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