Professional Documents
Culture Documents
KCE/DEPT.OF ECE
(AU AM 2015)
(AU ND 2014)
(AU MJ 2014)
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
(AU MJ 2014)
(AU MJ 2013)
(AU ND 2013)-2
(AU ND 2012)
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
) = m(0,6)
(AU ND 2012)
(AU ND 2010)
17. Draw an active-high tri-state buffer and write its truth table.
(AU AM 2010)
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,so it is called as
Syndrome.
DE11
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
20. Show that a positive logic NAND gate is a negative logic NOR gate.
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
(AU MJ 2009)
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)
(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.
F(A,B,C,D) = (0,2,3,5,7,8,9,10,11,13,15).
Answer Key:
K-map Implementation
Simplify the Boolean Expression
3. (i) Convert the following function into Product of Maxterms
F(A,B,C)=(A+B)(B+C) (A+C)
Answer Key:
Simplification of the Boolean Expression
Boolean Law
(ii) Using quine mcclusky method simplify the given function
F(A,B,C,D)=m(0,2,3,5,7,,11,13,14)
DE12
(8)
(4)
(4)
(8)
(AU ND 2014)
(4)
(4)
KCE/ECE/QB/II YR/DE
Format: QP09
4.
5.
6.
7.
8.
DE13
KCE/DEPT.OF ECE
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)
(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)
(ii) Draw and explain tri-state TTL inverter circuit diagram and explain its operation
Answer Key:
(12)
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)
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
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)
DE15
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
0
0
1
1
0
1
0
1
(AU AM 2015)
Qn+1
Qn
0
1
Qn
(AU MJ 2014)
(AU ND 2013)
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
(AU ND 2013)
(AU MJ 2013)
(AU MJ 2013)
(AU ND 2012)
(AU ND 2012)
Truth table:
DE17
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
Sl.No.
1
2
3
4
5
6
7
8
0
0
0
0
1
1
1
1
Message
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
Parity
0
1
1
0
1
0
0
1
A
A
I0
0
4
0
I1
1
5
1
I2
2
6
A
I3
3
7
A
(AU ND 2011)
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)
DE18
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
17. Draw the circuits diagram for 4 bit Odd parity generator.
The function of the 4 bit odd parity generator is P= (AB)(CD)
(AU AM 2010)
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. What is the difference between half adder and full adder?
Half adder
HA
(AU MJ 2009)
Full adder
FA
It performs half addition. So the It performs three inputs double the half
output is 22
adder.
Sum=AB+AB=A+B
Sum=C in+ (A + B)
Carry=AB
Carry=AB+BCin+CinA
DE19
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
1.
2.
3.
4.
5.
DE20
PART B
(i) Deisgn and implement an 8x1 multiplexer using suitable gates.
(16) (AU AM 2015)
Answer Key:
Explanation
(4)
Block Diagram
(4)
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)
Explanation
(2)
Logic Diagram
(2)
(ii)Design a binary to gray code converter.
(8)
Answer Key:
Truth Table
(4)
Explanation
(2)
Logic Diagram
(2)
(i)Design a full subtractor using Demultiplexer.
(8)
(AU MJ 2014)
Answer Key:
K-map Implementation
(4)
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
DE21
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
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:
Truth Table
(4)
Logic Diagram
(4)
14. Design a carry look ahead adder with necessary diagrams.
(16) (AU ND 2009)
Answer Key:
Boolean Simplification
(6)
Boolean Expression
(4)
Logic Diagram
(6)
15. (i) Implement full subtractor using demultiplexer.
(10) (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
(4)
DE22
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
(AU AM 2015)
(AU MJ 2014)
5. Define: Latches.
(AU ND 2013)
A flip-flop or latch is defined as 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.
DE23
KCE/ECE/QB/II YR/DE
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 2n = 210 = Total counts =1024.
9. How many flip flops are required to design mod 25 counter?
2n N
Here N=25;
25 25.
So, 5 flip flops are required to design mod 25 counter.
(AU MJ 2013)
10. Design a 4 bit ring counter and find the mod of the designed counter.
Circuit diagram:
(AU ND 2012)
Truth table:
Clock
QA
QB
QC
DE24
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
15. State the differences between Mealy and Moore State Machines.
(AU AM 2011)
Moore circuit
Mealy circuit
Its output is a function of present Its output is a function of present state as
state only.
well as present input.
Input change does not affect the Input changes may affect the output of
output.
the circuit.
Moore circuit requires more number It requires less number of states for
of states for implementing same implementing same function.
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
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
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)
Block Diagram
(6)
8. Construct reduced state diagram for the following state diagram.
Answer Key:
State Table
State Diagram
9. (i)Realize SR flip-flop using NOR gates and explain its operation.
Answer Key:
Explanation
Diagram
(ii) Convert a SR flip-flop into JK flip-flop.
Answer Key:
Truth table
Diagram
10. (i)Explain the operation of a BCD ripple counter with JK flip flops.
DE27
(16)
(AU MJ 2012)
(8)
(8)
(8)
(AU MJ 2012)
(4)
(4)
(4)
(4)
(16) (AU AM 2011)
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
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)
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:
Explanation
(4)
Expression
(2)
DE28
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
Circuit Diagram
14. (i) How will you convert a D flipflop into JK flipflop?
Answer Key:
Explanation
State Table
(ii)Explain the operation of a JK master slave flipflop.
Answer Key:
Explanation
Diagram
(6)
(8)
(16)
DE29
(AU ND 2009)
(4)
(4)
(8)
(4)
(4)
(AU ND 2009)
(8)
(8)
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
(AU AM 2015)
2. What is FPGA?
(AU ND2014)
The Field Programmable Gate Array is the ability of the gate array to be programmed
for a particular function by the user instead of by the manufacturer of device so it is called
as FPGA.
3. Draw the logic diagram of static RAM cell
(AU MJ 2014)
(AU MJ 2013)
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
(AU ND 2012)
(AU ND 2012)
(AU AM 2011)
PAL
the AND
array
is
In PLA only combinational circuits are In PAL both combinational and sequential
designed.
devices can be programmed due to the
presence of flip flops.
14. Implement the Exclusive-OR function using ROM.
Block diagram:
DE31
(AU AM 2011)
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
Truth table:
A
0
0
1
1
B
0
1
0
1
Y
0
1
1
0
(AU AM 2010)
DE32
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
(AU AM 2009)
help of timing
(AU MJ 2014)
(AU MJ 2014)
(AU ND 2013)
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
Diagram
(8)
(16)
(16)
(16)
(AU ND 2013)
(8)
(8)
(AU MJ 2013)
(8)
(8)
(AU MJ 2013)
(8)
(8)
DE34
Block Diagram
Calculation
(4)
(4)
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
DE35
KCE/ECE/QB/II YR/DE
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)
A critical race condition is, 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, so t is called as critial race.
2. Define ASM chart.List its elements.
(AU ND 2014)
The Algorithmic State Machine (ASM) method is defined as, it 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, so it is called as state diagram.
4. Write the 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
(AU MJ 2013)
DE36
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
(AU ND 2012)
(AU MJ 2012)
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
(AU AM 2011)
Fundamental Mode
Pulse Mode
(AU AM 2011)
Behavioral modeling
(AU ND 2010)
(AU AM 2010)
Package declaration
Package body
(AU ND 2010)
DE38
(16)
(4)
(4)
(4)
(4)
(AU AM2015)
KCE/ECE/QB/II YR/DE
Format: QP09
2.
3.
4.
5.
6.
7.
8.
9.
KCE/DEPT.OF ECE
Block Diagram
(2)
Explanation
(2)
What is a hazard in asynchronous sequential circuts ? Define static hazard, dynmic hazard and
essential hazard.
(16) (AU ND 2014)
Answer Key :
Block Diagram
(8)
Explanation
(8)
Write and verify the HDL structural description of the four bit register with parallel load. Use a
2x1 multiplexer for the flip flop inputs. Include an asynchronous clear input.
Answer Key :
(16) (AU ND 2014)
Block Diagram
(8)
Coding
(8)
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 :
K-Map Implementation
(6)
Boolean Expression
(4)
Logic Diagram
(6)
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)
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)
(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)
Design a serial binary adder using delay flip-flop.
(16) (AU ND 2013)
Answer Key :
Block Diagram
(6)
Truth Table
(4)
Logic Diagram
(6)
List out various problems arises in asynchronous circuits. Explain any two problems in detail.
(16) (AU ND 2013)
DE39
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
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)
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)
DE40
KCE/ECE/QB/II YR/DE
Format: QP09
KCE/DEPT.OF ECE
SUMMARY:
UNIT NO.
NO. OF QUESTIONS
IN 2 MARKS
NO. OF QUESTIONS
20
17
II
20
15
III
20
15
IV
20
15
20
15
TOTAL
100
77
IN 16 MARKS
STAFF INCHARGE
HOD/ECE
DE41
KCE/ECE/QB/II YR/DE