Quiz-Boolean algebra & K map

Simplify using Boolean laws:

CB+(AB+(DD)’)B

• AB+BC+AC

• CB+AB+C’B

• BC+D'B+AB

• B

Reduce:

(AD+DA’)B+D’B

• D'

• BD

• B

• AD+B

(DB)’+(AD+DD)’

• D'+B'+AD

• D'+B'

• D'B'

• AD+D+DB

Reduce using Boolean laws:

(B’C)’+(B’B)

• 0

• 1

• B'+C'

• B+C’

Simplify using Boolean laws:

B(BA+B’B)+DD

• BA+D

• 1

• 0

• B+D

There are ______ cells in a 4-variable K-map

• 4

• 8

• 16

• 32

Map the following Boolean expression on the K map & give the reduced expression

F(A,B,C,D) = ∑m(4,5,6,8,9,10,11,13)

Map the following Boolean expression on the K map reduce the expression

F(A,B,C,D) = ∑m(0,2,5,7,8,10,13,15)

Implement F=B’D’+BD using AND-OR logic

Map the following Boolean expression on the K map reduce the expression

F(A,B,C,D) = ∑m(1,5,6,7,11,12,13,15)

• ABC’+ACD+A’C’D+A’BC

• ABC’+ACD+A’C’D+A’BC+BD