Professional Documents
Culture Documents
▪ 0/1
▪ True/False
▪ On /Off (Current/Logic Gates/Devices such as motors)
▪ High/Low (Voltage)
▪ Magnetized /Demagnetized (Hard Disk Platter)
▪ Light passes/Light does not pass (Punch Card Holes)
▪ Light reflects/Light does not reflect (DVD/Optical fiber)
3
NOT 𝐹 = 𝐴ҧ or 𝐴′ or ! 𝐴 or ~𝐴
AND 𝐹 = 𝐴. 𝐵 or 𝐴𝐵 or 𝐴 ∗ 𝐵
OR 𝐹 =𝐴+𝐵
NAND 𝑭 = (𝑨. 𝑩)
NOR 𝑭= 𝑨+𝑩
XOR 𝐹=
XNOR
6
7
▪ All the gates can be created with a series of NAND gates, or a series of
NOR gates.
▪ In a NAND gate,
(i) if the two inputs are shorted (joined together), one can have a
NOT (inverter) gate;
(ii) Adding an inverter to the output, one has an AND gate;
(iii) Inverting the inputs makes an OR gate.
▪ Theoretically, one could design an entire computer out of nothing but
NAND gates.
▪ NAND gate and NOR gate are called universal gates.
▪ NAND gates are used as a string of bits in flash storage (USB pen
drive)- NAND Flash has high density data storage capabilities. 7
8
AND gate
OR gate
9
*
*
*
*
*
*
11
11
12
0 0 0 = 𝐴. 1
0 1 0
=𝐴
1 0 1
1 1 1
13
= (𝐴 + 0)(𝐴′ + 0) = 𝑀𝐿(𝑁 + 1)
= 𝐴. 𝐴′ = 𝑀𝐿. 1
=0 = 𝑀𝐿
14
= 𝐴𝐵 + 𝐵𝐵 + 𝐵𝐶′ + 𝐵′ 𝐶 =
𝐴𝐵 + 𝐵 + 𝐵𝐶 ′ + 𝐵′𝐶
= 𝐵 𝐴 + 1 + 𝐶 ′ + 𝐵′𝐶
= 𝐵 𝑨 + 𝑪′ + 𝟏 + B′C
= 𝐵. 1 + 𝐵′ 𝐶
= 𝐵 + 𝐵′ 𝐶
=𝐵+𝐶
15
(SOP)
variables.
(POS)
▪ Treat zeros in the truth table as uncomplemented
variables, and ones as complemented variables.
▪ Drop terms corresponding to an output of one in the
truth table
L = (B1+B2). (B1+B2’). (B1’+B2). (B1’+B2’)
L = 𝐵1. 𝐵2
20
= 𝐵1. 𝐵1. 𝐵2 + 𝐵2
= 𝐵1 + 𝐵1. 𝐵2 + 𝐵1. 𝐵2
Let’s simplify
= 𝐵2. 𝐵1. 𝐵2 + 𝐵1
OFF
OFF
ON ❖ Both S1 and S3
ON change values while
S2 remains fixed
𝑀 = 𝑆1. 𝑆2 + 𝑆1. 𝑆2
𝑀 = 𝑆2(𝑆1 + 𝑆1)
𝑀 = 𝑆2.1
𝑀 = 𝑆2
25
S1
𝑀
S2 S3 M
= 𝑆1 + 𝑆2 + 𝑆3 . 𝑆1 + 𝑆2 + 𝑆3′ . 𝑆1 + 𝑆2′ + 𝑆3 . (𝑆1 + 𝑆2′
+ 𝑆3′ ). 𝑆1′ + 𝑆2 + 𝑆3 . 𝑆1′ + 𝑆2 + 𝑆3′ . 𝑆1′ + 𝑆2′ + 𝑆3 . (𝑆1′ + 𝑆2′
+ 𝑆3′ )
𝑀 = 𝑆1 + 𝑆2 + 𝑆3 . 𝑆1 + 𝑆2 + 𝑆3′ . 𝑆1′ + 𝑆2 + 𝑆3 . 𝑆1′ + 𝑆2 + 𝑆3′
Let, 𝑀 = 𝑋. 𝑌
𝑋 = (𝑆1 + 𝑆2). (𝑆1 + 𝑆2 + 𝑆3′ ) + 𝑆3. (𝑆1 + 𝑆2 + 𝑆3′ )
𝑋 = 𝑆1 + 𝑆2 + 𝑆3. 𝑆1 + 𝑆2 = 𝑆1 + 𝑆2 1 + 𝑆3 = 𝑆1 + 𝑆2
𝑋 = 𝑆1 + 𝑆2
𝑌 = 𝑆1′(𝑆1′ + 𝑆2 + 𝑆3′) + 𝑆2(𝑆1′ + 𝑆2 + 𝑆3′ ) + 𝑆3(𝑆1′ + 𝑆2 + 𝑆3′)
𝑌 = 𝑆1′ + 𝑆2 + 𝑆3 𝑆1′ + 𝑆2 = 𝑆1′ + 𝑆2
𝑀 = (𝑆1 + 𝑆2). (𝑆1′ + 𝑆2)
𝑀 = 𝑆1 𝑆1′ + 𝑆2 + 𝑆2 𝑆1′ + 𝑆2
𝑀 = 𝑆1𝑆2 + 𝑆2 = S2 1 + S3 = S2 𝑴 = 𝑺𝟐
26
Let’s consider the logic circuit below. Assuming the input signals “A”, “B”
and “C” are provided from switches, sensors or other gate circuits.
27
Step-1:
Write a Boolean expression for the output.
28
A+B
A 𝑄𝐹𝑄 = 𝐴 + 𝐵 . 𝐵 + 𝐶ҧ )
B
Q
B 𝑄𝐹𝑄 = 𝐴 + 𝐵 + (𝐵 + 𝐶)ҧ
C 𝑄𝐹𝑄 = 𝐴 + 𝐵 + 𝐵 + 𝐶ҧ
B+C
C
𝑄𝐹𝑄 = 𝐴 + 𝐵 + 𝐶ҧ
Simplified circuit.
A
B
Q
C
31
(ii)
(iii)
33
B
Q
C