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)