Mid Sem Exam Paper of FCO ( 610004)

Q 1.	a) Convert decimal (14 1/8) into binary number. b) Multiply 16 * 8.625 using binary multiplication. c) Perform 14 – 9 using r’s and (r-1)’s complement. d) Convert (24)5 in to (___)7 . e) Convert (10110)2 in to Gray code. f) Correct error if any in (1101001)2 hamming code.	01 01 01 01 01 01
Q 2.	a) using maps derive minimal sum of product expressions for ∑(0,2,4,8,9,10) + d(1,13,15) b) Simplify abc ( abc’ + ab’c + a’bc) and draw block diagram of gating network. OR b) Simplify xy + xyz’ + xyz’ + xyz and draw block diagram of gating network using NAND Gate only.	03 03 03
Q 3	a) Prove that NOR gate is universal gate. b) Prove that (ab + a’b’)’ = a’b + ab’	04 02
	OR
Q 3	a) Convert A + A’B + A’C’ into product of sum. b) Simplify F(a,b,c,d) = ∑(0,2,6,7,8,10,11,14,15)	03 03
Q 4	a) What is Flip Flop? What is Master Slave FF? Explain it with example. b) Explain Transfer Circuit with diagram.	04 02
	OR
Q 4	What is shift register? Explain bidirectional Shift Register	06
Q 5	Design counter having sequence 0,2,4,6,7 using JK flip flop.	06
	OR
Q 5	Design counter having sequence 4,2,6,1,7 using RS flip flop.	06