Professional Documents
Culture Documents
Lesson 3
Lesson 3
Section 3.0
X = A.B + A.B + AB
A B X
0 0
0 1
1 0
1 1
A B X
X = ( A.B ) + ( A.B ) + ( A.B ) 0 0 1
A = 1, A = 0 0 1 1
B = 1, B = 0 1 0 0
1 1 1
A B X
Y = ( A + B ).( A + B) 0 0 1
A = 0, A = 1 0 1 1
B = 0, B = 1 1 0 0
1 1 0
f ( ABCD) = ( A + B + C ) + ( A + B + C + D) + ( A + B + D) + ( A + C )
0.0=0
1+1=1
0+0=0
1.1=1
1.0=0.1=0
1+0=0+1=1
Commutative Law
¾ A+B=B+A
¾ AB =BA
Associate Law
¾ (A + B) + C = A + (B + C)
¾ (A B) C = A (B C)
Distributive Law
¾ A (B + C) = A B + A C
¾ A + (BC) = (A + B) (A + C)
Identity Law
¾ A+A=A
¾ A.A =A
Redundancy Law
¾ A + AB = A
¾ A (A + B) = A
Demorgan’s Theorem
¾ (.A + B ) = A.B
¾
( A.B ) = A + B
. A.B + A.B = A
( A + B)( A + B) = A
. A+0 = A
A.0 = 0
. 1+ A = 1
1.A = A
. A + A = 1
A.A = 0
. A + A.B = A + B
A( A + B) = AB
The SOP has one term for each 1, and the POS has
one term for each 0
f ( ABC ) = ( A + B + C )( A + BC )
f ( ABC ) = ( A + B + C )( A + BC )
f ( ABC ) = AA + ABC + AB + B BC + AC + BC C
f ( ABC ) = A(1 + BC + B + C ) + BC + BC C
f ( ABC ) = A + BC
n
The map is an array of 2 squares, representing the
possible combinations of values of n binary variables
A 0 1
B
0 0 1
1 1 1
X = A.B + A.B + AB
00 01 11 10
1 1
F = AB + AB
AB 00 01 11 10
C
0 1 1 0 0
1 0 0 1 1
01 0 1 1 0
11 0 1 1 0
10 0 1 0 1
AB 00 01 11 10
C
0 0 1 0 0
1 1 1 0 1
AB 00 01 11 10
C
0 0 1 0 0
1 1 1 0 1
AB 00 01 11 10
CD
00 1 0 0 1
01 0 1 1 0
11 0 0 1 0
10 1 0 0 1
B D + BC D + ABD
AB 00 01 11 10
CD
00 1 0 0 1
01 0 1 1 0
11 0 0 1 0
10 1 0 0 1
( B + D).( B + D ).( A + C + D)
AB 00 01 11 10
CD
00 1 0 0 1
01 0 1 1 0
11 0 0 1 0
10 1 0 0 1
CD
CD
AB
CD
AB
BCD
CD
1 1
AB
CD
1 1
AB
ABD
CD
1 1 1 1
AB
CD
1 1 1 1
AB
AB
CD
1 1
AB
1 1
CD
1 1
AB
BC
1 1
CD
1 1 1 1
1 1 1 1
AB
CD
1 1 1 1
1 1 1 1
AB
A
CD
1 1
1 1
AB
1 1
1 1
CD
1 1
1 1
AB
C
1 1
1 1
CD
BC
00 01 11 10
00 01 11 10 00
0 1 1 1
A AB 01
1 1
11 1 1
F = AB + BC 10 1
F = BCD +ACD
CD
0 0 0 0
0 0 0 1
AB
1 1 0 1
1 1 1 1
CD
F = AC + AB + BCD
0 0 0 0
F = (A+C).(A+B).(B+C+D)
0 0 0 1
AB
1 1 0 1
1 1 1 1
B+AC
B+AC
Boolean algebra
Combinational Circuits
AND
OR
NOT
XOR (Exclusive OR)
NOR
NAND
XNOR
A B
0 0
1 1
. Operator
^ Operator A B A.B
A.B=A^B
0 0 0
0 1 0
1 0 0
1 1 1
+ Operator
v Operator A B A+B
A+B=AvB
0 0 0
0 1 1
1 0 1
1 1 1
~ Operator
¬ Operator
A A’
0 1
A = ¬A =~ A = A'
1 0
Operator
A B A⊕ B
A⊕ B 0 0 0
0 1 1
1 0 1
1 1 0
0 0 1
0 1 1
1 0 1
1 1 0
( A + B) = ( A + B )' A B ( A + B)
0 0 1
0 1 0
1 0 0
1 1 0
( A ⊕ B) A B ( A ⊕ B)
0 0 1
0 1 0
1 0 0
1 1 1
X = ( A + B )C
X = A + ( B.C ) + D
X = ( A.B) + ( A.C )
X = ( A + B ).(C + D).C
A+B = A.B
A OR B = NOT( ( NOT A) AND ( NOT B) )
A.B = A+B
A AND B = NOT( ( NOT A) OR ( NOT B) )
A A
A A.B
A.B
B
A
A
A
A+B
B
B
NOT
AND
OR
NOR
A A
A A+B
A+B
A
A
A. B
B
B
O15 O1 O0
Digits of
second number
Carry
Sum
+
collections of parallel,
related wires like this are output
known as buses; they carry
multi-bit values between
out3-out0
components
If x = 0 and y = 1,
which output line
is enabled?
If S0 = 1 and S1 = 0,
which input is
selected as output?
more
operations
...
here
op op op op
0 + 1 * 2 & 3 <<
Multiplexer: a
MUX
0 1 2 3 ..
combinatorial op
circuit which
selects exactly op selects operation:
one input out 0 = add, 1 = multiply, ...
A = 15 B=2
for
example:
compute
15 << 2
more
operations
here
op
0 +
op
1 *
op
2 &
op
3 << ...
computed but op = 3
ignored by
multiplexer out = 60
S and R Q and Q =
Flip-flops are often input output
drawn like this in
block diagrams
S Q
CK
R Q
CK is read/write (“clock”
because this input is
connected to the computer’s
processor clock)
data out
read/write control:
read/write 0 = read, 1 = write
1 0
0 1
0
1
data out = 1
when read/write = 1,
read/write = 1 data out = data in
(write)
data in = ? ?
0 0
0
1
? 0
? 1
0
0
data out = 1
D Q
CK
CK is read/write (“clock”
because this input is often
connected to the computer’s
processor clock)
D Q
0
address 1
0 data
1 1
out
MUX
CK
DEC
2 2
3 3
D Q
... address 2 ...
CK
D Q
address address 3
CK
1 D Q
0
address 1
0 data
1 0 1
out
MUX
CK
DEC
2 2
3 1 D Q
3
...
1 1 address 2 ...
CK
1 D Q
address address 3
0
CK
2
. . . millions more flip-
flip-flops . .
.
1 rd/wr
MUX
CK
DEC
2 2
3
D Q
1 3 1
...
1 0 1 address 2 ...
CK
D Q
address address 3
0
CK
2
. . . millions more flip-
flip-flops . .
.
0 rd/wr