F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of...

11

Click here to load reader

Transcript of F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of...

Page 1: F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of Technologypersonal.stevens.edu/~bmcnair/SwTh-Sum04/hw03.pdf ·  · 2006-10-12... (w,x,y,z) = w’y’z + xz’ + wxy 1

Homework 3 – due 6/2 3-5) Simplify the following Boolean functions, using four-variable maps:

(a) F(w,x,y,z) = Σ(1, 4, 5, 6, 12, 14, 15) (b) F(A,B,C,D) = Σ(0,1,2,4,5,7,11,15) (c) F(w,x,y,z) = Σ(2,3,10,11,12,13,14,15) (d) F(A,B,C,D) = Σ(0,2,4,5,6,7,8,10,13,15)

a) b)

1 1

0 1

0 1

0 0

0 0

1 0

0 0

1 1

00 01 11 10

01

00

10

11

wx\yz

F(w,x,y,z) = w’y’z + xz’ + wxy

1 1

1 1

1 0

0 1

0 0

0 0

1 0

1 0

00 01 11 10

01

00

10

11

AB\CD

F(A,B,C,D) = A’C’ + A’B’D’ + BCD + ACD

Page 2: F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of Technologypersonal.stevens.edu/~bmcnair/SwTh-Sum04/hw03.pdf ·  · 2006-10-12... (w,x,y,z) = w’y’z + xz’ + wxy 1

c) d)

1 1

1 0

1 1

0 1

1 0

0 1

0 1

1 0

00 01 11 10

01

00

10

11

AB\CD

F(A,B,C,D) = B’D’ + A’B + BD

0 0

0 0

0 0

1 1

0 0

1 1

1 1

1 1

00 01 11 10

01

00

10

11

Wx\yz

F(w,x,y,z) = x’y + wx

Page 3: F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of Technologypersonal.stevens.edu/~bmcnair/SwTh-Sum04/hw03.pdf ·  · 2006-10-12... (w,x,y,z) = w’y’z + xz’ + wxy 1

3-7) Simplify the following Boolean expressions, using four-variable maps:

(a) w’z + xz + x’y + wx’z (b) B’D + A’BC’ + AB’C + ABC’ (c) AB’C + B’C’D’ + BCD + ACD’ + A’B’C + A’BC’D (d) wxy + yz + xy’z’ + x’y

a)

b)

0 1

0 1

1 0

1 1

0 1

0 1

1 1

1 0

00 01 11 10

01

00

10

11

Wx\yz

F(w,x,y,z) = w’z + xz + x’y + wx’z = z + x’y

1 1

0 1

0 0

1 0

0 1

1 1

1 1

0 0

00 01 11 10

01

00

10

11

AB/CD

F(A,B,C,D) = B’D + A’BC’ + AB’C + ABC’ = B’D + BC’ + AB’C

Page 4: F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of Technologypersonal.stevens.edu/~bmcnair/SwTh-Sum04/hw03.pdf ·  · 2006-10-12... (w,x,y,z) = w’y’z + xz’ + wxy 1

c)

d)

0 1

1 0

1 0

1 1

1 0

0 0

1 1

1 1

00 01 11 10

01

00

10

11

AB/CD

F(A,B,C,D) = AB’C + B’C’D’ + BCD + ACD’ + A’B’C + A’BC’D = CD + B’D’ + AC + A’BD

F(w,x,y,z) = wxy + yz + xy’z + x’y = xz + wy + x’y

0 1

00 01

01

0 0 00

yz

wx

1 0

1 1

11 10

0 0

0 1

1 1

1 1 11

10

Page 5: F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of Technologypersonal.stevens.edu/~bmcnair/SwTh-Sum04/hw03.pdf ·  · 2006-10-12... (w,x,y,z) = w’y’z + xz’ + wxy 1

3-18) Draw a logic diagram using only two-input NAND gates to implement the following expression: (AB + A’B’)(CD’ + C’D)

(AB + A’B’)(CD’ + C’D)

A B

A’ B’

C D’

C’ D

A B

A’ B’

C D’

C’ D

Page 6: F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of Technologypersonal.stevens.edu/~bmcnair/SwTh-Sum04/hw03.pdf ·  · 2006-10-12... (w,x,y,z) = w’y’z + xz’ + wxy 1

BCD to 7-segment decoder for segments a-f: a- b- c- d- e- f-

a:

Calculator Clock,

or Counter Circuit

7 segment

BCDdata

0

5

1

6

2

7

3

8

4

9

a

b

c

d

e

f

g

w=8

x=4

y=2

z=1

1 1

1 0

0 1

0 0

1 1

X X

X X

X X

00 01 11 10

01

00

10

11

wx\yz

Fa(w,x,y,z) = y’z’ + xz’ + xy’ + w

1 1

1 0

0 1

0 0

1 1

X X

X X

X X

00 01 11 10

01

00

10

11

wx\yz

Fa’(w,x,y,z) = w’x’y + w’x’z + yz

Page 7: F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of Technologypersonal.stevens.edu/~bmcnair/SwTh-Sum04/hw03.pdf ·  · 2006-10-12... (w,x,y,z) = w’y’z + xz’ + wxy 1

b:

0 1

1 0

1 1

1 1

1 1

X X

X X

X X

00 01 11 10

01

00

10

11

wx\yz

Fb(w,x,y,z) = y + w + xz + x’z’

0 1

1 0

1 1

1 1

1 1

X X

X X

X X

00 01 11 10

01

00

10

11

wx\yz

Fb’(w,x,y,z) = w’x’y’z + w’xy’z’

Page 8: F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of Technologypersonal.stevens.edu/~bmcnair/SwTh-Sum04/hw03.pdf ·  · 2006-10-12... (w,x,y,z) = w’y’z + xz’ + wxy 1

c:

1 0

1 1

1 0

1 1

1 1

X X

X X

X X

00 01 11 10

01

00

10

11

wx\yz

Fc(w,x,y,z) = x’ + w + y’z’ +yz

1 0

1 1

1 0

1 1

1 1

X X

X X

X X

00 01 11 10

01

00

10

11

wx\yz

Fc’(w,x,y,z) = xy’z + xyz’

Page 9: F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of Technologypersonal.stevens.edu/~bmcnair/SwTh-Sum04/hw03.pdf ·  · 2006-10-12... (w,x,y,z) = w’y’z + xz’ + wxy 1

d:

1 1

1 1

1 1

1 0

1 1

X X

X X

X X

00 01 11 10

01

00

10

11

wx\yz

Fd(w,x,y,z) = x + y’ + z

1 1

1 1

1 1

1 0

1 1

X X

X X

X X

00 01 11 10

01

00

10

11

wx\yz

Fd’(w,x,y,z) = x’yz’

Page 10: F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of Technologypersonal.stevens.edu/~bmcnair/SwTh-Sum04/hw03.pdf ·  · 2006-10-12... (w,x,y,z) = w’y’z + xz’ + wxy 1

e:

0 1

1 0

0 1

1 1

1 1

X X

X X

X X

00 01 11 10

01

00

10

11

wx\yz

Fe(w,x,y,z) = w + x’y + yz’ + x’y’z’ + xy’z

0 1

1 0

0 1

1 1

1 1

X X

X X

X X

00 01 11 10

01

00

10

11

wx\yz

Fe’(w,x,y,z) = xy’z’ + w’x’y’z + xyz

Page 11: F(w,x,y,z) = w’y’z + xz’ + wxy - Stevens Institute of Technologypersonal.stevens.edu/~bmcnair/SwTh-Sum04/hw03.pdf ·  · 2006-10-12... (w,x,y,z) = w’y’z + xz’ + wxy 1

f:

0 0

1 0

0 1

0 1

1 0

X X

X X

X X

00 01 11 10

01

00

10

11

wx\yz

Ff(w,x,y,z) = x’z’ + yz’

0 0

1 0

0 1

0 1

1 0

X X

X X

X X

00 01 11 10

01

00

10

11

wx\yz

Ff’(w,x,y,z) = xy’ + z