Scribd
Upload
14 views5 pages

Assignment 2 (MCQ and Descriptive Type Questions)

Logic Gates

Uploaded by

Al-Amin Bhuiyan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
14 views5 pages

Assignment 2 (MCQ and Descriptive Type Questions)

Logic Gates

Uploaded by

Al-Amin Bhuiyan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

CE 213: DIGITAL LOGIC AND DESIGN

Assignment -2
Logic Simplification and K-Map

Issue Date: Sunday, 3 March 2024

Submission Deadline: Thursday, 07 March 2024

Dept. of Computer Engineering


King Faisal University
Al Ahsa 31982, Saudi Arabia.

March 03, 2024 Dr. Al-Amin Bhuiyan [email protected] Page 1 of 5


CE 213: DIGITAL LOGIC AND DESIGN
1. Multiple Choice Questions (MCQ)
A. The output of the following k-map can be written as: F. The output (x) of the following truth table can be written in
m-term expression as:

i. x y
i. x   m (1,5)
x   m (2, 6)
ii. x z
ii.
iii. x y iii. x   m (3,5)
iv x y iv. x   m (3, 6)

B. What will be the expression of the output (Y) for the G. The following SOP expression can be written in m-
following truth table? term expression.

i. AB  AB i. F   m (2,5)
ii. AB  AB ii. F   m (2, 6)
iii. AB  AB iii. F   m (3, 5)
iv AB  AB iv. F   m (3, 6)

C. The output of the following K-map can be expressed as: H. The minimum expression for the K map in the following figure
will be .

i. AB  C D
i. AC  AB  D
ii. A B C D
ii. AB  AB  BD
iii. AC
iii. AB  AD  B D
iv B D
iv AB D  A C  AB

D. For the minterm designation Y = ∑ m (1, 3, 5, 7) the complete I. For the truth table of the following figure, the output Y can be
expression is . expressed as:

i. Y=A + B + C
ii. Y=Ā +BC
iii. Y= Ā
iv. Y= B

E. The output of the following K-map can be expressed as: J. For the K map in the given figure the simplified Boolean
expression is .
i. AB  C D
i. A C  B C  AC D
ii. A B C D
ii. A C  BC  AC D
iii. AC
iii. A B  B C  AC D
iv B D
iv A C  B  C D

K. Simplification of the Boolean expression ( 𝐴̅̅𝐵̅𝐶̅̅ ) + ( ̅𝐴̅𝐵̅𝐶̅) L. The Boolean expression 𝐴̅. 𝐵 + 𝐴. 𝐵̅ + 𝐴. 𝐵 is equivalent to:
produces:
i. 0 ii. 1 iii. 𝐴 iv. 𝐵𝐶

March 03, 2024 Dr. Al-Amin Bhuiyan [email protected] Page 2 of 5


CE 213: DIGITAL LOGIC AND DESIGN
2. Simplify the following expressions using Boolean algebra.

3. Simplify the following circuit using Boolean algebra.

4. Develop a truth table for each of the SOP expressions:


a. 𝐴̅𝐵 + 𝐴𝐵𝐶̅ + 𝐴̅𝐶̅ + 𝐴𝐵̅𝐶
b. 𝑋̅ + 𝑌𝑍̅̅ + W𝑍̅ + 𝑋𝑌̅𝑍̅

5. Design the logic circuit corresponding to the truth table shown in Table 1.
Table 1

A B C X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

6. Design a logic circuit whose output is HIGH only when a majority of inputs A, B, and C are
LOW.

March 03, 2024 Dr. Al-Amin Bhuiyan [email protected] Page 3 of 5


CE 213: DIGITAL LOGIC AND DESIGN
7. Develop a logic circuit with four input variables (A, B, C, and D) that will only produce a 1
output when exactly three input variables are 1s.

8. A four-bit binary number is represented as A3A2A1A0 where A3, A2, A1 and A0 represent
the individual bits and A0 is equal to the LSB. Design a logic circuit that will produce a HIGH
output whenever the binary number is greater than 0010 and less than 1000.

9. Determine the minimum expression for each K map for the following figure.

March 03, 2024 Dr. Al-Amin Bhuiyan [email protected] Page 4 of 5


CE 213: DIGITAL LOGIC AND DESIGN
10. Determine the minimum expression for each K map for the following figures.

11. Simplify the expressions below using K map.

12. Determine the minimum expression for each K map in the following figures.

13. Use the K map method to implement the simplest SOP expression for the logic function
specified in the following Table.

C’D’ C’D CD CD’


A’B’ 0 1 0 1
A’B 0 0 1 1
AB X X X X
AB’ 1 0 X X

14. Simplify the expressions below using K map.

March 03, 2024 Dr. Al-Amin Bhuiyan [email protected] Page 5 of 5

You might also like