www.SatishKashyap.

com

Logic & Switching Theory

Assignment – 1
1. Convert the following numbers from given Base to required Radix.

Base – 2 Base – 8 Base – 10 Base – 16 Base – 3 Base – 12

11011101.1011(2) X
3572.146(8) X
2497.33(10) X
FAD6.1AC(16) X
3214.123(5)
AB47.7B5(12) X

2. Perform following addition operations in given Base.

a. 11011001.1101(2) + 10010111.0111(2)
b. 47573.7764(8) + 35673.1234(8)
c. ABCD.EF93(16) + EF32.ABCD(16)
d. 4321.1234(5) + 1234.4321(5)
e. 68A4.3B79(12) + 9582.AB32(12)
f. 1234.5678(BCD) + 9876.5432(BCD)
g. 876.247(BCD) + 2493.42(BCD)

3. Perform following subtraction using 1’s complement method.

a. 83 – 45
b. 19 – 52
c. 23 – ( - 17)
d. – 18 – 30

4. Perform following subtraction using 2’s complement method

a. 83 – 45
b. 19 – 52
c. 23 – ( - 17)
d. – 18 – 30

5. Perform following subtraction using 7’s complement method

a. 45 – 77
b. 72 – 23

6. Perform following subtraction using 8’s complement method

a. 27 – 39
b. 62 – 17

www.GATEpaper.in
 www.SatishKashyap.com
7. Perform following subtraction using 15’s complement method
a. FA64 – 12AB
b. 357F – 4AC5

8. Perform following subtraction using 16’s complement method

a. 46AF - 2ABC
b. ABCD - CDEF

9. Perform following subtraction using 9’s complement method

a. 2378 – 4738
b. 9742 – 1275

10. For the signed Decimal numbers, fill the table using 8-bit representation.

Sign Magnitude 1’s Complement 2’s Complement

Representation Representation Representation
Using 8- Minimum Using 8- Minimum Using 8- Minimum
bits number of bits number of bits number of
bits bits bits
required required required
+ 21
- 45
+5
- 16
+32
- 128
- 63
+ 64

11. Find the equivalent Hamming code for 4 bit Excess – 3 codes.

12. Find the required extra bit to maintain odd parity/even parity for given 8 bit messages.

Even Parity Odd Parity

Original Even Modified Original 8-bit Even Modified
8-bit Parity bit Message Message Parity bit Message
Message
10010111 00101100
11010101 11001100
10000101 01010111
01010011 10000001
10101010 10101011
01000010 11111110

www.GATEpaper.in
 www.SatishKashyap.com

1. The truth table shown may expressed by which of the following canonical
representations?
2. A B C | F
3. ---------+----
4. 0 0 0 | 0
5. 0 0 1 | 0
6. 0 1 0 | 1
7. 0 1 1 | 0
8. 1 0 0 | 1
9. 1 0 1 | 0
10. 1 1 0 | 1
11. 1 1 1 | 0
1. SUM m(2,4,6)
2. PRD M(2,4,6)
3. SUM m(0,1,3,5,7)
4. PRD M(1,3,5,7)
5. None of the above

2. The truth table shown may be expressed by which of the following canonical
expressions?
1. A B C | F
1. ---------+----
12. 0 0 0 | 1
13. 0 0 1 | 0
14. 0 1 0 | 1
15. 0 1 1 | 1
16. 1 0 0 | 0
17. 1 0 1 | 0
18. 1 1 0 | 1
19. 1 1 1 | 0
20.
1. SUM m(1,4,5,7)
2. PRD M(0,2,3,6)
3. SUM m(0,1,2,3,6)
4. PRD M(1,4,5,7)
5. SUM m(0,2,3,5)

The expression AB'C' is represented by which of the following cananonical

symbols?

6. m3
7. m4
8. M3
9. M4
10. m5

www.GATEpaper.in
 www.SatishKashyap.com

Minterm m31 must be represented by at least how many literals?

11. 6
12. 31
13. 3
14. 4
15. 5

Which of the following canonical expressions is generated by the

NOR gate shown?

16. F = m0
17. F = M0
18. F = m7
19. F = M7
20. F = M3

21. Given that F = SUM m(0,1,4,5,6), which of the following correctly

describes F'?
1. F' = SUM m(1,4,6,7)
2. F' = PRD M(2,3,7)
3. F' = PRD M(0,1,4,5,7)
4. F' = SUM m(0,1,4,5,6)
5. F' = SUM m(2,3,7)

22. Given that F = SUM m(0,2,4,6), which of the following correctly describes
F'?
1. F' = PRD M(0,2,4,6)
2. F' = PRD M(1,2,4,6)
3. F' = PRD M(1,3,5,7)
4. F' = SUM m(0,1,2,3)
5. F' = SUM m(0,2,4,6)

23. The expression A' + B' + C is represented by which of the following

canonical symbols?
1. M1
2. M6
3. m1
www.GATEpaper.in
 www.SatishKashyap.com
4. m6
5. M4

24. Given that F1 = SUM m(0,1,2) and F2 = PRD M(2,3,4,5), which of the
following represent the only correct expression for F1 + F2?
1. F1 + F2 = SUM m(0,1,2,3,4,5)
2. F1 + F2 = SUM m(0,1,2,6,7)
3. F1 + F2 = SUM m(0,1,6,7)
4. F1 + F2 = PRD M(0,1,3,4,5)
5. F1 + F2 = PRD M(2,3,4,5,6,7)

25. Given that F1 = SUM m(1,2,4,6,7) and F2 = PRD M(3,5,6) which of the
following represent the only correct expression for F1*F2?
1. F1*F2 = PRD M(0,3,5,6)
2. F1*F2 = SUM m(1,3,5,7)
3. F1*F2 = SUM m(0,3,5,6)
4. F1*F2 = PRD M(1,2,4,7)
5. F1*F2 = PRD M(2,4,6,7)

26. (mi)' + Mi = ?
1. 1
2. 0
3. mi
4. Mi
5. mi + (Mi)'

27. Which of the following expressions is the only correct canonical

representation for the function F(x,y,z) = y?
1. F = SUM m(0,1,4,5)
2. F = SUM m(0,1,2,3)
3. F = SUM m(4,5,6,7)
4. F = SUM m(1,3,5,7)
5. F = SUM m(2,3,6,7)

www.GATEpaper.in
 www.SatishKashyap.com

This quiz is designed to give you practice in simplifying Boolean expressions through the use
of K-Maps. Read the appropriate sections in the text and answer the
questions below.

1. Identify the function which generates the K-map shown

1. F= Sum m(1,3,4,7)
2. F= Sum m(1,3,5,6)
3. F= Sum m(3,4,5,6)
4. F= Prd M(1,3,4,7)
5. F= Prd M(1,3,5,6)

2. Identify the function which generates the K-map shown

1. F= Sum m(1,3,11,12)
2. F= Sum m(1,2,11,12)
3. F= Sum m(1,3,8,15)
4. F= Sum m(1,3,8,14
5. F= Sum m(2,3,8,14)

3. Identify the most simple SOP expression from the K-map

shown.
1. B'C + AD + CD
2. BC' + BCD' + AC'D'
3. BC' + BCD' + AB'C'D'
4. AD + BCD' + CD
5. BC' + BD' +AC'D'

4. Identify the most simple SOP expression from the K-map

shown.
1. A' + B'
2. C' + D'
3. A' + AB'
4. A'C' + A'C + AB'
5. A'B + C

5. Identify the most simple SOP expression which generates the

Karnaugh map shown:
1. A'B' + A'C' + B'C + ABD'
2. A'C' + B'C + ABD'
3. A'B' + C'D' + ACD'
4. A'B' + A'C' + AC
5. A'B' A'C' + B'C + BC'D'

www.GATEpaper.in
 www.SatishKashyap.com
6. Identify the simplest POS expression which generates the K-
map shown.
1. (A+C')(A+B+C)
2. (A+B)(A+C')(B+C')
3. (A'+B')(A'+C)(B'+C)
4. (A'+C)(A'+B'+C')
5. (A+B)(A'+C)(B'+C)

7. Identify the simplest POS expression which generates the K-map

shown.
1. (A'+ B')(A'+ B'+ C)
2. (A + B)(A'+ B'+ C)
3. (A'+ B')(A + B + C')
4. (A + B)(A + B + C')
5. (A + C)(A'+ B'+ C)

8. The most simple expression which can be obtained from

the K-map shown is:
1. AB + BC
2. B
3. B + AC'
4. B'
5. none of the above

9. The most simple SOP expression which can be obtained

from the K-map illustrated is:
1. C'+ D
2. A'+ B + C' + D
3. A'+ B + C' + D
4. AB + A'B'
5. none of the above

10. The most reduced expression which can be obtained from the
K-map illustrated is:
1. BD + A'B'CD' + AB'C
2. BD + B'CD'
3. C'D' + CD
4. B'D' + BD
5. none of the above

www.GATEpaper.in
 www.SatishKashyap.com

11. The most reduced expression which can be obtained from the
K-map illustrated is:
1. A + D
2. C
3. A + B
4. A
5. A + B + D

12. The most simple expression which can be obtained from the
K-map illustrated is:
1. 1
2. 0
3. A'
4. B'D'
5. A'C

www.GATEpaper.in