Pokhara University

Level: Bachelor
Programme: BE
Course: Logic Circuits

Semester Fall

Year
: 2007
Full Marks : 100
Time
: 3hrs.

Candidates are required to give their answers in their own words as far
as practicable.
The figures in the margin indicate full marks.
Attempt all the questions.
1.

a)
b)
c)

2.

a)

b)
3.

a)
b)
c)

4.

a)
b)

5.

a)
b)

S1
0
0
0
0
1
1
1
1

Explain how digital system differs from analog system.

NAND and NOR gate is called universal gate. Illustrate your
answer.
Perform the following subtraction using r,s complement method.
i) (25 38)10
ii) (1010 1110)2
Simplify the Boolean function F and implement using NAND gates
only
F = ABD+ACD+ABC
D = ABCD+ACD+ABD
Design a 3 bit combination circuit whose output is the square of the
input number.
Show how a full adder can be converted to a full substractor with the
addition of one inverter circuit.
State and prove De Morgans theorem.
Differentiate between combinational logic circuit and sequential logic
circuit.
Derive a PLA program table for the combinational circuit that
squares 3 bit number .minimize the number of product term.
Design a 3 bit synchronous down counter using T flip flop.
What is registers? Explain the operation of a shift register.
What do you mean by ALU? Design an arithmetic circuit to
implement the function table. A and B are 4 bit binary numbers.
S2
Cin
F
0
0
A
0
1
A+1
1
0
A+B
1
1
A+B+1
0
0
A+B
0
1
A+B+1
1
0
A-1
1
1
A

5
5
5
7

8
5
5
5
8
7
7
8

6.

a)

Explain the characteristics table, characteristic equation and the 8

diagram of JK flip flop. What is its disadvantage? How can it be
overcome?
b) Design a 3 bit binary to Gray Code converter?
7
7. Writ short notes on (Any Two):
52

a) State table and state diagram

b) Status Register
c) State Reduction and Assignment