Scribd
Upload
3 views

lecture 8

Uploaded by

alanazisultan79
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views

lecture 8

Uploaded by

alanazisultan79
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 14

(Logic Design)

Lec. # 8

Dr. Ahmed Helmi

Accredited to: Dr. Tamer Samy Gaafr

Boolean Algebra and Logic Gates 1


Multiplexer and Demultiplexer
▪ MUX function and implementation
▪ Implementation Using Multiplexers
▪ DEMUX

Boolean Algebra and Logic Gates 2


Multiplexers

Data Selector

S1 S0 Y
I0
0 0 I0
I1
0 1 I1 MUX Y

1 0 I2 I2
I3 S1 S0
1 1 I3
Multiplexers
Multiplexers
▪ 2-to-1 MUX
I0

I0 Y
MUX Y
I1 I1
S

S
I0
▪ 4-to-1 MUX I1
Y
I2
I0
I1 I3
MUX Y
I2
I3
S1 S0

S1 S0
Multiplexers
▪ Quad 2-to-1 MUX A3
Y3
A2
x3 I0 Y2
y3 I1 MUX Y A1
S
Y1
A0
Y0
y2
I0 B3
x2 I1 MUX Y
S B2
A3
B1 A2
y1 A1
I0 A0 Y3
I1 MUX Y B0
x1 Y2
S MUX Y1

y0 B3 Y0
B2
I0 S E B1
I1 MUX Y B0
x0 S
S Y S E

0 A
S
1 B
Multiplexers
Implementation Using Multiplexers
▪ Example
F(x, y) = ∑(0, 1, 3)
x y F
1 I0
0 0 1 1 I1
MUX Y F
0 1 1 0 I2
1 0 0 1 I3
S1 S0
1 1 1
x y
Implementation Using Multiplexers
▪ Example
F(x, y, z) = ∑(1, 2, 6, 7)
0 I0
x y z F
1 I1
0 0 0 0 1 I2
0 0 1 1 0 I3
Y F
0 1 0 1 0 I4 MUX

0 1 1 0 0 I5
1 I6
1 0 0 0
1 I7
1 0 1 0 S2 S1 S0
1 1 0 1
1 1 1 1 x y z
Implementation Using Multiplexers
▪ Example
F(A, B, C, D) = ∑(1, 3, 4, 11, 12, 13, 14, 15)
A B C D F
0 0 0 0 0 D I0
F=D
0 0 0 1 1
D I1
0 0 1 0 0
F=D
0 0 1 1 1 D I2
0 1 0 0 1
F=D 0 I3
0 1 0 1 0 Y F
0 1 1 0 0
F=0
0
I4 MUX
0 1 1 1 0 D
1 0 0 0 0 I5
1 0 0 1 0 F=0 1
I6
1 0 1 0 0
F=D 1 I7
1 0 1 1 1
1 1 0 0 1 S2 S1 S0
F=1
1 1 0 1 1
1 1 1 0 1
F=1
1 1 1 1 1 A B C
Implementation Using Multiplexers
Implementation Using Multiplexers
Multiplexer Expansion
▪ 8-to-1 MUX using Dual 4-to-1 MUX
I0
I0 I1
MUX Y
I1 I2
I2 I3
S1 S0
I3 I0
MUX Y
I1 Y
S
I0
I4 I1
MUX Y
I5 I2
I6 I3
S1 S0
I7
1 0 0
S2 S1 S0
DeMultiplexers
Y3
Y2
I DeMUX Y1
Y0
S1 S0

Y3

Y2 S1 S0 Y3 Y 2 Y1 Y0
I
Y1 0 0 0 0 0 I
Y0
0 1 0 0 I 0
1 0 0 I 0 0
S1 1 1 I 0 0 0
S0

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy