Professional Documents
Culture Documents
Problem 1:
Proof. Since ∀x : x + x′ = 1 ∧ x.1 = x
A′ B ′ + A′ C ′ + B ′ C = A′ B ′ (C + C ′ ) + A′ C ′ + B ′ C =
A′ B ′ C + A′ B ′ C ′ + A′ C ′ + B ′ C = (A′ C ′ + A′ C ′ B ′ ) + (B ′ C + B ′ CA′ )
A′ C ′ + B ′ C
Problem 2:
Note that A′ + A′ B = A′
′ DeMorgan’s
AC + A′ B ′ C + (A′ B + C + A′ ) = AC + A′ B ′ C + (A′ + C)′ −−−−−−→ AC + A′ B ′ C + AC ′
X+X ′ Y =X+Y
= A(C + C ′ ) + A′ B ′ C = A + A′ B ′ C −−−−−−−−−→= A + B ′ C
Problem 3:
a)
f (A, B, C) = BC ′ + B ′ C + (AB)(A′ + C)
b)
DeMorgan’s
A′ + C −−−−−−→ AC ′
DeMorgan’s dual
AB −−−−−−−−−→ A′ + B ′
f (A, B, C) = BC ′ + B ′ C + AC ′ (A′ + B ′ ) = BC ′ + B ′ C + AA′ C + AC ′ B ′
1
B+B ′ A=B+A
= BC ′ + B ′ C + AC ′ B ′ = C ′ (B + B ′ A) + B ′ C −−−−−−−−→ C ′ (B + A) + B ′ C
= (C ′ (B + A))(B ′ C) = (C + (A + B)′ )(B + C ′ ) = (C + A′ B ′ )(B + C ′ )
CB + A′ B ′ B + C ′ C + A′ B ′ C ′ = CB + A′ B ′ C ′
Problem 4:
a)
⇒ A′ B ′ C ′ + A′ BD′ + ABC + AC ′ D
2
b)
3
OR with NAND: X Y = X + Y
NOT with NOR: X = X + X
AND with NOR: XY = X + Y
OR with NOR: X + Y = X + Y
X ⊕ Y = XY ′ + X ′ Y = XY ′ + X ′ Y = X ′ + Y + X + Y ′
= Nor(Nor(Nor(X ′ , Y ), Nor(X, Y ′ )), Nor(Nor(X ′ , Y ), Nor(X, Y ′ )))
4
= Nand(Nand(X, Y ), Nand(Nand(X, X), Nand(Y, Y )))
X ⊕ Y = XY + X ′ Y ′ = (XY + X ′ Y ′ = X ′ + Y ′ + X + Y
5
Problem 6:
a)
A ⊕ B ⊕ C = (A ⊕ B) ⊕ C therefore:
If we have constant 1 signal then NOT gate can be built by XOR like this:
c)
Assume we connect two inputs to one XNOR gate. then if even number of them are 1 ,
then output will be 1. Now if we connect this output and the third input to another XNOR
gate, the output will be 1 iff even number of 1’s enters the last gate. Now say we have even
number of ones. Two cases can happen:
1- single input is one therefore even number of ones enter the first XNOR , as a result even
number of one’s enter last gate and output is one.
2- single input is zero therefore odd number of ones enter the first XNOR which will give
zero. as a result even number of one’s enter last gate and output is one.
6
d)
We may as well reverse the result of the latter circuit.
If we have constant 0 signal then NOT gate can be built by XNOR like this:
7
Problem 7:
First we list the numbers in BCD format:
∑
⇒ f (A, B, C, D) = (m0 , m1 , m2 , m3 , m5 , m8 ) + d(10, 11, 12, 13, 14, 15)
The map for the function is:
8
⇒ A′ B ′ + BC ′ D + AD′