Some Definitions

Implicant: Any single 1 or any group of 1’s is called an implicant of F. Any possible grouping of ‘1’s is an implicant.

1

0

1

0

0

00

BC

0

1

1

1

1

01

11

10

A

AB’C’

BC

B

1

0

1

0

0

00

BC

0

1

1

1

1

01

11

10

A

Prime Implicant: A covering that cannot be combined with some other covering to eliminate a variable.

AC’

B

Previous slide

Next slide

Back to first slide

View graphic version