Professional Documents
Culture Documents
Combinational Circuits
Combinational Circuits
CIRCUITS
I NUMBER SYSTEMS & CODES
Number systems and their conversion, Signed numbers, 1’s and 2’s complements of binary numbers. Binary
Arithmetic: Addition, Subtraction, 1’s Complement Subtraction, 2’s Complement Subtraction, Multiplication,
Division, Binary Coded Decimal (BCD), 8421 Code, Digital Codes: Gray Code, Excess-3 Code & their
conversion to Binary & vice versa, Alpha-Numeric Codes - ASCII code.
II BOOLEAN ALGEBRA AND COMBINATIONAL LOGIC
Rules & Laws of Boolean Algebra, Boolean addition & Subtraction, Logic Expressions, Demorgan’s law,
Simplification of Boolean Expressions, Karnaugh Map (up to 4-variables), SOP and POS form, NOT
(Inverter), AND, OR, NAND and NOR Gates, Universal Property of NAND and NOR Gates, NAND and
NOR implementation, EXOR and EXNOR gates.
III COMBINATIONAL LOGIC CIRCUITS
Design of combinational circuits, Half Adder and Full Adder & their realization using combination of AND,
OR, Exclusive - OR and NAND gates, Half and full subtractors, Magnitude comparators, Decoders and
Encoders, Multiplexers and Demultiplexers, Parity Generators/Checkers.
IV SEQUENTIAL LOGIC CIRCUITS
Introduction, Flip Flops: RS, clocked RS, D, JK and T flip flops, Triggering of flip flops, Design of simple
sequential circuits.
BOOKS RECOMMENDED:
•Digital Fundamentals by Thomas L. Floyd
•Digital Logic & Computer Design by M. Morris Mano
Digital Computer Fundamentals by BARTEE T.
Combinational Logic Circuits
In Sum-of-Products (SOP) form, basic combinational circuits can be directly implemented with AND-OR combinations if
the necessary complement terms are available.
Product terms
A
AB
B
C CD
D AB + CD + . . . + JK
Sum-of-products
J
JK
K
Product term
Slide 3
Floyd, Digital Fundamentals, 10th ed
Combinational Logic Circuits
An example of an SOP implementation is shown. The SOP expression is an AND-OR combination of the input variables
and the appropriate complements.
A
B ABC
C X = ABC + DE SOP
D
DE
E
Slide 4
Floyd, Digital Fundamentals, 10th ed
Combinational Logic Circuits
When the output of a SOP form is inverted, the circuit is called an AND-OR-Invert circuit. The AOI configuration lends
itself to product-of-sums (POS) implementation.
An example of an AOI implementation is shown. The output expression can be changed to a POS expression by applying
DeMorgan’s theorem twice.
A
B ABC
C X = ABC + DE X = ABC + DE AOI
D X = (ABC)(DE) DeMorgan
E DE X = (A + B + C)(D + E) POS
Slide 5
Floyd, Digital Fundamentals, 10th ed
Exclusive-OR Logic
Inputs Output
The truth table for an exclusive-OR gate is
A B X
Notice that the output is HIGH whenever A and B disagree. 0 0 0
0 1 1
1 0 1
The Boolean expression is X = AB + AB 1 1 0
A Symbols:
X =1
Slide 6
Floyd, Digital Fundamentals, 10th ed
Exclusive-NOR Logic
Inputs Output
The truth table for an exclusive-NOR gate is
A B X
Notice that the output is HIGH whenever A and B agree. 0 0 1
0 1 0
1 0 0
1 1 1
The Boolean expression is X = AB + AB
A Symbols:
X
B
=1
Slide 7
Floyd, Digital Fundamentals, 10th ed
For each circuit, determine if the LED should be on or off.
+5.0 V
+5.0 V
+5.0 V +5.0 V
+5.0 V +5.0 V
330 W
330 W 330 W
B LED
B LED
B LED
A
A A
Slide 8
Floyd, Digital Fundamentals, 10th ed
Implementing Combinational Logic
Implementing a SOP expression is done by first forming the AND terms; then the terms are ORed together.
For basic combinational logic circuits, the Karnaugh map can be read and the circuit drawn as a minimum SOP.
C C
1. Group the 1’s into two overlapping
AB 1
B changes groups as indicated.
across this AB 1 1 2. Read each group by eliminating any
boundary variable that changes across a boundary.
AB 3. The vertical group is read A C.
C changes 4. The horizontal group is read AB.
AB across this
boundary The circuit is on the next slide:
Slide 10
Floyd, Digital Fundamentals, 10th ed
continued…
Circuit: A
C X= AC + AB
A
B
The result is shown as a sum of products.
It is a simple matter to implement this form using only NAND gates as shown in the text and following example.
Slide 11
Floyd, Digital Fundamentals, 10th ed
NAND Logic
Convert the circuit in the previous example to one that uses only NAND gates.
Recall from Boolean algebra that double inversion cancels. By adding inverting bubbles to above circuit, it is easily
converted to NAND gates:
A
C X= AC + AB
A
B
Slide 12
Floyd, Digital Fundamentals, 10th ed
Universal Gates
NAND gates are sometimes called universal gates because they can be used to produce the other basic Boolean
functions.
A A A AB
B
Inverter AND gate
A A
A+B A+B
B B
Slide 13
Floyd, Digital Fundamentals, 10th ed
Universal Gates
NOR gates are also universal gates and can form all of the basic gates.
A A A A+ B
B
Inverter OR gate
A A
AB AB
B B
Slide 14
Floyd, Digital Fundamentals, 10th ed
NAND Logic
Recall from DeMorgan’s theorem that AB = A + B. By using equivalent symbols, it is simpler to read the logic of
SOP forms. The earlier example shows the idea:
A
C X= AC + AB
A
B
The logic is easy to read if you (mentally) cancel the two connected bubbles on a line.
Slide 15
Floyd, Digital Fundamentals, 10th ed
NOR Logic
A
B X = (A + B)(A + C)
A
C
Again, the logic is easy to read if you cancel the two connected bubbles on a line.
Slide 16
Floyd, Digital Fundamentals, 10th ed
Pulsed Waveforms
For combinational circuits with pulsed inputs, the output can be predicted by developing intermediate outputs and
combining the result. For example, the circuit shown can be analyzed at the outputs of the OR gates:
A
A
B G1
B
G3
C
C
D G2
D
G1
G2
G3
Slide 17
Floyd, Digital Fundamentals, 10th ed
Pulsed Waveforms
Inputs Output
Alternatively, you can develop the truth table for
A B C D X
the circuit and enter 0’s and 1’s on the waveforms.
Then read the output from the table. 0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
A
G1 0 0 1 1 1
B 0 1 0 0 0
G3 0 1 0 1 1
C 0 1 1 0 1
G2 1
D 0 1 1 1
1 0 0 0 0
A 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0
1 0 1 0 0
B 0 1 1 0 0 1 1 0 0 0 1 0 1 1 0
1 1 0 0 0
C 0 0 0 1 1 1 1 0 0 0
1 1 0 1 1
D 0 0 0 0 0 0 0 1 1 0 1 1 1 0 1
1 1 1 1 1
G3 0 0 0 0 1 1 1 0 1 0
Slide 18
Floyd, Digital Fundamentals, 10th ed
Universal gate Either a NAND or a NOR gate. The term universal refers to a property of a gate that permits any logic
function to be implemented by that gate or by a combination of gates of that kind.
Negative-OR
The dual operation of a NAND gate when the inputs are active-LOW.
Negative-AND
The dual operation of a NOR gate when the inputs are active-LOW.
Summary
Half-Adder
Basic rules of binary addition are performed by a
Inputs Outputs
half adder, which has two binary inputs (A and
A B Cout S
B) and two binary outputs (Carry out and Sum). 0 0
0 0
0 1 0 1
The inputs and outputs can be summarized on a 1 0 0 1
truth table. 1 1 1 0
S S
A S
A
Cout
B Cout B
Slide 20
Floyd, Digital Fundamentals, 10th ed
Summary
Full-Adder
Inputs Outputs
Cout Symbol
Slide 21
Floyd, Digital Fundamentals, 10th ed
Summary
Full-Adder S S 0 Sum
1 A S 1 A S
0 B Cout 0 B Cout 1
Inputs Outputs
A B Cin Cout S
S S 0 Sum
0 0 0 0 0 1 A S 1 A S
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0 0 B Cout 0 B Cout 1
1 0 0 0 1
1 0 1 1 0 1 Cout
1 1 0 1 0
1 1 1 1 1 1
Slide 23
Floyd, Digital Fundamentals, 10th ed
Summary
Parallel Adders
Full adders are combined into parallel adders that can add binary
numbers with multiple bits. A 4-bit adder is shown.
A4 B4 A3 B3 A2 B2 A1 B1
C0
C4
C3 C2 C1
S4 S3 S2 S1
The output carry (C4) is not ready until it propagates through all of the
full adders. This is called ripple carry, delaying the addition process.
Slide 24
Floyd, Digital Fundamentals, 10th ed
Summary
Parallel Adders
The logic symbol for a 4-bit parallel adder is shown. This 4-bit adder
includes a carry in (labeled (C0) and a Carry out (labeled C4).
S
1 1
Binary 2 2 4-bit
number A 3 3 sum
4 4
1
Binary 2
number B 3
4
Input Output
C0 C4
carry carry
Slide 26
Floyd, Digital Fundamentals, 10th ed
Summary
Comparators
IC comparators provide outputs to indicate which of the numbers is
larger or if they are equal. The bits are numbered starting at 0, rather
than 1 as in the case of adders. Cascading inputs are provided to
expand the comparator to larger numbers.
COMP
A0 0
A1 A
A2
A3 3
Cascading A>B A>B
A=B A=B Outputs
inputs
A<B A<B
B0 0
B1 A
The IC shown is the
B2
B3 3 4-bit 74LS85.
Slide 27
Floyd, Digital Fundamentals, 10th ed
Summary
Comparators
IC comparators can be expanded using the cascading inputs as
shown. The lowest order comparator has a HIGH on the A = B input.
LSBs MSBs
A0 COMP A4 COMP
A1 0 A5 0
A2 A A6 A
A3 A7
3 3
A>B A>B A>B A>B
+5.0 V A=B A=B A=B A=B Outputs
A<B A<B A<B A<B
B0 0 B4 0
B1 A B5 A
B2 B6
B3 3 B7 3
Slide 28
Floyd, Digital Fundamentals, 10th ed
Summary
Decoders
A decoder is a logic circuit that detects the presence of a specific
combination of bits at its input. Two simple decoders that detect the
presence of the binary code 0011 are shown. The first has an active
HIGH output; the second has an active LOW output.
A0 A0
A1 X A1 X
A2 A2
A3 A3
Active HIGH decoder for 0011 Active LOW decoder for 0011
Slide 29
Floyd, Digital Fundamentals, 10th ed
Summary
Decoders
A0 = 0
A1 = 1
1
A2 = 0
A3 = 1
Slide 30
Floyd, Digital Fundamentals, 10th ed
Summary
Decoders
IC decoders have multiple outputs to decode any
combination of inputs. For example the binary-to-decimal
decoder shown here has 16 outputs – one for each
combination of binary inputs.
Bin/Dec
0 1
For the input shown, 1 1
2 1
what is the output? 3 1
4 1
1 A0 5 1
6 1
4-bit binary 1 A1 7 1 Decimal
input 0 A2 8 1 outputs
9 1
1 A3 10 1
11 0
12 1
13 1
14 1
15 1
Slide 31
Floyd, Digital Fundamentals, 10th ed
Summary
Decoders
X/Y
0
A specific integrated circuit 1
decoder is the 74HC154 (shown as 2
3
a 4-to-16 decoder). It includes two 4
Slide 32
Floyd, Digital Fundamentals, 10th ed
Summary
BCD/DEC
Decoders 0
(1)
(2)
1
(3)
2
(15) (4)
BCD-to-decimal decoders accept a binary A0 1 3
(14) (5)
coded decimal input and activate one of ten A1 2 4
A2 (13) 4 5
(6)
possible decimal digit indications. (12)
8 (7)
A3 6
(9)
7
Assume the inputs to the 74HC42 (10)
8
(11)
decoder are the sequence 0101, 0110, 9
0011, and 0010. Describe the output.
74HC42
All lines are HIGH except for one active output, which
is LOW. The active outputs are 5, 6, 3, and 2 in that
order.
Slide 33
Floyd, Digital Fundamentals, 10th ed
Summary
BCD Decoder/Driver
Another useful decoder is the 74LS47. This is a BCD-to-
seven segment display with active LOW outputs.
VCC
(16)
BCD/7-seg
The a-g outputs are BI/RBO
(4)
BI/RBO
designed for much (7)
1
a
(13)
(12)
higher current than most BCD
(1)
2
b
c
(11)
Outputs
(2)
devices (hence the word inputs
(6)
4
d
(10) to seven
8 (9) segment
driver in the name). (3)
e
(15) device
LT LT f
(5) (14)
RBI RBI g
74LS47 (8)
GND
Slide 34
Floyd, Digital Fundamentals, 10th ed
Summary
BCD Decoder/Driver
Here the 7447A is an connected to an LED seven segment
display. Notice the current limiting resistors, required to
prevent overdriving the LED display.
+5.0 V
1.0 kW
+5.0 V
74LS47 16
R's = MAN72
BCD/7-seg
3 VCC 330 W 3, 9, 14
LT a 13 1 a
4
BI/RBO b 12 13 b
5 11 10
RBI c c
6 A 10 8
d d
2 B e 9 7 e
BCD
input 1 C f 15 2 f
g 14 11 g
7
D
GND
8
Slide 35
Floyd, Digital Fundamentals, 10th ed
Summary
BCD Decoder/Driver
The 74LS47 features leading zero suppression, which
blanks unnecessary leading zeros but keeps significant
zeros as illustrated here. The BI/RBO output is connected
to the RBI input of the next decoder.
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0
Slide 36
Floyd, Digital Fundamentals, 10th ed
Summary
BCD Decoder/Driver
Trailing zero suppression blanks unnecessary trailing
zeros to the right of the decimal point as illustrated here.
The RBI input is connected to the BI/RBO output of the
following decoder.
0 1 0 1 0 1 1 1 0 0 0 0 0 0 0 0
1 0 0
Slide 37
Floyd, Digital Fundamentals, 10th ed
Summary
Encoders
An encoder accepts an active logic level on one of its
inputs and converts it to a coded output, such as BCD or
binary.
1
The decimal to BCD is an encoder A0
with an input for each of the ten 2
Slide 38
Floyd, Digital Fundamentals, 10th ed
Summary
Encoders
Show how the decimal-to-BCD encoder converts the
decimal number 3 into a BCD 0011.
The top two OR gates have ones as indicated with
the red lines. Thus the output is 0111.
1 0 1
A0
2 0
1
3 1
A1
4 0
5 0 0
6
0
0 A2
7
8 0 0
A3
0
9
Slide 39
Floyd, Digital Fundamentals, 10th ed
Summary
Encoders
The 74HC147 is an example of an IC encoder. It is has ten
active-LOW inputs and converts the active input to an
active-LOW BCD output. V CC
(16)
This device is offers additional (11)
HPRI/BCD
1
flexibility in that it is a priority (12)
2
(13)
encoder. This means that if more (1)
3
1
(9)
4 (7)
than one input is active, the one Decimal (2) 5
2
(6)
BCD
input (3) 4 output
with the highest order decimal (4)
6
8
(14)
digit will be active. (5)
7
8
(10) 9
(8)
74HC147
The next slide shows an application … GND
Slide 40
Floyd, Digital Fundamentals, 10th ed
Summary
VCC
Encoders R7 R8 R9
Keyboard
7 8 9
encoder HPRI/BCD
1
R4 R5 R6 2
3
1
4 2
5 4 BCD complement of
6
4 5 6 7
8 key press
8
9
R1 R2 R3 74HC147
1 2 3
R0
The zero line is not needed by the
0 encoder, but may be used by other
circuits to detect a key press.
Slide 41
Floyd, Digital Fundamentals, 10th ed
Summary
Code converters
There are various code converters that change one code to
another. Two examples are the four bit binary-to-Gray
converter and the Gray-to-binary converter.
Show the conversion of binary 0111 to Gray and back.
0 1 LSB
1 0
LSB
0 1
1 0
1 1 1 1
0 0
0 MSB 0 MSB
Binary-to-Gray Gray-to-Binary
Slide 42
Floyd, Digital Fundamentals, 10th ed
Summary
Multiplexers
A multiplexer (MUX) selects one data line from two or
more input lines and routes data from the selected line to
the output. The particular data line that is selected is
determined by the select inputs.
MUX
Two select lines are shown 0
S0 0
Data 1
here to choose any of the select S1
1
four data inputs.
D0 0 Data
D1 1 output
Data
D 2
inputs D2
Which data line is selected 3 3
if S1S0 = 10?D2
Slide 43
Floyd, Digital Fundamentals, 10th ed
Summary
Demultiplexers
A demultiplexer (DEMUX) performs the opposite function
from a MUX. It switches data from one input line to two or
more data lines depending on the select inputs.
The 74LS138 was introduced
DEMUX
previously as a decoder but can also A0
Y0
Data
serve as a DEMUX. When select A1
Y1
Y2
connected as a DEMUX, data is lines A2 Data
Y3
applied to one of the enable inputs, Y4
outputs
and routed to the selected output Enable G1
Y5
G2A
line depending on the select inputs
G2B
Y6
variables. Note that the outputs are Y7
Slide 44
Floyd, Digital Fundamentals, 10th ed
Summary A0
A1
Demultiplexers
A2
Determine the outputs, given the
inputs shown. G1
G2A LOW
The output logic is opposite to the input G2B LOW
because of the active-LOW convention. (Red
shows the selected line). Y0
DEMUX Y1
Y0
Data A0 Y2
Y1
select A1
lines A2
Y2
Data
Y3
Y3
Y4
outputs Y4
Enable G1
Y5
G2A Y5
inputs Y6
G2B Y6
Y7
74LS138 Y7
Slide 45
Floyd, Digital Fundamentals, 10th ed
Summary
Parity Generators/Checkers
Parity is an error detection method that
uses an extra bit appended to a group of
bits to force them to be either odd or
even. In even parity, the total number of
ones is even; in odd parity the total
number of ones is odd.
The ASCII letter S is 1010011. Show the parity
bit for the letter S with odd and even parity.
Slide 46
Floyd, Digital Fundamentals, 10th ed
Summary
Parity Generators/Checkers
The 74LS280 can be used to generate a parity bit or to
check an incoming data stream for even or odd parity.
Checker: The 74LS280 can test codes with up
to 9 bits. The even output will normally be
HIGH if the data lines have even parity; (8)
A
otherwise it will be LOW. Likewise, the odd (9)
B
(10)
output will normally be HIGH if the data lines (11)
C
(5)
D
have odd parity; otherwise it will be LOW. Data (12) S Even
E (6)
inputs (13) S Odd
F
Generator: To generate even parity, the parity (1)
G
(2)
bit is taken from the odd parity output. To (4)
H
I
generate odd parity, the output is taken from
the even parity output. 74LS280
Slide 47
Floyd, Digital Fundamentals, 10th ed
Selected Key Terms