Reg. No.

:
Name :

Model Question Paper

Programme : B.Tech-CSE Semester : Winter15- 16
Course : Digital Logic and Design Code : CSE1003
Time : Three Hours Max. Marks : 100

Answer all the Questions

Sub
Q.No. . Question Description Marks
Sec.

1. In Vandalur ZOO ,The Leopard cage is controlled by the zoo administration team. The
Team consists of four members: the Zoo director and three zoo staffs (the Animal
Curator, Veterinarian and the zoo keeper).The cage will be opened based on the
following rules: each member of the zoo administration team has a button to push to
open the cage; the Leopards cage will open only if the zoo director and at least one of [10]
the zoo staff push their buttons. The Leopards cage will close if at least any one of the
zoo staff pushes their buttons.Construct a truth table and derive the simplified
expression using Boolean laws and hence design the circuit.

2. Design a 2-digit BCD adder which accepts a set of inputs AB=A3A2A1A0B3B2B1B0

& CD =C3C2C1C0D3D2D1D0 and produces the output XYZ=XcY3Y2Y1Y0Z3Z2Z1Z0
[10]
where Xc is the carry.Explain the working of the circuit.

3. A new TV Remote with four buttons has to be designed for the logic as given in table.
Design a suitable circuit for the remote using basic logic gates. Use two
bit code to represent the channel number.
TV& Channel Star Sports ESPN Sun TV ZEE TV
Remote Power Number
OFF X NOT NOT NOT NOT
SELECTED SELECTED SELECTED SELECTED
ON 1 NOT NOT NOT SELECTED
SELECTED SELECTED SELECTED [5]
ON 2 NOT NOT SELECTED NOT
SELECTED SELECTED SELECTED
ON 3 NOT SELECTED NOT NOT
SELECTED SELECTED SELECTED
ON 4 SELECTED NOT NOT NOT
SELECTED SELECTED SELECTED

4. In a chemical processing plant, liquid chemical is used in a manufacturing process.

The chemical is stored in three different tanks A,B and C. A level sensor in each tank
produces a high (1) voltage when the level of chemical in the tank drops below a [10]
specified point, otherwise it produces a low (0). An alarm is connected to these three
tanks which produces a beep sound in the following conditions
Page 1 of 3
 (a) If tank A and B are producing a high and tank C alone is producing a low or if
tank A and B are producing a low and tank C alone is producing a high
(b) If tank A is producing a zero and tank B and tank C are producing a high.
(c) If all tanks produces a high
Design a miniml circuit for the alarm using 4x1 multiplexer.

5. Two products are sold from a vending machine, which has two push buttons P1 and P2.
When a button is pressed, the price of the corresponding product is displayed in a 7-
segment display.
If no buttons are pressed, 0 is displayed, signifying Rs. 0.
If only P1 is pressed, 2 is displayed, signifying Rs. 2.
If only P2 is pressed, 5 is displayed, signifying Rs. 5.
If both P1 and P2 are pressed, E is displayed, signifying Error.
The names of the segments in the 7-segment display, and the glow of the display for
0, 2, 5 and E are shown below.

[10]

Consider
(i) Push button pressed / not pressed is equivalent to logic 1 / 0 respectively
(ii) A segment glowing / not glowing in the display is equivalent to logic 1 / 0
respectively
Construct truth table and design appropriate combinational circuit to implement
the above scenario.

6. A modified version of J-K flip-flop is named as X-Y flip flop with two inputs X and
Y and two ouputs Q and Q along with a input clock. The flip flop functions as
follows:
If XY = 00, the flip flop inverts state with each clock pulse
If XY = 01, the flip flop output Q becomes 1 with the clock pulse
If XY = 10, the flip flop ouput Q becomes 0 with the clock pulse
[10]
If XY = 11, the change of state occurs with the clock pulse
(a)Write the truth table for the X-Y flip flop
(b)Write the excitation table for the X-Y flip flop
(c)Construct the X-Y flip flop using a J-K flip flop adding some external gates, if
necessary.

7.. Design a sequence detector circuit, which detects three or more consecutive 1s in a
string of bits coming through an input line.
(a)Draw the state diagram.
(b)Determine the type of the circuit (Moore or Mealy model). [15]
(c)Tabulate state (or transition) table of sequence detector.
(d)Implement the circuit using T flip-flop.

8. A one hot finite state machine has n states. The start state and end state are same.
Each state is represented with five bits. One hot refers to a group of bits among which
the combinations of values are only those with a single high (1) bit. The state
[10]
transitions are represented in the series such as 20, 21, 22, 23, 24., 2n-1, 20. Design a
sequential circuit to simulate the one hot finite state machine.

9. Design a serial adder circuit to add two four bit binary numbers with the following [10]

Page 2 of 3
 components
a) one full adder
b) two shift registers
c) one D flip flop.
10. A stock market prediction model works based on four parameters of stock price such
as moving average(A), Rate of deviation(B), Relative strength index(C) and Rate of
change(D). These four parameters are set to 1 or reset to 0 based on the market
behaviour. A person can sell the stock if any of the following conditions satisfy.

a) If Rate of deviation is 0, you can sell the stock, but if both moving average
and rate of change are 1 and both rate of deviation and relative strength index
are 0, you are adviced not to sell the stock. [10]
b) If all four parameters are 1, you can sell the stock
c) If relative strength index alone is 0, you can sell the stock.
d) If the moving average is high and rate of change is its complement and Rate of
deviation is high 1 and relative strength index is its complement, you can sell
the stock.
Design a circuit for stock market prediction model using tabulation method.

Page 3 of 3