Choose the Correct Answer:

1-Full adder is constructed by using

A)Two Half Adder& one OR gate

B) One HA & two OR gate

C)One OR gate & one HA

___________________________________________________________________________________
2-Multiplexer meansa

a)Ome in to Many

b) Many in to One

c) Many in to Many

D)None of these
_________________________________________________________________________________

3-Are used for converting one type of number system in to the other form
A)Decoder b) logic gate c)half adder d)full adder
________________________________________________________________________________
4-The following truth table is for :
X,y f
0,0 1
0,1 1
1,0 1
1,1 0
A) OR
B) AND
C) NOR
D) NAND
___________________________________________________________________________________
5-From Demorgan rules, the equation (X+Y)` =
A) (X`+Y`)`
B) (X`.Y`)`
C) (X`+Y`)
D) (X.Y)`
E) (X`.Y`)
___________________________________________________________________________________
6-K-map for Full adder is of……….Variables
A)2
B)3
C)4
D) None of these
___________________________________________________________________________________
7-Simplify the following 3 input Karnaugh Map :
0 1 1 0
1 1 1 1
A) X+X`Z B) X`+Y` C)X+Y D) X+Z
___________________________________________________________________________________
8-Simplify the following 4input Karnaugh Map :
1 1
1 1
1
1 1
A) C`D+B`CD+A`BC`
B) C`D+B`D+A`BCD`
C) CD`+B`D+A`BCD`
D) CD+BCD+A`BCD`
E) None of the answers
_______________________________________________________________________________
9-(10100101)2 in Decimal =
A) 156 B) 166 C)168 D)170
_______________________________________________________________________________
10-Using 2,S complement (0011011 – 1111010) =
A) 0100111 B) 1001101 C) 0011111 D) 0100001
_______________________________________________________________________________
11-(11111010100)2 in Hex =
A) FC8 B) 7E4 C) EE4 D) 7D4
_______________________________________________________________________________

12-(127)10 in Binary =
A) 10101100
B) 11001100
C) 10001100
D) 11011010
_______________________________________________________________________________
13-F(X,Y,Z) = X`Y+XY`Z in sum of Minterms form :

A) F(X,Y,Z) = X`YZ+XY`Z`+XY`Z
B) F(X,Y,Z) = X`YZ+X`YZ`+XY`Z
C) F(X,Y,Z) = X`YZ+XYZ+XY`Z
D) F(X,Y,Z) = X`YZ`+XYZ+XY`Z
______________________________________________________________________________
14-I,S complement of (1101101) =
A) 110010 B) 0110010 C) 010011 D) 0010010
______________________________________________________________________________
15-F(W,X,Y,Z) = WX+W`Y+Z , then F` =
A) Z`(W+X`)(W+Y`)
B) Z`(W`+X)(W`+Y`)
C) Z`(W`+X`)(W+Y`)
D) Z`(W`+X)(W+Y`)
_______________________________________________________________________________
16- X`Y`+X+X`Y`Z is equivalent to :
A) X+Y`Z
B) X`+Y
C) X+Y`
D) X+Y+Z
17- F(X,Y,Z) = ∑ (0,1,2,3), then F` =
A) Π (0,1,2,3)
B) Π (4,5,6,7)C) ∑ (4,5,6,7)
D) A and C
___________________________________________________________________________________
18-What is the value of the expression X` XOR X` :
A) X` B) X C) 0 D) 1
___________________________________________________________________________________
19-
F=
A,b,c f
0,0,0 1
0,0,1 1
0,1,0 1
0,1,1 0
1,0,0 0
1,0,1 0
1,1,0 0
1,1,1 0
A) A`B`+C`
B) A`B+BC
C) A`B`+A`C`
D) AB`+C
___________________________________________________________________________________
20-
F=
1 1 1

1 1 1

A) B`+AB+A`C`
B) B+AC+A`C`
C) C+AC+A`B`
D) C`+AC+A`C`
21-The following truth table is for :
X,y f
0,0 1
0,1 1
1,0 1
1,1 0
A) OR
B) AND
C) NOR
D) NAND
_________________________________________________________________________________
22-From Demorgan rules, the
equation (X+Y)` =
A) (X`+Y`)`
B) (X`.Y`)`
C) (X`+Y`)
D) (X.Y)`
E) (X`.Y`)

__________________________________________________________________________________
23-Simplify the following 3 input Karnaugh Map :
0 1 1 0
1 1 1 1
A) X+X`Z
B) X`+Y`
C) X+Y
D) X+Z
__________________________________________________________________________________
24-Simplify the following 4input Karnaugh Map :
1 1

1 1

1 1

A) C`D+B`CD+A`BC`
B) C`D+B`D+A`BCD`
C) CD`+B`D+A`BCD`
D) CD+BCD+A`BCD`
___________________________________________________________________________________
25-(172)10 in Binary =
A)10101100 B)11001100
C)10001100 D)11011010
___________________________________________________________________________________
26-) (11111010100)2 in Hex =
A) FC8
B) 7E4
C) EE4
D) 7D4
___________________________________________________________________________________
27-(10100101)2 in Decimal =
A)156 B)166
C)168 D)170
___________________________________________________________________________________
28-X`Y`+X+X`Y`Z is equivalent to :
A) X+Y`Z
B) X`+Y
C) X+Y`
D) X+Y+Z
__________________________________________________________________________________
29-What is the value of the expression X` XOR X` :
A)X` B)X C)0 D) 1
___________________________________________________________________________________
30-F(X,Y,Z) = ∑ (0,1,2,3), then F` =
A) Π (0,1,2,3)
B) Π (4,5,6,7)
C) ∑ (4,5,6,7)
D) A and c
_____________________________________________________________________________
31-100110 – 001101 =
A) 011001
B) 001001
C) 001110
D) 011000
E) 010001
___________________________________________________________________________________
32-)What is the value of 13 XOR 8
A)13
B)8
C)21
D)3
E)5
___________________________________________________________________________________
33- (101.011)2 =
A)5.75
B)5.25
C)5.50
D)5.30
E)5.375
___________________________________________________________________________________

1)Simplify the following Karnaugh Map using POS.

F(A,B,C) = …………………………………….
___________________________________________________________________________________
2Q-Short answer Questions

1)Write down the truth table for 2 Input NAND gate :

___________________________________________________________________________________
2) What is the equivalent Boolean Equation for the
following? (use distribution properties )
A+(B`.C) =
___________________________________________________________________________________
3) What is the equivalent Boolean Equation for the
following? (use Demorgan law )
(X+Y`+Z)` =
___________________________________________________________________________________
4) Rewrite the following Boolean equation using only OR,
NOT gates.
A+B`.C =

___________________________________________________________________________________
5) What is the decimal value for the following 2`S
complement binary number?
10110100

___________________________________________________________________________________
6) What is the decimal value for the following fixed-point
binary number?
1011.0101
___________________________________________________________________________________
7) Convert the decimal number (55) to Hexadecimal.
8)Write the decimal number (91) in Exeess-3 coding

___________________________________________________________________________________
9)
convert the binary numbers to decimal 01110111.111100B_____________

Convert Gray code 10101111 to binary___________

Convert the hexadecimal number to decimal B2F8__________

Convert the decimal number to octal 359__________

10)Convert the following SOP expression to an equivalent POS

A'B'C+A’ BC’+ABC+AB'C’

___________________________________________________________________________________
11)Convert the following expression to standard POS

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

___________________________________________________________________________
12)Convert each of the following expression to standard SOP

AB+AC+ACB

__________________________________________________________________________________
13)Convert each of the following expression to SOP

AB+B (CD+EF)

_________________________________________________________________________________
14)Prove the following statement
[AB'(C+BD)+A'B']C=B'C
15)What is the equivalent result if each of the following Boolean expressions?
A) A.A =
B) A.0 =
C) A.1 =
D) A+A =
E) A+1 =
F) Y+Y.X =

___________________________________________________________________________________
16) Simplify the following Boolean Equation using Tabulation Method. Phase 1
and Phase 2.
F(W,X,Y,Z) = ∑ (2,3,6,7,12,13,15)

__________________________________________________________________________________
17) Draw…
1- F = XY`Z using (AND,NOT)
2- F = XY`Z using (3 Input AND,NOT)
3- F = X+Y`Z using (AND,OR,NOT)
4- F = X`Y`Z+X`YZ+XY` using (3 Input AND,NOT,OR)
___________________________________________________________________________________
18) Simplify F(W,X,Y,Z) = ∑(0,2,4,6,8,10,12,15) using K-Map to a min number of
literals.

________________________________________________________________________________
19) A full adder has Cin = 1. What are the sum (Σ) and the output carry (Cout)
when A=B=1 ?