Level: Bachelor Program: BCA/BCIS Course : Digital Systems

POKHARA UNIVERSITY Semester-I Fall Year Full Marks Pass Marks Time

:2010 :100 :45 :3hrs

Candidates are required to give their answer in their own words as far as practicable. The figure in the margin indicate full marks. Attempt all the questions. a) Differentiate between analog and digital system. 5 b) Perform the following conversion. 10 i) (22.5225)10 = (?)8 ii) (8620)10 = (?)BCD iii) (5B7.1E)16 = (.)2 iv) (110.1101)2 = (.)8 2. a) State and prove De Morgans Theorem. 5 b) Differentiate between synchronous and synchronous couter. 5 c) Implement the full adder using decoder and OR gates. 5 3. a) Simplify the Boolean functions in SOPs and POSs using K-Map: 8 F (W , X , Y , Z ) = (0,1,2,5,8,9,10) b) Reduce the following Boolean expression to the minimum number of literals. 7 i) WXY + W X Y + W XY + WX Y + W X Y ii) XY + W Y + WX + XYZ 4 a) Design a combinational circuit that converts a decimal digit from the 8 2,4,2,1 code to the 8,4,-2,-1 code. b) Design a full subtractor using basic gates. 7 5. a) Describe the operation of clocked RS flip-flop and derive its excitation table also. b) Explain the operation of JK flip-flop with its truth table, characteristic equation and 8 ciruit diagram. 6. a) Design a 3 bit up/down asynchronous counter. 8 b) With the help of circuit diagram, explain the operation of parallel in parallel 7 out shift register. OR Design a 4 bit ALU and explain its operation. 7 7. Write short notes on:(Any Two) 52=10 a) Processor Bus Organization b) Multiplexers and Demultiplexers c) Triggering of the flip-flop The End 1

Level: Bachelor Program: BCA Course : Digital Systems

POKHARA UNIVERSITY Semester-I Year Full Marks Pass Marks Time

:2001 :100 :50 :3hrs

Candidates are required to give their answer in their own words as far as practicable. The figure in the margin indicate full marks. Attempt all the questions. 1. What do you mean by registers in digital electronics? What are the different types of registers? Explain the working principle of 4-bit serial input shifts register with output waveform? 2. a) What is digital encoder and decoder? Describe with the truth table the 3-8 line decoder or 4-2 line encoder? b) What do you mean by combinational logic circuit? What are the truth steps in logic circuit design procedure. 3. a) Explain De Morgains law of Boolean algebra. b) Simplify the Boolean functions. i) F = AB + AC + BC ii) F = AB BC BC BL iii) F = ( XY + Z )( X + Y ) Z c) Prove: i) ( A B)( B C ) + A = A + B C ii) ABC + ABC + ABD + BC D = ( B + C )( A + B )( A + C + D) 4. a) What is flip flop? Show the logic implementations of RS flip flop with the help of NOR gates. b) What is the JK flip flop. Write down the logic circuit for the JK flip flop? 5. What is karnaught map? Obtain the simplified expression using (K-map) in {1} Sum the products and {2} products of sums. a) X Z + Y Z + Y Z + XYZ b) ( A + B + D)( A + B + D)(C + D)(C + D) 6. a) Define decimal number, Binary number and Hexadecimal number system Find Binary equivalent of gray code 0111. b) Perform the following conversion. (865)10 = (..)BCD (1600)10 = (..)16 (11010001)2 = (..)10 (1334)4 = (..)8 (7A9)16 = (..)16 Write short notes on a) Arithmetic & Logic Unit b) Use of stack c) Processor Bus Organization d) Buffer e) Multiplexer & demultiplexer

7.

The End Level: Bachelor Program: BCA/BCIS Course : Digital Systems POKHARA UNIVERSITY Semester- I Fall Year Full Marks Pass Marks Time :2010 :100 :45 :3hrs

Candidates are required to give their answer in their own words as far as practicable. The figure in the margin indicate full marks. Attempt all the questions. 1. a) Define 1s complement and 2s complement. Explain their importance in digital system. b) Perform the following conversion (any four) i) (867)10 = ()16 ii) (..)BCD iii) (101010111100)2 = (.)10 iv) ()8 v) (111)2 = ()gray 2. a) Design a Fair logic diagram using AND OR and NOT implement the function of 3 input XOR gate. b) Simplify the following Boolean function using Boolean algebra. i) F = AB( AC + AD) + AB (CA + AC D) ii) F = ( A + B )( BC + BC ) + B + C ( A B + AB) c) Prove the following: i) ( A + B ).( A + B ) = 1 3. ii) A + B + C = ABC a) Describe a full adder & half subtractor mentioning their truth table Simplified Boolean function and logic diagram. b) What is an encoder? Explain with truth table and logic diagram a decimal to BCD encoder. a) What is JK flip-flop? Explain its operation with the help of logic circuit and truth table. b) Construct a sequential circuit using RS Flip-Flop from the state diagram given below. 1/1 0/1 0/0 7 8 7 8 5 5 8

logic to 5 5

4.

0/1

1/1

5.

6.

7.

a) What is shift register? How they are classified? With the help of 10 the logic diagram and the timing diagrams, describe the function of serial in parallel out shift register. b) What hardware is require to construct a Mod-5 counter that count in 5 its natural count from 000 to 100. Draw the circuit arrangement. a) What is a canonical form of Boolean expression? Explain maxterm and minterm. Obtain the truth table for the following Boolean expressions. Simplify the function using K-map and implement the simplified Boolean Expression using NAND-NAND logic. b) Simplify the following Boolean function using Karnaugh map in (1) 7 sum of product and (2) Product of sum. Design a logic circuit diagram for the simplified function. F(A,B,C,D) =(0,1,2,3,7,8,10) D(A,B,C,D) =(5,6,11,15) Write short notes on (Any Two) 10 a) BUS b) Sequential circuit c) Nibble adder The End