Professional Documents
Culture Documents
DAFSH
DAFSH
0 0 1 1
0 1 0 1
1 1 1 0
X NAND Y F=XY
X AND Y F=XY
0 0 1 1
0 1 0 1
0 0 0 1
0 0 1 1
0 1 0 1
1 0 0 0
X NOR Y F=X+Y
X OR Y F=X+Y
0 0 1 1
0 1 0 1
0 1 1 1
0 0 1 1
0 1 0 1
0 1 1 0
X XOR Y
F NOT F=XY
X F=X
0 0I 0 1I1 1I 2 I3
0 1 0 1
1 0 0 1
S1 0 0 1 1
S0
0 1 0 1
S1 S0 mi
I0 I1 I2 I3
F = m i I i
i =0
n 1
DEMULTIPLEXER
D0 DEMUX D 1 1 4 D2 D3
S1 S0
S1 0 0 1 1
S0
D0
0 1 0 1
I 0 0 0
D1 0 I 0 0
D2 0 0 I 0
D3
0 0 0 I
DECODER DECODER
ENCODER
S1 S0
ENCODER
A 3 O1 O 0 A 0 A4 A5 A6
A7 E N C O D E
FULL ADDER X
C out
HALF ADDER Y .F. A C in C X Y .H. A S=XY S=XYCin HALF SUB. X B S .H . D=XY B=XY Y XYBD0000011 110011100 C=XY XYCS00000101 10011110
X 0 0 0 0 1 1 1 1 X 0 0 0 0 1 1 1 1
Y 0 0 1 1 0 0 1 1
C in 0 1 0 0 0 1 0 1
C out S
0 0 0 1 0 1 1 1
0 1 1 0 1 0 0 1
C out = X Y + C in ( X + Y ) Y Bin Bout D 0 0 0 0 0 1 1 1 1 0 FULL 1 SUBTRACTOR 1 1 0 1 0 0 0 0 1 S X .F.Y 0 1 0 0 1 0 0 0 B Bout =XY+B (X+Y) out D=Xin YBB in in 1 1 1 1