PPT Slide

2 – Combinational Logic

© 1996 Gaetano Borriello

Karnaugh map: 4-variable example (continued)

F(A,B,C,D) = ?m(0,2,3,5,6,7,8,10,11,14,15)F = C+A'BD+B'D'

50

A

C

D

0000

1111

1000

0111

B

1 0 0 1

0 1 0 0

1 1 1 1

1 1 1 1

AB

CD

A

B

D

00

01

11

10

00

01

11

10

C

find the smallest number of the largest possible subcubes to cover the ON-set

Previous slide Next slide Back to first slide View graphic version