Escolar Documentos
Profissional Documentos
Cultura Documentos
(DLD)
Lecture # 10
AND-OR logic
AND-OR
logic
SOP
produces an
expression.
In general, an ANDOR circuit can have
any number of AND
gates each with any
number of inputs.
A
B
C
D
AB
SOP
X=AB+CD
CD
A
B
C
D
AB
X=AB+CD
CD
AB
CD
o/p
logic
AB
B
X=AB+CD
C
D
AB+CD
CD
POS
X ( A B )(C D )
logic
X A B
X A B AB
or
X AB A B
A
X AB A B
XOR
logic
X ( AB )( A B ) ( A B )( A B ) A B AB
X AB A B
XOR
A
X
B
X A B
AB
B
X
AB
Boolean expression
logic circuit
For
every
Boolean
expression there is a logic
circuit, and for every logic
circuit there is a Boolean
expression
X AB CDE
X AB(CD EF )
If
SOP
implementation.
AND-OR
UNIVERSAL GATES
UNIVERSAL GATES
ADDERS
We
PROBLEM ANALYSIS
carry:
STANDARDIZED OUTPUT
Well
output:
0
00
(0
plus
equals
0)
01
(0
plus
equals
1)
01
(1
plus
equals
1)
1 + 1 = 10 (1 + 1 equals 10)
Notice
OUTPUTS
OUTPUTS
Notice
the
from
Its
Q=AB
the
an
truth
AND!:
OUTPUTS
Q
What
CIRCUIT DIAGRAM
Q = (~A B) + (A ~B)
A
Q
B
A SHORT CUT
The
MORE ON XOR
We
XOR SYMBOL
The
Q = A+ B
OUTPUTS
Q
AB
A+ B
Weve
just
created
RSUM
QCARRY
Then, add the result of this sum to the third number using another
half-adder.
FULL ADDER
Lets
Two input lines feed into the first half adder; the third input
line functions as a carry-in line.
The second half-adder has two input lines: the output sum
from the first half-adder, plus the third, carry-in input line.
The
OUTPUTS
CIN
QCARRY
RSUM
RSUM
B
QCARRY
CIN
A
B
C
IN
QCARRY
FULL
ADDER
RSUM
Do you see any patterns between the output lines and the input
lines?
If you look at the truth table, you can see that the QCARRY
output line is true if and only if exactly two or three input lines
are high.
Also, the RSUM output line is high when the XOR of A and (the
sum of Input B and CIN) is high? In other words, add the Input
B and CIN values together, as though you were putting them
through a half adder. Take the result, and XOR it with the
value of the A input line. The result is the value for the RSUM
output line
be N + 1 bits
This
its
GETTING REAL
The
fundamental capability
HOW TO SUBTRACT
or,
put
another
way:
5 + (-2) = 3
Now,
we
have
an
addition
problem,
instead
of
TWOS COMPLEMENT
Remember
numbers
scheme
called
Twos
Complement.
In
number,
you
take
its
positive
value,
complement form.
Complement:
form:
PROBLEM SOLUTION
is
correct:
00112 = 310
Lets
The
A NOT gate would work here. Any number you put in, the
NOT gate would reverse
The
PRETTY CLOSE
This
performed in a computer.
There
circuit design
The
SUMMARY OF SUBTRACTORS
Represent
Complement.
Once
for
positive
numbers,
and