Scribd
Upload
17 views

CSE1325 Mid 183

Uploaded by

Tanvir
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
17 views

CSE1325 Mid 183

Uploaded by

Tanvir
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/ 1

United International University (UIU)

Department of Computer Science and Engineering


CSE 225: DIGITAL LOGIC DESIGN, Midterm Fall 2018
Total Marks: 30 Duration: 1 hour 45 Min
Answer Any 2 Questions from Q1 to Q3
1. (a) Find the value of r when (144)8 = (121)r . [3]
(b) Convert (549)10 and (984)10 to BCD format and then add them. You need to show all [3]
necessary steps.

2. Express the following functions in Sum-of-Minterms and Product-of-Maxterms forms [6]


F(A, B, C) = B'C' + A'C + BC
3. Prove the equivalence of the following Boolean equations, using algebraic manipulation:
(a) A'B + B'C' + AB + B'C = 1 [2]
(b) ABC' + BC'D' + BC + C'D = B + C'D [4]

Answer Any 2 Questions from Q4 to Q6


4. Implement the following Boolean function together with the don’t-care conditions d in a [6]
simplified Product-of-Sums form.
F(A, B, C, D) = ∑(0, 1, 9, 11) , d(A, B, C, D) = ∑(2, 8, 10, 14, 15)

5. Optimize the following function using K-map. In your solution, you have to show (i) all prime [6]
implicants, (ii) essential prime implicants and (iii) minimized Sum-of-Product form.
F(A, B, C, D) = Σ(0, 1, 2, 6, 9, 15), d(A, B, C, D)=Σ(3, 4, 11, 12, 13)
6. (a) Optimize the following function using K-map. You have to show the minimized product of [4]
sum form.
F(A,B,C,D) = AB' + AC +ABD' + A'C'D'
(b) Using K-map find the Product-of-Maxterms of this function. [2]

You MUST Answer Q7


7. You have to design a combinatorial circuit that will be able to detect prime numbers given as [6]
input in binary. The input to the system will be any 4 bit binary number. The output of the
circuit should be a single bit that will be 1 (high) if the input is a prime number and 0 (low) if
the input is not a prime number. For example, if the input to the circuit is 0101 the output
should be 1. Again if the input is 1010, the output should be 0. For this combinatorial circuit
you have to: i) find the simplified expression for the output bit in Sum-of-Products form and ii)
draw the circuit diagram using basic gates.
OR
You have to design a combinatorial circuit that will take a four bit binary number as input and
will determine if the number of ‘1’s in the input is odd (output will be 0) or even (output will
be 1). For example, if the input is 0111 the output will be 0 and if the input is 1010 the output
will be 1. For this combinatorial circuit you have to: i) find the expressions for the output bit
bit in Sum-of-Products form and ii) draw the circuit diagram using basic gates.

You might also like