Professional Documents
Culture Documents
Lecture 19
Lecture 19
1. {NAND}
2. {AND, NOT}
3. {NOR}
4. {OR, NOT}
5. {AOI} --- AND OR INVERT (𝐴 " 𝐵 + 𝐶 " 𝐷)
6. {OAI} --- OR AND INVERT 𝐴 + 𝐵 " 𝐶 + 𝐷
2:1 Multiplexer
4:1 MUX
February 28, 2022 IIITD ECE 111 Section A 5
8:1 Multiplexers:
s2 s1 s0 f
0 0 0 w0
0 0 1 w1
0 1 0 w2
0 1 1 w3
1 0 0 w4
1 0 1 w5
1 1 0 w6
1 1 1 w7
𝑓 = 𝑠#! 𝑠#" 𝑠## 𝑤# + 𝑠#! 𝑠#" 𝑠# 𝑤" + 𝑠#! 𝑠" 𝑠## 𝑤! + 𝑠#! 𝑠" 𝑠# 𝑤$ + 𝑠! 𝑠#" 𝑠## 𝑤% + 𝑠! 𝑠#" 𝑠# 𝑤& + 𝑠! 𝑠" 𝑠## 𝑤' + 𝑠! 𝑠" 𝑠# 𝑤(
𝑓 = 𝑠#! % 𝑠#" 𝑠## 𝑤# + 𝑠#" 𝑠# 𝑤" + 𝑠" 𝑠## 𝑤! + 𝑠" 𝑠# 𝑤$ + 𝑠! % 𝑠#" 𝑠## 𝑤% + 𝑠#" 𝑠# 𝑤& + 𝑠" 𝑠## 𝑤' + 𝑠" 𝑠# 𝑤(
𝑓 = 𝑠#! % 𝑠#" % 𝑠## 𝑤# + 𝑠# 𝑤" + 𝑠" % 𝑠## 𝑤! + 𝑠# 𝑤$ + 𝑠! % 𝑠#" % 𝑠## 𝑤% + 𝑠# 𝑤% + 𝑠" % 𝑠## 𝑤' + 𝑠# 𝑤(
February 28, 2022 IIITD ECE 111 Section A 6
Boolean Functions Using Multiplexers
𝑓 𝑤%&", … . . 𝑤! = 𝑤" " 𝑤! " 𝑓 𝑤%&", … 𝑤#, 0,0 + 𝑤" " 𝑤! " 𝑓 𝑤%&", … . . 𝑤", 0,1
= 𝑤" " 𝑤! " 𝑓 𝑤%&", … 𝑤#, 1,0 + 𝑤" " 𝑤! " 𝑓 𝑤%&", … . . 𝑤", 1,1
𝑓 𝑤%&", … . . 𝑤! = 𝑤# " 𝑤" " 𝑤! " 𝑓 𝑤%&", … 𝑤$, 0,0,0 + 𝑤# " 𝑤" " 𝑤! " 𝑓 𝑤%&", … 𝑤$, 0,0,1
= 𝑤# " 𝑤" " 𝑤! " 𝑓 𝑤%&", … 𝑤$, 0,1,0 + 𝑤# " 𝑤" " 𝑤! " 𝑓 𝑤%&", … 𝑤$, 0,1,1
= 𝑤# " 𝑤" " 𝑤! " 𝑓 𝑤%&", … 𝑤$, 1,0,0 + 𝑤# " 𝑤" " 𝑤! " 𝑓 𝑤%&", … 𝑤$, 1,0,1
= 𝑤# " 𝑤" " 𝑤! " 𝑓 𝑤%&", … 𝑤$, 1,1,0 + 𝑤# " 𝑤" " 𝑤! " 𝑓 𝑤%&", … 𝑤$, 1,1,1
February 28, 2022 IIITD ECE 111 Section A 7
4:1 Multiplexer Using 2:1 Multiplexer
A B
B
𝑠! 𝑠" 𝑠# 𝑓
0 0 0 0 𝑠! 𝑠" 𝑓
0 0 1 0 0 0 0
0 1 𝑠#
0 1 0 0
1 0 𝑠#
0 1 1 1
1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
𝑠! 𝑓
1 1 1 1 0 𝑠" ) 𝑠#
1 𝑠" + 𝑠#
𝑓 𝑤, 𝑥, 𝑦 = 𝑤𝑦 + 𝑤𝑥 + 𝑥𝑦
=𝑤
- " 𝑥"𝑦 +𝑤" 𝑥+𝑦
2:4 Decoder:
Functional Block Schematic Diagram:
Truth Table: Diagram: