Chapter 05 Indicates a min term that makes the corresponding

Type Homework Help

Pages 10

Words 3630

Textbook Fundamentals of Logic Design 7th Edition

Authors Jr.Charles H. Roth, Larry L Kinney

Unlock document.

This document is partially blurred.

Unlock all pages and 1 million more documents.

Get Access

Unit 5 Solutions

Unit 5 Problem Solutions

5.3 (a) a

b c 0 1

5.3 (b) 5.3 (c) r

s t 0 1

5.3 (d) x

y z 0 1

5.4 (a) A B

C D 00 01 11 10

5.4 (b) 5.4 (c)

e f 0 1

A B

C D 00 01 11 10

A B

C D 00 01 11 10

See FLD p. 735

for solution.

C C

X X 00 01 11 10

1 2

2 1 1 212 11 11

Z = C 'X 'X + C 'X X ' + C C X 'X ' + C X X + C 'C 'X

2 2 1 221

5.5 (b)

5.6 (a)

a b

c d 00 01 11 10

5.6 (b) a b

c d 00 01 11 10

5.5 (a)

Unit 5 Solutions

5.7 (b) a b

c d 00 01 11 10

5.7 (c) a b

c d 00 01 11 10

5.7 (d) A B

C D 00 01 11 10

a b

c d 00 01 11 10

5.8 (a)

5.8 (b) a b

c d 00 01 11 10

a b

c d 00 01 11 10

a b

c d 00 01 11 10

5.6 (c) a b

c d 00 01 11 10

a b

c d 00 01 11 10

5.7 (a)

Unit 5 Solutions

5.9 (a) B C

D E

00 01 11 10

5.9 (b) B C

D E

00 01 11 10

B C

D E

00 01 11 10

B C

D E

00 01 11 10

5.10 (a) b c

d e

00 01 11 10

5.10 (b) b c

d e

00 01 11 10

5.14 (a) A

B C 0 1

e f 0 1

5.14 (b) r

s t 0 1

5.14 (c) a

b c 0 1

5.14 (d)

A B

C D 00 01 11 10

5.12 (a)

5.11

b c

d e

00 01 11 10

A B

C D 00 01 11 10

F' = A'B'C' + A B D' + A C'D

5.12 (b)

A B

C D 00 01 11 10

5.12 (c)

5.13 A B

C D 00 01 11 10

F = A C D' + B C'D + B'C + A'C'

Minterms m0, m1, m2, m3, m4, m10, and m11 can be

made don’t cares, individually, without changing

the given expression. However, if m13 or m14 is

made a don’t care, the term BC'D or the term ACD'

(respectively) is not needed in the expression.

Unit 5 Solutions

B C 0 1

5.16 (a) d

e f 0 1

5.16 (b) 5.16 (c) r

s t 0 1

5.16 (d) a

b c 0 1

y z 0 1

5.14 (f)

p q 0 1

5.14 (e) 5.15 (a) A

B C 0 1

e f 0 1

s t 0 1

5.15 (c) a

b c 0 1

5.15 (b)

5.15 (d) n

p q 0 1

5.15 (e) x

y z 0 1

5.15 (f)

5.16 (e) n

p q 0 1

y z 0 1

5.16 (f) 5.17 (a)

& (b)

A B

C D 00 01 11 10

Unit 5 Solutions

5.20 (e) a

b c 0 1

1 1

5.20 (f) D

E F 0 1

5.20 (d) s

t u 0 1

5.18 (a) & (b)

A B

C D 00 01 11 10

0 0

A B

C D 00 01 11 10

F = (A'+ C + D ) (A'+ C'+ D') (A'+ B'+ C')

Alt:

5.18 (c)

5.17 (c)

A B

C D 00 01 11 10

5.20 (a)

5.20 (b)

5.20 (c) p

q r 0 1

5.19 (a) 5.19 (b)

C1 C2 X1 X2 Z

0 0 0 0 0

0 0 0 1 0

0 0 1 0 0

0 0 1 1 1

0 1 0 0 0

1 0 1 1 1

1 1 0 0 1

1 1 0 1 0

1 1 1 0 0

C C

X X 00 01 11 10

1 2

Unit 5 Solutions

a b

c d 00 01 11 10

1 1

5.21

A B

C D 00 01 11 10

5.22 (a)

A B

C D 00 01 11 10

5.22 (b)

A B

C D 00 01 11 10

5.22 (c)

A B

C D 00 01 11 10

5.22 (d)

A B

C D 00 01 11 10

5.22 (e)

A B

C D 00 01 11 10

5.22 (f)

A B

C D 00 01 11 10

5.22 (g)

A B

C D 00 01 11 10

5.23 (a)

A B

C D 00 01 11 10

5.23 (b)

A B

C D 00 01 11 10

5.23 (c)

A B

C D 00 01 11 10

5.23 (d)

Unit 5 Solutions

A B

C D 00 01 11 10

5.24 (a) 5.24 (b)

A B

C D 00 01 11 10

5.24 (c)

A B

C D 00 01 11 10

5.24 (d)

w x

y z 00 01 11 10

A B

C D 00 01 11 10

5.24 (e)

A B

C D 00 01 11 10

5.23 (f)

A B

C D 00 01 11 10

5.23 (g)

A B

C D 00 01 11 10

5.23 (e)

5.25 (b)

a b

c d 00 01 11 10

5.25 (c)

a b

c d 00 01 11 10

5.25 (a)

a b

c d 00 01 11 10

5.25 (d)

a b

c d 00 01 11 10

Unit 5 Solutions

w x

y z 00 01 11 10

5.27 (b) w x

y z 00 01 11 10

5.26 (a) A B

C D 00 01 11 10

A B

C D 00 01 11 10

5.26 (b)

A B

C D 00 01 11 10

A B

C D 00 01 11 10

5.27 (a)

a b

c d 00 01 11 10

5.28

5.29 (a)

A B

C D 00 01 11 10

A B

C D 00 01 11 10

5.29 (b)

Unit 5 Solutions

5.29 (c) A B

C D 00 01 11 10

5.30 A B

C D 00 01 11 10

Prime implicants for f ': abc'e, ac'd', ab'e', a'ce,

b'c'de', c'd'e, a'd'e

5.31 5.32 For F: b'c'de', a'ce, ab'e', ac'd', abc'e, c'd'e, a'd'e

5.33

a b c

d e 000 001 011 010 110 111 101 100

b c

d e

0 0

0 1

1 1

1 0

0 0

5-variable mirror image map 5-variable diagonal map

5.34 (b)

& (c)

5.34 (d)

& (e)

5.34 (a)

a b

c d 00 01 11 10

a b

c d 00 01 11 10

a b

c d 00 01 11 10

Unit 5 Solutions

5.35 (a),

(b) &

(c)

A B C

D E 000 001 011 010 110 111 101 100

5-variable mirror image map

B C

D E

0 0

0 1

1 1

1 0

0 0

5-variable diagonal map

5.35 (d),

& (e)

A B C

D E 000 001 011 010 110 111 101 100

5.36 (a),

(b) &

(c)

A B C

D E 000 001 011 010 110 111 101 100

B C

D E

0 0

0 1

1 1

1 0

0 0

5-variable mirror image map 5-variable diagonal map

B C

D E

0 0

0 1

1 1

1 0

0 0

5-variable mirror image map 5-variable diagonal map

5.36 (d),

(e)

A B C

D E 000 001 011 010 110 111 101 100

B C

D E

0 0

0 1

1 1

1 0

0 0

5-variable mirror image map 5-variable diagonal map

Unit 5 Solutions

b c

d e

00 01 11 10

5.39 (a)

5.38 (a) b c

d e

00 01 11 10

1 1

5.38 (b) b c

d e

00 01 11 10

1 1

5.37 (a),

(b) &

(c)

B C

D E

00 01 11 10

= A'C E + B'C'E + C'D'E'

5.37 (d),

& (e)

B C

D E

00 01 11 10

5.39 (b) b c

d e

00 01 11 10

1 1

Unit 5 Solutions

5.42 (a) W X

Y Z

00 01 11 10

W X

Y Z

00 01 11 10

5.42 (b)

5.40

B C

D E

00 01 11 10

1 1

5.41 B C

D E

00 01 11 10

1 X

b c

d e

00 01 11 10

5.43 (a) 5.43 (b) b c

d e

00 01 11 10

Unit 5 Solutions

5.44 (a) w x

y z

00 01 11 10

5.45 (b)

A B

C D 00 01 11 10

1 1

5.46 (a)

W X

Y Z

00 01 11 10

V'WZ'→m8; XYZ→m31; V'XY'→m4

5.46 (b)

5.44 (b) b c

d e

00 01 11 10

5.45 (a)

A B

C D 00 01 11 10

5.47 (a) f

a b

c d 00 01 11 10

Nonessential: a′c′, a′d, bc′, bd

f = a′b′ + ab + c′d′ + cd + a′d

f = a′b′ + ab + c′d′ + cd + bd

5.47 (c)

Unit 5 Solutions

5.48 (a) f

a b

c d 00 01 11 10

Essential: c'

Nonessential: a'b', a'd, b'd', bd, ab, ad'

5.48 (b)

5.49 (a) f

a b

c d 00 01 11 10

13, 14)

Essential: b', c', a'd, ad'

f = b' + c' + a'd + ad'

5.49 (b)

5.49 (c)

5.49 (a)

a b

c d 00 01 11 10

5.50 (a)

a b

c d 00 01 11 10

Unit 5 Solutions

5.50 (d)

a b

c d 00 01 11 10

Trusted by Thousands of
Students

Here are what students say about us.

Albert

University of Michigan

“I found almost every finance case study paper for my MBA courses.”.

Anna

University of Massachutsetts

“Wow! Solution manual for 3 out of 4 courses.”.

Collins

Jacksonville State University

“One-stop shop for college students. I passed all my exams thanks to Coursepaper”.

Jill

Boston University

“A helpful studying resources, a combination of all studying material in one place”.

Drake

Clark Atlanta University

“I graduated thanks to Coursepaper”.

Karen

College of Charleston

“I invested in Coursepaper, and it is paid off after the first semester. I got straight A”.

Hill

Concordia University Irvine

“Awesome awesome awesome site”.

Rachel

Coppin State University

“The one website that I recommend to every college students”.

Chapter 05 Indicates a min term that makes the corresponding

Unlock document.

Trusted by Thousands of
Students

Albert

Anna

Collins

Jill

Drake

Karen

Hill

Rachel

Kristopher

Resources

Company

Legal

Chapter 05 Indicates a min term that makes the corresponding

Unlock document.

Trusted by Thousands ofStudents

Albert

Anna

Collins

Jill

Drake

Karen

Hill

Rachel

Kristopher

Resources

Company

Legal

Trusted by Thousands of
Students