It2623 Module3 Combi CKT Mod4 PLD
It2623 Module3 Combi CKT Mod4 PLD
PART 2
MULTIPLEXER
• combinational circuit that selects binary information from
one of many input lines and directs it to a single output
line.
• The selection of a particular input line is controlled by a
set of select lines. Normally, there are 2𝑛 input lines and n
select lines whose bit combinations determine which input
is selected.
• It is also known as data selector, universal logic module
and Boolean generator.
2-TO-1 LINE MULTIPLEXER
I0
2x1
MUX Y Output
I1
S Y
0 I0
Block Diagram 1 I1
Function Table
2-TO-1 LINE MULTIPLEXER
I0
Y
I1
S Y
0 I0
1 I1
S Function Table
4-TO-1 LINE MULTIPLEXER
I0
I1 4x1
MUX Y Output
I2
I3
S1 S0
S1 S0 Y
0 0 I0
0 1 I1
Block Diagram 1 0 I2
1 1 I3
Function Table
4-TO-1 LINE MULTIPLEXER
I0
I1
Y
I2
I3
S1 S0 Y
0 0 I0
0 1 I1
1 0 I2
1 1 I3
S1 Function Table
S0
A1
Y1
A2
Y2
A3
Y3
A4
Y4
B1
B2
B3
E S Output Y
B4
1 X All 0’s
0 0 Select A
0 1 Select B
S Function Table
QUADRUPLE 2-to-1 line multiplexer
E
(a) Express the function in SOP form and
derive its truth table.
(b) Assign one of the n variables of the
Boolean function to be the data input variable
BOOLEAN of the multiplexer. Assign the other (n-1)
FUNCTION variables to be the select line input variables.
IMPLEMENTATION (c) Determine the implementation table. List the
USING
inputs of the multiplexer in columns (I0 , I1 , I2 ,
MULTIPLEXER
I3…) and under them list all minterms in 2
rows. The 1st row is the list of all minterms with
data input variable complemented. The 2nd
row is the list of all minterms with data input
variable uncomplemented.
(d) Circle all minterms that gives a logic-1 output.
Implementation table
I0 I1 I2 I3
A’
A
EXAMPLE1
Implementing F(A,B,C) = m(1,3,5,6)
with a multiplexer
0 I0
1 I1 4x1
MUX Y Output
A I2
A’ I3
S1 S0
Block Diagram
EXAMPLE1
Implementing F(A,B,C) = m(1,3,5,6)
with a multiplexer
Implementation table
I0 I1 I2 I3
B’
B
I0 I1 I2 I3
C’
C
EXAMPLE1
Implementing F(A,B,C) = m(1,3,5,6)
with a multiplexer
I0
I1 4x1
MUX Y Output
I2
I3
S1 S0
Block Diagram
I0 I1 I2 I3 I0 I1 I2 I3
A’ A’
A A
EXAMPLE 2
I0
I1
I2
I3 8x1
Y Output
MUX
I4
I5
I6
I7
S2 S1 S0
Block Diagram
EXAMPLE 2
Implementing F(A,B,C,D) = m(0,1,3,4,8,9,15)
with a multiplexer
Implementation table
I0 I1 I2 I3 I4 I5 I6 I7
DEMULTIPLEXER
• A circuit that receives information on a single line and
transmits this information to one of 2n possible output lines
D0
1x 4 D1
E DEMUX outputs
D2
input
D3
A B
SELECT LINES
Block Diagram
EXAMPLE
• Consider an active-high 1 x 4 demultiplexer,
Block diagram: Truth table: Logic Diagram:
I S1 S0 D0 D1 D2 D3
0 X X 0 0 0 0
D0
1 0 0 1 0 0 0
Data 1x4 D1
I 1 0 1 0 1 0 0
input demux D2
D3 1 1 0 0 0 1 0
21 20
1 1 1 0 0 0 1
S1 S0
Output Boolean functions:
D0 = I S1’ S0’
D1 = I S1’ S0
D2 = I S1 S0’
D3 = I S1S0
PROGRAMMABLE LOGIC
DEVICES
PROGRAMMABLE LOGIC DEVICE
(PLDS)
• Programmable logic devices (PLDs) are used in many applications to
replace SSI and MSI circuits; they save space and reduce the actual
number and cost of devices in a given design.
• A PLD consists of a large array of AND gates and OR gates that can
be programmed to achieve specified logic functions.
PROGRAMMABLE ARRAYS
P1
• The connections in
the OR plane are AND plane OR plane
Pk
programmable
f1 fm
CLASSIFICATIONS OF
PROGRAMMABLE LOGIC DEVICES
• Programmable logic devices are classified according to their architecture, which
is basically the internal functional arrangement of the elements that give a
device its particular operating characteristic. The different types of PLDs re:
(A) Programmable Read-Only Memory (PROM)
(B) Programmable Logic Array (PLA)
(C) Programmable Array Logic (PAL)
(D) Generic Array logic (GAL)
PROGRAMMABLE READ-ONLY
MEMORY (PROM)
• PROM is consists of a set of fixed (non-programmable) AND
gates
connected as a decoder and a programmable OR array.
• The generalized block diagram of a PROM is shown below.
ROM
MASK FLASH
PROM EPROM EEPROM
ROM ROM
ROM BLOCK DIAGRAM
n 2n xm m
inputs ROM outputs
Block Diagran
Truth Table:
Logic Diagram
ROM Truth Table:
OR
PROGRAMMABLE LOGIC
ARRAY(PLA)
PROGRAMMABLE LOGIC ARRAY
• The main feature of PLA lies in the fact that not all addresses are
decoded. The AND array does not produce all the minterms as in the
ROM, thus programmable.
Input 2 : Output 2
Programmable Fixed OR Array
: and Output Logic
: AND Array
:
:
:
Input n : Output m
BOOLEAN FUNCTION
IMPLEMENTATION USING PAL
a. Simplify the function(s) in SOP form using previously discussed
Boolean function simplification techniques.
b. Construct a PAL program table.
c. Program the PAL circuit.
EXAMPLE
A combinational circuit is defined by the functions:
w (ABCD)= (2,12,13)
x (ABCD)= (7,8,9,10,11,12,13,14,15)
y (ABCD)= (0,2,3,4,5,6,7,8,10,11,15)
z (ABCD)= (1,2,8,12,13)
Implement the circuit using PAL with 12 programmable AND gate and 4 fixed OR gate. Show the PAL
program table.
SOLUTION
a. Simplify the function(s) in SOP form using previously discussedBoolean
function simplification techniques.
C. PROGRAM THE PAL CIRCUIT.
2. F1(x, y, z) = (3, 6, 7)
F2(x, y, z) = Π(1, 2 ,4, 6, 7)
F3(x, y, z) = Π (0, 5, 6, 7)