Combinational Circuits

Decoder and ROM

Multiplexer
PLA
Oct. 22/23, 2015

Review of Combinational Blocks

Encoder/Decoder
Multiplexer/Demultiplexer
ROM
PAL, PLA

Decoder and ROM

Expansion: Using only 2x4 decoders with
enable input, implement a 3x8 decoder.
Logic Implementation: Using only 2x4
decoders and OR gates, implement the
function
F(A, B, C) = m(0, 3, 5, 6)

Multiplexer
Mux Expansion: How do you implement a
16x1 Mux using only 4x1 Mux's?
Logic Implementation: Using only 4x1
multiplexers, implement the function
F(A, B, C, D) = m(0, 3, 5, 6, 8, 9, 14, 15)

0 1

x0
x1
x2
x3

0
1
2 41
3 S S
1
0
C

x4
x5
x6
x7

0
1
2 41
3 S S
1
0
C

x12
x13
x14
x15

0
1
2 41
3 S S
1
0
C

x8
x9
x10
x11

16x1 Mux Using

4x1 Mux's

0
1
2 41
3 S S
1
0
C

0
1
2 41
3 S S
1
0
A

A = yz + xz +
xyz
xy
z
0
1

00 01 11 10

z
0

0 1 1 1

B = A + xy

C = z + xy

xy

xy

00 01 11 10
0 1 1 1

z
0

1 0 1 0

00 01 11 10
0 1 0 0
1 1 1 1

1 0 0 0

Inputs

Outputs

Product
term

yz

xz'

xyz

xy

xy

PAL personality matrix

Product term:
- = all fuse blown
Input side:
1 = asserted in term
0 = deasserted in term
- = not used in term
Output side:
1 = used in output
- = not used in output

Seatwork

0
1
1
0

0
1
2 41
3 S S
1
0
B

1
C

0
1

F1

0
1

21
S0

F2

21
S0
A

Determine the simplified SOP expression

for F1 and F2.
Show the truth table for function F.