# User:Anjuagrawal/Assignments II year/III Assignment

**III Assignment**

**Q1.**
Simplify using Tabulation method
F(A,B,C,D,E,F) = ∑(20,228,52,60)

**Q2.**
Noting that 32 = 9, formulate a simple procedure for converting base 3 numbers directly to base 9. Use the procedure to convert (21 10 20 11 02 22 01 12) to base 9

**Q3**.
Design a gating circuit using NOR gate which lights up a bulb when the input is a prime number between 0 to 9. Input is a 4 bit BCD number.

**Q4.**
Obtain the simplified expression in (i) products of sums and (ii) sum of products:
w′y′z′ + yw′z′ + yw′x + w′x′y′z′

( A′ + B′ + D′ )( A + B′ + C′ )( A′ + B + D′ )( B + C′ + D′ )

**Q5.**
Reduce the following Boolean expression to the minimum number of literals using Boolean algebra:

ABC + A′B′C + A′BC + ABC′ + A′B′C

Implement it using logic gates.

**Q6.**
Design a combinational circuit that converts a decimal digit from the 5421 code to Excess 3 code

**Q7.**
Find all the prime implicants of the following function F using Quine McCluskey tabulation method

F = ∑(6,9,13,18,19,25,27,29,41,45,57,63)