Digital Logic Study guides
8 Digital Logic (AI215) topics with plain explanations and practice questions. Free on BASMAGLY.
Digital Logic (AI215)
Lecture 1: Number Systems
- Number System Conversion: Binary, Octal, Decimal and Hexadecimal
Every positional number system has a base. Digital logic uses binary (base 2), with octal (base 8) and hexadecimal (base 16) as compact shorthand. - 1's Complement, 2's Complement and Signed Binary Arithmetic
Computers store negative numbers with a sign bit and complements. In 2's complement a number is negated by inverting all bits and adding 1, and subtraction becomes addition.
Lecture 2: Boolean Algebra
- Boolean Algebra Laws, De Morgan Theorems and Simplification
Boolean algebra works on two values, 0 and 1, with the operations AND, OR and NOT. Its laws let you simplify a logic expression and reduce the gates needed.
Lecture 2: Logic Gates
- Logic Gates: AND, OR, NOT, NAND, NOR, XOR and Universal Gates
Logic gates are the basic building blocks of digital circuits. NAND and NOR are universal gates because any logic function can be built from either one alone.
Lecture 3: K-Maps
- Karnaugh Map (K-Map) Simplification Step by Step
A Karnaugh map is a grid that shows a truth table so that adjacent cells differ in exactly one variable. Grouping adjacent 1s gives a minimal sum-of-products expression. - SOP and POS: Minterms, Maxterms and Canonical Forms
Any Boolean function can be written as a sum of products (SOP) of minterms or a product of sums (POS) of maxterms, read directly from its truth table.
Lecture 4: Combinational Circuits
- Half Adder, Full Adder, Multiplexer and Decoder Explained
Combinational circuits have outputs that depend only on current inputs. Adders, multiplexers and decoders are the standard building blocks.
Lecture 5: Sequential Circuits
- Latches and Flip-Flops: SR, D, JK and T Explained
Latches and flip-flops are one-bit memory elements. Their output depends on current inputs and the stored state, which is what makes a circuit sequential.
BASMAGLY is an independent student project, not an official Delta University site. Check lectures and your instructor for the final word.