Deck 2: Boolean Algebra

Question 1

(A + B)(A' * B') = ?

A)1
B)0
C)ab
D)ab'

Answer 1

0

Question 2

According to boolean law: A + 1 = ?______________  

A)1
B)a
C)0
D)a'

Answer 2

1

Question 3

The involution of A is equal to______________  

A)a
B)a'
C)1
D)0

Answer 3

a

Question 4

Simplify Y = AB' + (A' + B)C.

A)ab' + c
B)ab + ac
C)a'b + ac'
D)ab + a

Question 5

The boolean function A + BC is a reduced form of

A)ab + bc
B)(a + b)(a + c)
C)a'b + ab'c
D)(a + c)b

Question 6

In which of the following gates the output is 1 if and only if at least one input is 1?

A)and
B)nor
C)nand
D)or

Question 7

The time required for a gate or inverter to change its state is called______________    

A)rise time
B)decay time
C)propagation time
D)charging time

Question 8

What is the minimum number of two input NAND gates used to perform the function of two input OR gates?

A)one
B)two
C)three
D)four

Question 9

Odd parity of word can be conveniently tested by

A)or gate
B)and gate
C)nand gate
D)xor gate

Question 10

The number of full and half adders are required to add 16-bit number is______________    

A)8 half adders, 8 full adders
B)1 half adders, 15 full adders
C)16 half adders, 0 full adders
D)4 half adders, 12 full adders

Question 11

Which of the following will give the sum of full adders as output?

A)three point major circuit
B)three bit parity checker
C)three bit comparator
D)three bit counter

Question 12

An OR gate can be imagined as______________        

A)switches connected in series
B)switches connected in parallel
C)mos transistor connected in series
D)bjt transistor connected in series

Question 13

How many full adders are required to construct an m-bit parallel adder?

A)m/2
B)m
C)m-1
D)m+1

Question 14

Boolean Function is of the form of______________

A)truth values
B)k=f(x,y,x)
C)algebraic expression
D)truth table

Question 15

The result of X+X.Y is X.

Question 16

In the boolean function w=f(X,Y,Z), what is the RHS referred to as______________

A)right hand side
B)expression
C)literals
D)boolean

Question 17

The general form for calculating the number of rows in a truth table is______________

A)2ⁿ
B)2ⁿ⁺¹.
C)2ⁿ.
D)2ⁿ⁺¹

Question 18

The number of literals in the expression F=X.Y' + Z are______________          

A)4
B)3
C)2
D)1

Question 19

The complement term for X'.Y'.Z + X.Y will be

A)xyz'+x'y'
B)(x+y+z')(x'+y')
C)(x+y+z')(x'+y)
D)(x+y+z')(x'+y).

Question 20

What is the complement of X'Y'Z?

A)x+yz
B)x'+y+'z'
C)x+y+z'
D)xyz'

Question 21

The minterm of any expression is denoted by

A)mt
B)m
C)m.
D)min

Question 22

The min term when X=Y=Z=0 is______________          

A)x'+y'+z'
B)xyz
C)x'y'z'
D)x+y+z

Question 23

The max term when X=Y=Z=1 is______________

A)x'+y'+z'
B)xyz
C)x'y'z'
D)x+y+z

Question 24

A product term containing all K variables of the function in either complemented or uncomplemented form is called a______________    

A)minterm
B)maxterm
C)midterm
D)? term

Question 25

The canonical sum of product form of the function y(A,B) = A + B is______________    

A)ab + bb + a'a
B)ab + ab' + a'b
C)ba + ba' + a'b'
D)ab' + a'b + a'b'