Professional Documents
Culture Documents
KCE/DEPT.OF ECE
theorems:
x+x=x
x.x=x
2. What
are
the
dont
care
minterms.
(AU AM 2015)
In some applications, the Boolean function for certain combinations
of the input variables is not specified. The corresponding minterms
(maxterms) are called don't care minterms (maxterms).In K-map , the
don't care minterms/maxterms are represented by d.
3. Draw
the
(AU ND 2014)
4. Convert
0.35
to
(AU MJ 2014)
Solution:
0.35 x 16= 5.6 | 5
0.6 x 16= 9.6 | 9
0.6 x 16= 9.6 | 9
=(59)16
CMOS
equivalent
inverter
Hexa
Decimal
circuit
number
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
6. Apply
De
Morgans
(AU MJ 2014)
De Morgans theorem:
theorem
to
[(A+B)+C]
Solution:
[(A+B)+C] = [(A+B).C]
= [(A.B).C]
= A.B.C
7. What are Dont care terms?
(AU MJ 2013)
In some logic circuits certain input conditions never occur, therefore the
corresponding output never appears. In such cases the output level is not
defined, it can be either high or low. These output levels are indicated by X or
d in the truth tables and are called dont care conditions or incompletely
specified functions.
8. What
are
the
advantages
(AU MJ 2013)
Reduce the complexity of the circuit
Low static power consumption
High noise immunity
High density of logic functions on a chip
of
CMOS?
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
The distributive property states that AND ing several variables and OR
ing the result with single variable is equivalent to OR ing the single variable
with each of the several variables and then AND ing the sums. This
distributive property is
12.
Simplify the given Boolean expression F =x+xy+xz+xyz
(AU ND 2012)
F = x+x(y+ z+zy)
= x+(y+ z+yz)
(A+AB=A+B)
= x+y+z(1+y)
= x+y+z
(1+A=1)
13.
) =
m(0,6)
(AU
2012)
ND
14.
(520)10
(b)
(1101.1101)2.
17.
Draw an active-high tri-state buffer and write its truth table.
(AU AM 2010)
DE3
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
18.
Prove that the logical sum of all minterms of a Boolean function
of 2 variables is 1.
(AU
ND
2009)
ab+ab'+a'b+a'b'
= a(b+b')+a'(b+b')
=a+a'=1
You know that x+ x' =1
19.
What
is
syndrome?
(AU ND 2009)
If the check bits do not match the stored parity, they generate the
unique pattern, called a syndrome that can be used to identify the bit that is
in error.
20.
Show that a positive logic NAND gate is a negative logic NOR
gate.
(AU MJ 2009)
Positive NAND
Input
Output
0,0
1
0,1
1
1,0
1
1,1
0
Negative NOR
Input
Output
0,0
1
0,1
1
1,0
1
1,1
0
Output is the same.
PART B
1. (i) With suitable examples, explain the conversion of standards forms to
canonical forms of Boolean expression.
(5)
(AU AM 2015)
Answer Key:
Simplification of the Boolean Expression
(3)
Boolean Law
(2)
DE4
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
(ii) Implement the given Boolean function F=xy+xy+yz using with NAND
gate and inverter gates.
(6)
Answer Key:
Simplification of the Boolean Expression
(3)
Boolean Law
(3)
(iii) Verify, whether or not EXOR operation is commutative and assosiative.(5)
Answer Key:
Simplification of the Boolean Expression
(3)
Boolean Law
(2)
2. (i) Show the five variable Karnaugh map and explain the minimization
technique.
Answer Key:
(8)
(AU
AM 2015)
K-map Implementation
(5)
Simplify the Boolean Expression
(5)
(ii) Simplify the following expression using K-map method.
(8)
F(A,B,C,D) = (0,2,3,5,7,8,9,10,11,13,15).
Answer Key:
K-map Implementation
(4)
Simplify the Boolean Expression
(4)
3. (i) Convert the following function into Product of Maxterms
(8)
(AU
ND 2014)
F(A,B,C)=(A+B)(B+C) (A+C)
Answer Key:
Simplification of the Boolean Expression
(4)
Boolean Law
(4)
(ii) Using quine mcclusky method simplify the given function
F(A,B,C,D)=m(0,2,3,5,7,,11,13,14)
Answer Key:
Arrange all minterms according to the number of 1s &
Combine the minterms into a group of two.
(2)
Combine the minterm pairs into groups of four
(2)
Collect all non checked form
(2)
Prepare the PI table and obtain the EPIs.
(2)
4. (i) Draw the multiple level two input NAND circuit for the following expression
F=(AB+CD)E+B(A+B)
(4) (AU
ND
2014)
Answer Key:
Simplification of the Boolean Expression
(2)
Boolean Law
(2)
5. (ii) Draw and explain tri-state TTL inverter circuit diagram and explain its
operation
Answer Key:
(12)
DE5
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
6.
7.
8.
9.
Explanation
(6)
Circuit Diagram
(6)
(i) Given Y(A,B,C,D)=m(0,1,3,5,6,7,10,14,15), draw the K map and obtain
the simplified expression. Relize the minimum expression using basic gates.
(8) (AU MJ 2014)
Answer Key:
K-map
Implementation
(4)
Simplification of the Boolean Expression
(4)
(ii) Implement the expression Y(A,B,C)=m(0,2,4,5,6), Using only NOR-NOR
logic.
Answer Key:
(4)
K-map
Implementation
(2)
Simplification of the Boolean Expression
using NOR-NOR logic
(2)
(iii) Implement EXOR gate using only NAND gates.
Answer Key:
(4)
Explanation
(2)
Circuit Diagram
(2)
Simplify the following function using Tabulation method Y(A,B,C,D)=
m(0,1,2,5,6,7,8,9,10,14) and implement using only nand gates.
(16)
(AU MJ 2014)
Answer Key:
Arrange all minterms according to the number of 1s (2)
Combine the minterms into a group of two.
(4)
Combine the minterm pairs into groups of four
(2)
Collect all non checked form
(4)
Prepare the PI table and obtain the EPIs.
(4)
(i) Simplify xy + x z + yz.
(6) (AU
ND 2013)
Answer Key:
Simplification of the Boolean Expression
(3)
Boolean Law
(3)
(ii) Simplify the following expression using K-map method.
Y = (7,9,10,i 1,12,13,14,15).
(10)
Answer Key:
K-map
Implementation
(6)
Simplification of the Boolean Expression
(4)
(i) Write short notes on dont care conditions
(6) (AU
ND 2013)
Answer Key:
Explanation
(4)
Example
(2)
(ii) Explain about NAND and NOR implementations
(10)
Answer Key:
DE6
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
Explanation
(6)
Logic Diagram
(4)
10. Simplify the given Boolean function intoProduct of sum form and
using basic gates.
F(A,B,C,D)=(0,1,2,5,8,9,10)
(16)
2013)
Answer Key:
K-map
& Simplification
Logic Diagram
(8)
11. Minimize the given switching function Quine-Mcclusky method.
f(x1, x2, x3, x4 )=(0,5,7,8,9,10,11,14,15).
MJ 2013)
Answer Key:
Arrange all minterms according to the number of 1s
Combine the minterms into a group of two.
Combine the minterm pairs into groups of four
Collect all non checked form
(4)
Prepare the PI table and obtain the EPIs.
implement if
(AU
MJ
(8)
(16)
(AU
(2)
(4)
(2)
(4)
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
(ii) Discuss the general characteristic of TTL and CMOS logic families
(8)
Answer Key:
TTL Characteristiscs
(4)
CMOS logic Characteristics
(4)
14. (i) Express the Boolean function F = XY + XZ in product of Maxterm.
(6)
(AU ND 2009)
Answer Key:
General form
(2)
Simplification
(4)
(ii)Reduce the following function using K-map technique )
f (A, B, C, D) = (0, 3, 4, 7, 8, 10, 12, 14) + d (2, 6) .
(10)
Answer Key:
K-map
(6)
Simplification
(4)
15. Simplify the following Boolean function by using Quine Mcclusky method
F(A,B,C,D)= (0, 2, 3, 6, 7, 8, 10, 12, 13).
(16) (AU
ND 2009)
Answer Key:
Arrange all minterms according to the number of 1s (2)
Combine the minterms into a group of two
(4)
Combine the minterm pairs into groups of four
(2)
Collect all non checked form
(4)
Prepare the PI table and obtain the EPIs
(4)
(0,1,2,4,5,6,8,9,12,13,14)
(10)
(AU AM
2011)
Answer Key:
K-map Implementation
(5)
Simplify the Boolean Expression
(5)
17. (i)Simplify the following Boolean function by using a Quine-McCluskey
method. F(A,B,C,D)- m(0,2,3,6,7,8,10,12,13)
(08) (AU AM 2011)
Answer Key:
Arrange all minterms according to the number of 1s (2)
Combine the minterms into a group of two
(2)
Combine the minterm pairs into groups of four
(2)
Prepare the PI table and obtain the EPIs
(2)
DE8
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
0
0
1
1
0
1
0
1
(AU
Qn+1
Qn
0
1
Qn
DE9
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
(AU
(AU
DE10
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
10.
Truth table:
Sl.No
.
1
2
3
4
5
6
7
8
Message
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
Parit
y
0
1
1
0
1
0
0
1
11.
Implement the following function using a multiplexer
F(A,B,C)=(1,3,5,6)
DE11
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
I1
1
5
1
I2
2
6
A
I3
3
7
A
A
A
12.
13.
Write the logic expression for the difference and borrow of a
half subtractor.
Logic equations are:
(AU AM
2011)
14.
Design a single bit magnitude comparator to compare two
words A and B.
(AU AM
2011)
15.
DE12
YR/DE
Format: QP09
KCE/DEPT.OF ECE
16.
Write an expression for borrow and difference in a full
Subtractor circuit.
Logic equations are:
(AU
AM 2010)
17.
Draw the circuits diagram for 4 bit Odd parity generator.
(AU AM 2010)
The function of the 4 bit odd parity generator is P= (AB)(CD)
18.
Suggest a solution to overcome the limitations on the speed of
an Adder.(AU ND 2009)
It is possible to increase speed of adder by eliminating inter-stage carry
delay. This method utilizes logic gates to look at the lower-order bits of the
augend and addend to see if a higher-order carry is to be generated.
19.
Full adder
FA
20.
DE13
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
Decoder
Demuliplexer
Many inputs to many outputs One input to many outputs device.
device.
They are no selection lines
Selection of specific output line is
controlled by the value of selection
line.
1.
2.
3.
4.
PART B
(i) Deisgn and implement an 8x1 multiplexer using suitable gates.
(8)
(AU AM 2015)
Answer Key:
Explanation
(4)
Block Diagram
Explanation
(4)
Block Diagram
(4)
(i) Design a 4 bit decimal adder using 4 bit binary adders.
(8) (AU
ND 2014)
Answer Key:
Explanation
(4)
Block Diagram of 4 bit decimal adder
(4)
(ii) Implement the following boolean functions using multiplexers (8)
F(A,B,C,D)=m(0,1,3,4,8,9,15)
Answer Key:
K-map Implementation
(4)
Simplify the Boolean Expression using multiplexers (4)
(i) Design a 4bit magnitude comparator with 3 outputs : A>B,A=B,A<B.(8)
(AU ND 2014)
Answer Key:
Truth Table
(4)
Explanation
(2)
Logic Diagram
(2)
(ii) Construct a 4bit even parity generator circuit using gates.
(8)
Answer Key:
Truth Table
(4)
Explanation
(2)
Logic Diagram
(2)
(i)Design a 3:8 decoder using basic gates.
(8)
(AU MJ 2014)
Answer Key:
Truth Table
(4)
DE14
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
Explanation
(2)
Logic Diagram
(2)
(ii)Design a binary to gray code converter.
(8)
Answer Key:
Truth Table
(4)
Explanation
(2)
Logic Diagram
(2)
5. (i)Design a full subtractor using Demultiplexer.
(8) (AU
MJ 2014)
Answer Key:
K-map Implementation
(4)
Simplify the Boolean Expression using multiplexers (4)
(ii)Explain the working of Carry look ahead adder.
(8)
Answer Key:
Explanation
(4)
Logic Diagram
(4)
6. Draw the logic diagram of BCD to Decimal decoder and explain its operations.
(16) (AU ND
2013)
Answer Key:
Truth Table
(4)
Explanation
(6)
Logic Diagram
(6)
7. Draw the block schematic of Magnitude Comparator and explain its
operations.
(16) (AU ND
2013)
Answer Key:
Explanation
(8)
Block Diagram
(8)
8. Design a BCD adder and explain its working with necessary circuit diagram.
(16) (AU MJ
2013)
Answer Key:
Explanation
(8)
Block Diagram
(8)
9. Design a 4 bit magnitude comparator and draw the circuit.
MJ 2013)
Answer Key:
Explanation
(4)
Block Diagram
(8)
Circuit Diagram
(8)
DE15
YR/DE
(16) (AU
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
10.
(i)Draw the logic diagram of a 2-bit by 2-bit binary multiplier and
explain its operation.
(8)
(AU AM
2011)
Answer Key:
Explanation
(4)
Logic Diagram
(4)
(ii) Implement the following function using suitable multiplexer.
F(A,B,C,D)- (1,3,4,11,12,13,14,15)
(8)
(AU
AM 2011)
Answer Key:
K-Map Implementation
(4)
Logic Diagram
(4)
11.
(i) Design a full Adder using two half adders and an OR gate.
(6)
(AU AM 2011)
Answer Key:
Boolean Equation
(2)
Logic Diagram
(4)
(ii) Explain the operation of a BCD Adder.
(10)
(AU
AM 2011)
Answer Key:
Boolean Equation
(4)
Logic Diagram
(6)
12.
(i)Derive the equation for a 4-bit look ahead carry adder circuit. (6)
(AU AM 2010)
Answer Key:
Derivation
(3)
Logic Diagram
(3)
(ii)Draw and explain the block diagram of a 4-bit serial adder to add the
contents of two registers.
(10)
Answer Key:
Block Diagram
(5)
Explanation
(5)
13.
(i)Multiply (1011)2 by (1101)2 using addition and shifting operation so
draw block diagram of the 4-bit by 4 bit parallel multiplier.
(8)
(AU AM 2010)
Answer Key:
Block Diagram
(4)
Manipulation
(4)
(ii)Design and implement the conversion circuits for Binary code to gray code.
(8)
(AU AM 2010)
Answer Key:
DE16
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
Truth Table
(4)
Logic Diagram
(4)
14.
Design a carry look ahead adder with necessary diagrams.
(AU ND 2009)
Answer Key:
Boolean Simplification
(6)
Boolean Expression
(4)
Logic Diagram
(6)
15.
(i) Implement full subtractor using demultiplexer.
(AU ND 2009)
Answer Key:
Boolean Expression
(4)
Logic Diagram
(6)
(ii) Implement the given Boolean function using 8 : 1 multiplexer
F(A, B, C) = (1, 3, 5, 6) .
(6)
Answer Key:
K-Map Implementation
(4)
Block Diagram
(16)
(10)
(4)
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
When inputs are applied to both J and K simultaneously, the flip flop switches
to its complements state, that is, 1+Q(t) and then switches to Q=0,and viceversa.
3. Compare the logics of synchronus counter and ripple counter.
(AU ND,MJ 2014)
Synchronus counter
Ripple counter
It consists of 4 edge triggered JK flip
All the flip flops are clocked
flop
together.
The triggering occurs when CLK input All the flip flops are clocked
gets a negative edge.
together, the delay time is less.
4. Sketch the logic diagram of cocked SR flip flop.
(AU MJ 2014)
5. Define: Latches.
(AU
ND 2013)
A flip-flop or latch is a circuit that has two stable states and can be used
to store state information. A latch is an example of a bistable multivibrator,
that is, a device with exactly two stable states.
6. Write short notes on Digital Clock.
(AU
ND 2013)
A digital clock is a type of clock that displays the time digitally (i.e. in
numerals or other symbols), as opposed to an analog clock, where the time is
indicated by the positions of rotating hands.
7. Convert D flip flop to T flip flop.
MJ 2013,ND 2012)
DE18
YR/DE
(AU
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
8. How many flip flops are required to build a binary counter that
counts 0 to 1023?
(AU MJ 2013)
10 Flip flops are required to build a binary counter that counts 0
to 1023.
The formula for finding the flipflop is 2 n = 210 = Total counts
=1024.
9. How many flip flops are required to design mod 25 counter?
(AU MJ 2013)
2n N
Here N=25;
25 25.
So, 5 flip flops are required to design mod 25 counter.
10.
Design a 4 bit ring counter and find the mod of the designed
counter.
Circuit diagram:
(AU
ND 2012)
Truth table:
Cloc
k
0
QA
QB
QC
1
2
0
0
1
0
0
1
11.
DE19
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
eventually arrive at a forced unused state. This frees the circuit from the
lockout condition.
12.
13.
14.
Write the characteristic equation of a JK flip flop.
(AU AM 2011, ND 2009)
The characteristic equation of the JK flip-flop is:
15.
State the differences between Mealy and Moore State
Machines.
(AU AM 2011)
Moore circuit
Mealy circuit
Its output is a function of Its output is a function of present
present state only.
state as well as present input.
Input change does not affect Input changes may affect the
the output.
output of the circuit.
Moore circuit requires more It requires less number of states for
number
of
states
for implementing same function.
implementing same function.
16.
Write the excitation table for JK flipflop.
(AU AM 2011)
Qn
Qn+1
0
0
1
1
0
1
0
1
0
1
X
X
X
X
1
0
17.
What is meant by programmable counter? Mention its
Application.
(AU AM 2010)
A counter that divides an input frequency by a number which can be
programmed , is called Programmable counter.
DE20
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
(16)
(12)
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
Truth table
(4)
Explanation
(4)
(ii) Explain the difference between state table, characteristic table and
excitation table
Answer Key:
(4)
Differention table
(2)
Explanation
(2)
3. Design a Moore type sequence detector to detect a serial input sequence of
101.
(16) (AU
MJ
2014)
Answer Key:
Block Diagram
(5)
Explanation
(5)
4. (i) Draw the block diagram of SR-FF and explain.
(6)
(AU ND 2013)
Answer Key:
Explanation
(3)
Diagram
(3)
(ii) Explain about triggering of flip-flops.
(10)
Answer Key:
Explanation
(5)
Diagram
(5)
5. Draw the block schematic of up-down counter and explain its operation.
(16) (AU
ND
2013)
Answer Key:
Explanation
(4)
Truth Table
(6)
Block Diagram
(6)
6. Design a counter to count the sequence 0,1,2,4,5,6 using SRFFs.
(16)
(AU MJ 2013)
Answer Key:
Explanation
(4)
Truth Table
(6)
Block Diagram
(6)
7. Design a 4 bit Asynchronous Ripple counter and explain its operation with
timing
diagrams.
(16) (AU
MJ
2013)
Answer Key:
Explanation
(4)
Truth Table
(4)
Timing Diagram
(2)
DE22
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
Block Diagram
(6)
8. Construct reduced state diagram for the following state diagram. (16) (AU
MJ 2012)
Answer Key:
State Table
(8)
State Diagram
(8)
9. (i)Realize SR flip-flop using NOR gates and explain its operation. (8) (AU
MJ 2012)
Answer Key:
Explanation
(4)
Diagram
(4)
(ii) Convert a SR flip-flop into JK flip-flop.
Answer Key:
Truth table
(4)
Diagram
(4)
10.
(i)Explain the operation of a BCD ripple counter with JK flip flops. (16)
(AU AM 2011)
Answer Key:
Explanation
(8)
Diagram
(8)
11.
Design a clocked sequential machine using T flip-flops for the following
state diagram.(use straight binary assignment).
(16) (AU AM 2011)
DE23
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
Answer Key:
State Table
State Diagram
(8)
(8)
12.
(i) Construct a clocked JK flip flop which is triggered at the positive edge
of the clock pulse from a clocked SR flip flop consisting of NOR gates.
(4) (AU MJ 2010)
Answer Key:
Diagram
(2)
Explanation
(2)
(ii) Design a synchronous up/down counter that will count up from zero to one
to two to three, and will repeat whenever an external input x is logic 0, and
will count down from three to two to one to zero, and will repeat whenever
the external input x is logic 1.
Implement your circuit with one TTL SN74LS76 device and one TTL SN74LS00
device.
(12)
Answer Key:
Explanation
(4)
Expression
(2)
Circuit Diagram
(6)
13.
(i)Write down the Characteristic table for the JK flip flop with NOR gates.
(4)(AU AM 2010)
Answer Key:
Block Diagram
(2)
Explanation
(2)
(ii)What is meant by Universal Shift Register? Explain the principle of
Operation of
4-bit Universal Shift Register.
(12)
Answer Key:
DE24
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
Explanation
Expression
Circuit Diagram
14.
(i) How will you convert a D flipflop into JK flipflop?
(AU ND 2009)
Answer Key:
Explanation
State Table
(ii)Explain the operation of a JK master slave flipflop.
Answer Key:
Explanation
Diagram
(4)
(2)
(6)
(8)
(4)
(4)
(8)
(4)
(4)
15.
DE25
YR/DE
Diagram
(8)
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
2. What is FPGA?
(AU
ND2014)
It is the ability of the gate array to be programmed for a particular
function by the user instead of by the manufacturer of device.
3. Draw the logic diagram of static RAM cell
MJ 2014)
(AU
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
(AU
11.
What is a PLA?
(AU
MJ 2012)
PLA is Programmable Logic Array (PLA). The PLA is a PLD that consists
of a Programmable AND array and a programmable OR array.
DE27
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
12.
13.
What is the difference between PAL and PLA?
(AU AM 2011)
PLA
PAL
In PLA both the AND and OR array In PAL only the AND array is
are programmable.
programmable.
In PLA only combinational circuits In PAL both combinational and
are designed.
sequential
devices
can
be
programmed due to the presence
of flip flops.
14.
Implement the Exclusive-OR function using ROM.
(AU AM 2011)
Block diagram:
Truth table:
A
0
0
1
1
B
0
1
0
1
Y
0
1
1
0
15.
16.
What is meant by memory expansion? Mention its limit.
(AU AM 2010)
DE28
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
19.
(AU
20.
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
Explanation
(6)
Diagram
(4)
2. (i) Use PLA with 3 inputs ,4 AND terms and two outputs to implement the
following
two
Boolean
functions
F1(A,B,C)=m(3,5,6,7)
and
F2(A,B,C,)=m(1,2,3,4)(12) (AU ND 2014)
Answer Key:
Truth Table
(6)
Logic Diagram
(6)
(ii) Compare and contrast PLA and PAL
Answer Key:
Comparison Explanation
(4)
(4)
3. (i)Explain the read and write cycle timing parameters of RAM with the
timing diagram.
(8)
MJ 2014)
Answer Key:
Explanation
(4)
Diagram
(4)
(ii) Draw the Dynamic RAM cell and explain its operation.
(8)
Answer Key:
Explanation
(4)
Diagram
(4)
4. Design a BCD to Excess 3 Convertor using PLA.
(16)
MJ 2014)
Answer Key:
Truth Table
(8)
Logic Diagram
(8)
5. Discuss in detail about the classifications of memories.
(AU ND 2013)
Answer Key:
Explanation
(8)
Diagram
(8)
help of
(AU
(16)
(AU
(16)
(8)
(8)
(16) (AU
(8)
(8)
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
(16) (AU
(8)
(8)
(4)
(8)
KCE/ECE/QB/II
(AU
Format: QP09
KCE/DEPT.OF ECE
Explanation
(4)
12.
(i) A combinational circuit is defined as the functions
F1 = ABC+ABC+ABC
F2 = ABC+ABC+ABC
Implement the digital circuit with a PLA having 3 inputs, 3 product terms, and
2 outputs.
Answer Key:
(8)
(AU
AM 2010)
K-Map & Truth Table
(4)
Logic Diagram
(4)
(ii) Write a note on SRAM based FPGA.
(8)
Answer Key:
Diagram
(3)
Explanation
(5)
13.
Implement the following Boolean functions with a PLA
F1(A ,B ,C ) = (0, 1, 2, 4)
F2( A,B ,C ) = (0, 5, 6, 7)
F3(A ,B , C) = (0, 3, 5, 7) .
(16) (AU ND
2009)
Answer Key:
K-Map
(4)
Truth Table
(6)
Logic Diagram
(6)
14.
Design a combinational circuit using a ROM. The circuit accepts a three
bit number and outputs a binary number equal to the square of the input
number.
(16) (AU ND 2009)
Answer Key:
Block Diagram
(4)
Calculation
(4)
Design
(8)
15.
Design a negative-edge triggered T flipflop.
(16)
(AU ND 2009)
Answer Key :
Logic Diagram
(8)
Truth Table
(8)
DE32
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
UNIT-V
SYNCHRONOUS AND ASYNCHRONOUS SEQUENTIAL CIRCUITS
PART A (2 MARKS)
1. What is a critical race condition in asynchronous sequential circuits?
(AU ND 2014)
When 2 or more binary state variables change their value in response
to a change in an
input variable, race condition occurs in an asynchronous sequential circuit. In
case of unequal delays, a race condition may cause the state variables to
change in an unpredictable manner.
2. Define
ASM
chart.List
its
elements.
(AU ND 2014)
The Algorithmic State Machine (ASM) method is a method for designing
finite state machines. It is used to represent diagrams of digital integrated
circuits. The ASM diagram is like a state diagram but less formal and thus easier
to understand. An ASM chart is a method of describing the sequential operations
of a digital system. An ASM chart consists of an interconnection of four types of
basic elements: state names, states, condition checks and conditional outputs.
3. What
is
a
state
diagram?
(AU MJ 2013)
A state diagram is a type of diagram used in computer science and
related fields to describe the behavior of systems. State diagrams require that
the system described is composed of a finite number of states; sometimes, this
is indeed the case, while at other times this is a reasonable abstraction.
4. Write
the
(AU MJ 2013)
VHDL
code
for
half
adder.
module half_adder(A,B,Cout,Sum);
input A;
input B;
output Sum;
output Cout;
reg Sum, Cout;
always@(A,B)
begin
Sum=a^b;
Cout=a&b;
End
End module
5. What is Synchronous Sequential Circuit?
(AU ND 2013)
DE33
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
What is entity ?
(AU ND 2012)
Entity gives the specification of input/output signals to external circuitry. It
gives interfacing between device and the other peripherals. An entity usully has
one or more ports, which are analogous to the pins on a schematic symbol.
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
output y;
and (y, x1, x2,x3);
endmodule
12. What is subprogram ?
(AU MJ 2012)
A Subprogram defines a sequential
algorithm that performs partculr task.Two types of the subprograms are
procedure and functions. Procedures and functions are directly analogous to
functions and procedures in a high level programming language.
13. Write
HDL
behavior
model
of
D
flipflop.
(AU MJ 2012)
Module D_ff (D,CLK,Q);
input D,CLK;
output Q;
reg Q;
always@(posedge CLK)
Q=D;
End module
14. Define
flow
table
in
asynchronous
sequential
circuits.
(AU ND 2011)
For the design of sequential counters we have to relate present states and
next states. The table, which represents the relationship between present states
and next states, is called flow table.
15. What are the basic building blocks of a Algorithmic state machine
chart? (AU AM 2011)
An ASM chart is composed of three basic bulding blocks,
The state box
The decision box and
The conditional box
16. What are the two types of Asynchronous sequential circuits?
(AU AM 2011)
There are two types,
Fundamental Mode
Pulse Mode
17. What
are
(AU ND 2010)
the
various
modeling
techniques
HDL
DE35
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
19. How
(AU ND 2010)
is
package
represented
Package declaration
Package body
(16)
Block Diagram
(8)
Coding
(8)
4. Design a T flip flop using logic gates. Derive the state table, state diagram,
primitive flow table, transition table and Merger graph.Draw the logic circuit.
(16) (AU MJ 2014)
Answer Key :
DE36
YR/DE
KCE/ECE/QB/II
(AU
Format: QP09
KCE/DEPT.OF ECE
K-Map Implementation
(6)
Boolean Expression
(4)
Logic Diagram
(6)
5. Design a asynchronous sequential circuit that has 2 inputs x1 and x2 and one
output z. When x1 =0, output is 0. The change in x2 that occurs while x1 is 1 will
cause output z=0. The output z will remain 1 until x1 returns to 0.
(16) (AU MJ 2014)
Answer Key :
K-Map Implementation
(6)
Boolean Expression
(4)
Logic Diagram
(6)
6. Design a hazard-free asynchronous circuit that changes state whenever the
input goes from logic
1 to logic 0.
(16) (AU MJ 2013)
Answer Key :
K-Map Implementation
(6)
Boolean Expression
(4)
Logic Diagram
(6)
7. (i)Design a full adder using two half adders by writing verilog program.
(10)
(AU MJ 2013)
Answer Key :
Block Diagram
(4)
Coding
(6)
(ii)Write Explanatory notes on Algorithmic State Machines.
(6)
Answer Key :
Block Diagram
(3)
Explanation
(3)
8. Design a serial binary adder using delay flip-flop.
(16) (AU
ND 2013)
Answer Key :
Block Diagram
(6)
Truth Table
(4)
Logic Diagram
(6)
9. List out various problems arises in asynchronous circuits. Explain any two
problems in detail.
(16) (AU ND 2013)
Answer Key :
Explanation
(8)
State Diagram
(8)
10.
Design a three bit binary counter using T flipflops
(16)
(AU ND 2009)
Answer Key :
Logic Diagram
(8)
Explanation
(8)
11.
Design a negative-edge triggered T flipflop
(16)
(AU ND 2009)
DE37
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
Answer Key :
Truth Table
(8)
Logic Diagram
(8)
12. Design the following circuits using verilog
(i)4 to 1 multiplexer
(8) (AU
ND 2012)
Answer Key :
Block Diagram
(4)
Coding
(4)
(ii)2 bit up/down counter.
(8)
Answer Key :
Block Diagram
(4)
Coding
(4)
13. Write short notes on races and hazards that occur in asynchronous
circuits.Discuss a method used for race free assignment with example
(16) (AU ND 2012)
Answer Key :
Explanation
(8)
Example
(8)
14.
What are called as essential hazards? How does the hazard occur in
sequential circuits?How can the same be eliminated using SR latches?Give an
example.
(16) (AU AM 2010)
Answer Key :
Explanation
(8)
Example
(8)
15. Design a three bit binary counter using T flipflops.
(16)
(AU ND 2009)
Answer Key :
Logic Diagram
(8)
Truth Table
(8)
DE38
YR/DE
KCE/ECE/QB/II
Format: QP09
KCE/DEPT.OF ECE
SUMMARY:
UNIT
NO.
NO. OF
QUESTIONS IN
2 MARKS
NO. OF
QUESTIONS
IN 16 MARKS
20
17
II
20
15
III
20
15
IV
20
15
20
15
TOTAL
100
77
STAFF INCHARGE
HOD/ECE
DE39
YR/DE
KCE/ECE/QB/II