Digital Systems: Principles and Design

104

Digital Systems

ANDs or alternatively one four input and two three input gates (Figure 5.7(f)).

5.8.1 Prime Implicants for Multi-Outputs Case

Prime implicant of a Boolean function is a product term for the function, which has no other

term with lesser literals to represent the function. A prime implicants for multi-outputs case

is a prime implicant of either one of the individual function or of their products. A prime

implicant for multi-outputs Y

0

and Y

1

case is a prime implicant of either Y

0

or Y

1

or Y

0

.Y

1

. A

prime implicants for multi-outputs Y

0

, Y

1

and Y

2

case is a prime implicant of any of the

seven functions either (a) Y

0

or Y

1

or Y

2

or (b) ...