Professional Documents
Culture Documents
ELL201 L5 23aug21 1629569698387
ELL201 L5 23aug21 1629569698387
Lecture 5
F (inputs) → Output
• Thus for ‘n-input’ logical expression a truth table will have at least n+1 coloumns
• Number of rows in truth table = 2N for an N-input variable system (in boolean
algebra)
Truth Table
X Y=X’
Y = NOT X
X Y=X’ 0 1
1 0
X R = X+Y
Y X Y R = X+Y
R = X OR Y
0 0 0
0 1 1
1 0 1
1 1 1
2-Input OR Gate
X R = X*Y
Y X Y R=X*Y
R = X AND Y
0 0 0
0 1 0
1 0 0
1 1 1
Symbol
Not-AND
Truth Table
R = (X*Y)’
X X Y R = X NAND Y
Y 0 0 1
0 1 1
Symbol 1 0 1
Not-OR 1 1 0
X R = (X+Y)’ X Y R = X NOR Y
Y 0 0 1
0 1 0
1 0 0
1 1 0
M. Suri, ELL201, (copyright IITD) "Intended for
Academic Fair Use Only"
Recap: Prove that NAND is a Universal Gate!
Build a NOT Gate using NAND ?
Output = X’
R = (X*X)’
X
X Y=X’
X
Y Y’
3 NAND Gates to build OR
M. Suri, ELL201, (copyright IITD) "Intended for
Academic Fair Use Only"
Recap: Prove that NOR is a Universal Gate!
Build a NOT Gate using NAND ?
Output = X’
R = (X+X)’
X
X Y=X’
X
’ + a’b
Representations of Boolean Functions
Circuit 2b
F
a
0 0 1
F=a’
Lec. No Content
1 Intro + Logistics + Course Policy + Motivation etc
2 Why digital, Number Systems + Conversions etc.
3 Fractional, Complements, Addn, Subtraction
4 Logic Gates, Boolean Algebra, Minterm, Maxterm, SOP, POS
5
KMaps, Minimization, XoR Gate
6
7 XOR Gate, Adders (half/full) + Parity bit circuits + 4-bit adder + subtraction +
8 overflow detection + BCD adder, Ripple Carry, CLA, 4-bit, 16-bit, 64-bit, Timing
9 Analysis, etc.
10
Mux + Decoder + Encoder-1
11
12 PB Set/Assignment or as per need
Minor week
13
14
Sequential Logic - Latches. Flip flops, varieties, counters, registers, digital CMOS,
15
Verilog intro
16
17
18 PB Set/Assignment or as per need
Mid Sem Break
19
20 FSM intro, Moore, Mealy, Examples, Conversions etc.
21
22
Memory, Advanced topics, etc.
23
24 Extra/Buffer/Cover-up class/As per need
Major Exam Week
M. Suri, ELL201, (copyright IITD) "Intended for
Academic Fair Use Only"
• Any Boolean function can be expressed as a Sum of Minterms or (Sum
of products) using its Truth Table
• Rule: Take the sum of all those minterms in the Truth Table that have
output as 1
Example:
• Rule: Take the sum of all those minterms in the Truth Table that have
output as 1
Example:
• Rule: Take the sum of all those minterms in the Truth Table that have
output as 1
Example:
• Rule: Take the sum of all those minterms in the Truth Table that have
output as 1
Example:
• Rule: Take the sum of all those minterms in the Truth Table that have
output as 1
Example:
• Rule: Take the Product of all those Maxterms in the Truth Table that
have output as 0
Example:
• Rule: Take the Product of all those Maxterms in the Truth Table that
have output as 0
Example:
• Rule: Take the Product of all those Maxterms in the Truth Table that
have output as 0
Example:
• Rule: Take the Product of all those Maxterms in the Truth Table that
have output as 0
Example:
• Rule: Take the Product of all those Maxterms in the Truth Table that
have output as 0
Example:
Find F’
• Rule: Take the Product of all those Maxterms in the Truth Table that
have output as 0
Example:
Find F’
• Rule: Take the Product of all those Maxterms in the Truth Table that
have output as 0
Example:
Find F’
• Rule: Take the Product of all those Maxterms in the Truth Table that
have output as 0
Example:
Find F’
• Rule: Take the Product of all those Maxterms in the Truth Table that
have output as 0
Example:
Find F’
• Rule: Take the Product of all those Maxterms in the Truth Table that
have output as 0
Example:
Find F’
Example:
POS
SOP
A different
Basically way
you are to draw
folding a truth
the truth tabletable: byrepresenting
and then folding it it
1.Using the given truth table or boolean expression fill out the corresponding
minterm cells with 1s (maxterm cells with 0s)
1.Using the given truth table or boolean expression fill out the corresponding
minterm cells with 1s (maxterm cells with 0s)
1.Using the given truth table or boolean expression fill out the corresponding
minterm cells with 1s (maxterm cells with 0s)
1.Using the given truth table or boolean expression fill out the corresponding
minterm cells with 1s (maxterm cells with 0s)
1.Using the given truth table or boolean expression fill out the corresponding
minterm cells with 1s (maxterm cells with 0s)