ENSC252, Fall 2024

Practice questions

1)   Convert the following as mentioned in the question.

a)   (1128)10     = (??)2

b)      (1A28E)h   = (??)2

c)   (6756)8  = (??)2

d)  (1010001110) b  = (??)10

e)   (1011000110111) b  = (??)h

f)   (1110010100) b  = (??)8

g)  (123.25) d= (??)b

h)  (1010.1101) b  = (??)d

2)   Find theminterms expansion off(P, Q, R) = PQ + QR’ + PR’

3)    Derive the simplest sum-of-products expression for the function

F (A, B, C, D) = AC’D’ + BC’D +AB’C’

4)   Design the simplest circuit that has four inputs, A, B, C and D, which produces an output value of 1 whenever three or more of the input variables have the value 1; otherwise, the output has to be 0.

5)   For the timing diagram in Figure, synthesize the function f(X1, X2, X3) in the simplest sum of-products form.

6)   Write the truth table for each gate shown below. Examine the gates whose outputs are same. 

7)   Find the minimum cost SOP and POS forms for the given function using Boolean algebra and draw the circuit using NAND(for SOP) and NOR(for POS) gates.

f(X1 , X2, X3) = ∑ m(1,2,3,5).

8)   Construct the truth table for the given circuit and find the minimum cost SOP form. 

9)   Design the simplest product-of-sums circuit that implements the function.

                f(X1 , X2 , X3) = ΠM(0,1,5)

10)   The Boolean expression (in Sum of Products form) for the logic circuit that will have a 1 output when X = 0, Y = 0, Z = 1 and X = 1, Y = 1, Z = 0, and a zero (0) output for all other input states. Design the Logic circuit