121-Laboratory Manual University of Cyprus

Lab 6 Lecture Notes - Introduction to Arithmetic circuits

Part 1. Introduction to Multiplexers
multiplexer, .
multiplexer
. ,
.
multiplexer
,
.
0
A,B, C
1

.
2
0-7.
3

Data Selector /
Y
Multiplexor

4
A=0, B=1,
5
C=0. multiplexer
.
6

,
enable
7
multiplexer
.
A
multiplexer,
B
.
C
,
multiplexer,
Figure 1: A Multiplexer
.
,
,
.

Part 2. Digital Arithmetic - Adition

block diagram toy :
,

.
-MAPS,
.
:

Figure 2. Adder block diagram

Instructor: Yiannos Mylonas, University of Cyprus

Copyrights: Alonzo Vera, University of New Mexico

A,B - The two numbers to be added

K- Carry-in
C- Carry-out
S- Sum

121-Laboratory Manual University of Cyprus

Figure 3. Full adder truth table

Using Multiplexers to Design a Binary Adder

4-to-1 MUX 8-to-1 MUX
. 4 4-to-1 MUX.

Figure 4. Adder implemented using a mux

Design process
3 -MAPS; Kmap Sum, Carry Out.

Figure 5. K-map for the Sum

Sum true false. SUM
B TRUE, .

Instructor: Yiannos Mylonas, University of Cyprus

Copyrights: Alonzo Vera, University of New Mexico

121-Laboratory Manual University of Cyprus

Sum
4-to-1 MUX. H
A
A. S1 S2
.

.

A
A

Data Selector /
Multiplexor

A
A

Sum

S1 S2

:
B

4-to-1 MUX

6.

Figure 6. Block diagram for SUM

, Carry u.

Figure 7. K-map for the Carry-Out.

Sum, Carry Out. K-map
figure 7 Carry Out 4-to-1 MUX.
B K false,
false. B
K True, true.
B K true,
A.

, figure 7, 4-to-1

MUX

8.

0
A

Data Selector /
Multiplexor

A
1

Carry in

S1 S2
B
K

Figure 8. Carry out block diagram

,
Sum.

Instructor: Yiannos Mylonas, University of Cyprus

Copyrights: Alonzo Vera, University of New Mexico

121-Laboratory Manual University of Cyprus

Part 3. Digital Arithmetic - Substraction

9, block diagram binary subtractor.
figure 9, subtractor
3 .

K-maps, .

Subtractor.
X,Y - The two numbers to be
subtracted.
b - Borrow-in.
B - Borrow-out.
D Difference.
Figure 9. Subtractor block diagram.
s o subtractor one-bit . Figure 10
subtractor.

Figure 10. Subtractor truth table.

Instructor: Yiannos Mylonas, University of Cyprus

Copyrights: Alonzo Vera, University of New Mexico