LOGIC DESIGN / DIGITAL LOGIC (ASSIGNMENT 2)

Due date: 24.10.2017(Tuesday)

1. Design a combinational circuit that accepts a three bit number and generates an output
binary number equal to the square of the input number.
2. Design a combinational circuit with four inputs that represents decimal digit in BCD and four
outputs that produces 9 ‘s complement of the input digit
3. Design a combinational circuit with three input and one output. The output is equal to 1 if
binary value of the input is less than three, otherwise the output is logic 0
4. Design a combinational circuit which will convert BCD to Gray code
5. Design a combinational logic circuit with four inputs (A,B,C,D) that will produce output 1
only when two adjacent input variables are 1s. A and D are also treated as adjacent.
Implement it using universal logic gates
6. Alyssa needs to implement the function
𝑌 = 𝐴𝐵̅ + 𝐵̅𝐶̅ + 𝐴̅𝐵𝐶
to finish her senior project, but when she looks in her lab kit, the only part she has left is an
8x1 MUX . How does she implement the function?
7. Write the minimized Boolean equation for the function performed by the circuits

8. Design 5 to 32 line decoder using 4 to 16 line decoder.

9. Design a full subtractor using required number of 4x1 MUX
10. Use a multiplexer to implement logic function
F=A ⊕B⊕C
11. Design full subtractor using 3 to 8 line decoder
12. 𝐹1 = (𝑋 + 𝑌 + 𝑍)(𝑋̅ + 𝑌 + 𝑍)(𝑋 + 𝑌̅ + 𝑍̅ )

𝐹2 = (𝑋 + 𝑌̅ + 𝑍)(𝑋 + 𝑌 + 𝑍̅)(𝑋̅ + 𝑌̅ + 𝑍̅ )

Implement the function F1 and F2 with decoder and external gates

13. Find the Simplified expression of the functions given below.
F ( A,B,C,D ) = ∑(0,6,8,13,14)

d(A,B,C,D) = ∑(2,4,10)

14. Find the Simplified expression of the functions given below.

F ( A,B,C,D ) = ∑(4.5,6,7,12,13,14)

d(A,B,C,D) = ∑(1,9,11,15)