Digital Logic Design Assignment I – to be submitted on final exam date, A.

C Year 2022

1. Determine their 4-bit Sign-magnitude and 2’s complement of the following

signed numbers. (3 Points)
a) -7 b) +0 c) -8

2. Determine the range of representable signed numbers using 6(six) bit in

Sign-Magnitude, 1’s and 2’s complement representation. What about the
range of unsigned numbers? (2.5 Points)

3. Perform 8-bit 2’s complement addition and subtraction for the following
given numbers. (1.5 Points).
a) +1 & -1

4. Sketch the timing diagram for the output A + B and in the time
interval 𝑇1 ≤ 𝑇 ≤ 𝑇2 accordingly. (3 points)

5. Derive the Boolean expression for the following logic circuit. (2 Points)

6. A small county board is composed of three commissioners. Each

commissioner votes on measures presented to the board by pressing a button
indicating whether the commissioner votes for or against a measure. If two
or more commissioners vote for a measure it passes. Design a logic circuit
Digital Logic Design Assignment I – to be submitted on final exam date, A.C Year 2022

that takes the three votes as inputs and lights either a green or red light to
indicate whether or not a measure passed. (5 points).

7. Construct a logic network that realizes the three input OR function (A + B + C)

using only two input NAND gates (AB)’. Prove that your design works correctly
by annotating the output of each NAND gate with its Boolean equation.
(3 Points)

8. Show that (𝐴 + 𝐵). (𝐴̅ + 𝐶) = (𝐴 + 𝐵). (𝐴̅ + 𝐶). (𝐵 + 𝐶) (2 Points)

9. Minimize F = A BC D + ABCD + AB CD + A B CD + ABC D + AB CD + A BCD using

ONLY Boolean Algebra. Draw the logic circuit of the minimized and the
original expressions. (3 Points)


10. For the function expressed below in sum of minterm representation, minimize
the original function (F) in sum of products representation using a Karnaugh
map. (4 Points)
F(A,B,C,D) = ∑ 𝑚(0,5,7,8,15) + 𝑑(2,3,6,10,14 ), where d representing
the don’t care conditions

11.Using a Karnaugh map, simplify the following Boolean expression for Y in to

a product of sums (POS) form. (3 Points)
̅ + 𝐴. ̅̅̅̅̅̅̅̅
𝑌 = 𝐴. 𝐵. 𝐶. 𝐷 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐵. 𝐶. 𝐷 + (𝐴 + 𝐵 + 𝐶 + 𝐷)
12. What is Priority Encoder? [2 Points]
13. What is the function of enable input(s) for a decoder? (2 Points)
14. Write three applications of flip-flops. (2 points)
15. What is the difference between synchronous and asynchronous counters? (2
Points)