Classical

Digital Logic - Logic functions & Minimization

11:  

 A graphical display of the fundamental products in a truth-table is known as

A. Mapping
B. Graphing
C. T-map
D. karnaugh-map
 
 

Option: D

Explanation :


12:  

Consider following switching function:
f(w, x, y, z) = w'x' + w'x y'+ wx'z'+ wxy
For this function, which of the following is list of essential prime impicants ?

A.

w' x', w' y', x' y', wxy, wyz

B.

wxy, wyz'

C.

w' x', w' y', x' z'

D.

w' x', w' y', x' z, wxy'

 
 

Option: C

Explanation :


13:  

 If set x = {a, b, c, d}, then number of binary operations that can be defined on x is

A. 42
B. 24
C. 216
D. 416
 
 

Option: C

Explanation :


14:  

The number of Boolean functions that can be deined for n Boolean variables over k-valued Boolean algebra are

A.

22n

B.

kkn

C.

nk

D.

n

 
 

Option: B

Explanation :


15:  

 The minimum number of NAND gates required to implement the Boolean function. A + AB' + AB'C is equal to

A.

zero

B.

1

C.

4

D.

7

 
 

Option: A

Explanation :

y = A + AB'+AB'C
= A + AB'(1+C)
=A + AB'
= A(1+B')
=A




Suggest an improvement