Question 1

 

Question 2

AB

CD

00

01

11

10

00

1

1

0

0

01

0

1

1

1

11

0

1

1

1

10

1

1

0

0

a. Number of implicants

Implicants with 1 literals: 10

Implicants with 2 literals: 13

Implicants with 4 literals: 4

For a total of 27.

b. Prime Implicants:

A’ D’

A’ B

B D

A D

c. Essential Prime Implicants

A’ D’

A D

d. Minimum SoP

A’ D’ + A D + A’ B

A’ D’ + A D + B D

 

e. Hazards

Choose A’ D’ + A D + A’ B.

AB

CD

00

01

11

10

00

1

1

0

0


01

0

1

1

1


11

0

1

1

1

10

1

1

0

0

 

The static 1 hazards are shown in the table above with arrows:

ABCD: 0101 à 1101

ABCD: 0111 à 1111

Question 3