COMPUTER ORGANIZATION AND ARCHITECTURE
DIGITAL LOGIC
example 1
BOOLEAN EXPRESSION
F = AB + 𝐴 𝐵
LOGIC CIRCUIT
TRUTH TABLE
A
0
0
1
1
B
0
1
0
1
𝐴
1
1
0
0
𝐵
1
0
1
0
AB
0
0
0
1
𝐴𝐵
1
0
0
0
F = AB + 𝐴 𝐵
1
0
0
1
example 2
BOOLEAN EXPRESSION
F = 𝑨𝑩𝑪 + AB + 𝑩 𝑪
LOGIC CIRCUIT
TRUTH TABLE
A
B
C
𝐵
𝐶
ABC
𝐴𝐵𝐶
AB
0
0
0
1
1
0
1
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
𝐵𝐶
F= 𝐴𝐵𝐶 + AB +𝐵 𝐶
1
0
1
Question 3
LOGIC CIRCUIT
BOOLEAN EXPRESSION
TRUTH TABLE