Digital Electronics Question & Answers

vlsi-backend-adventure.com/digital_electronics.html

Digital Eletcronics (Q&A)

Binary Number Systems

DIGITAL Q1) Define: (a) bit (b) nibble (c) byte (d) word

ELECTRONICS
Answer:
a. Bit: Binary digit (Either logic-1 or logic-0)
b. Nibble: 4-bits together is called a nibble
c. Byte: 8 bits or 2 nibbles
d. Word: 16 bits or 2 bytes

INTERVIEW Q2) What is weighted code? Give example.

QUESTIONS Answer:
The weighted code will have a fixed weight for each position. For example, in normal
binary system, the decimal equivalent can be obtained by multiplying the position value
with position weight and adding them together.

Q3) Give an example for Non-weighted code?

Answer:
Unlike weighted code, non-weighted codes will not any weights. For example, Excess-3
code and Gray code. So the numbers that are represented using non-weighted code can
not be directly converted to decimal equivalents.

Q4) What is the key feature of Excess-3 code?

Answer:
Self-complementing: The 9’s complement of an excess 3 number can be obtained simply
by replacing its 1’s with 0’s and 0’s with 1’s.

Q5) In how many different ways can number 5 be represented using 2-4-2-1 code?

Answer:
2-4-2-1 represents the weights corresponding to bit positions.
So the two possible ways are: 1011, 0101

1/109
 Answer:
Q6) What are all the BCD numbers that can be uniquely represented in 2-4-2-1 weighted Base-3:(2 11 10 12 22 21 11 22)3
code? Base-9: 2 4 3 5 8 7 4 8

Answer:
0, 1, 8 and 9 (Only these 4 numbers will have unique representations). Q12) A number N has ‘n’ digits in a r-radix number system. What is its (r-1)’s complement
and r’s complement?

Q7) How many unused combinations are there in the representation of BCD numbers Answer:
using 7-4-2-1 weighted scheme? What are they? (rn – 1)-N , (rn – N)

Answer:
As BCD numbers range from 0 to 9, there are 5 unused combinations in 7-4-2-1 code. Q13) What is the 9’s complement of the BCD number 752?
They are: 1011, 1100, 1101, 1110 and 1111.
Answer:
999 – 752 = 247
Q8) What is the condition for a weighted code to be self-complementary?

Answer: Q14) Convert the Gray code number 11001 to binary code?
A weighted code is self-complimentary if the sum of the weights equals to 9.
E.g.: 2-4-2-1 code. Sum of the weights = 2+4+2+1 = 9 Answer:
Conversion from gray to binary: Retain the MSB as it as. XOR the current input bit with
the previous output bit to get the new output bit. In this case, given gray code number is
Q9) Convert the binary number 011101010001 to octal and hexadecimal? 11001

Answer:
(a) Binary: 011 101 010 001
Octal: 3 5 2 1
(b) Binary: 0111 0101 0001
Hex: 7 5 1

Q10) Formulate a simple procedure for converting base-3 numbers to base-9? So, the required binary number is 10001.

Answer: Q15) Give the procedure for converting a binary number to Gray code?
Consider (Xn-1 Xn-2 ……..X3 X2 X1 X0) a n bit base 3 number.
The corresponding decimal equivalent is given by, Answer:
3n-1 Xn-1 + 3n-2 Xn-2 ….. + 33 X3 + 32X2 + 31X1 + 30X0 Binary to Gray code conversion: Retain MSB. XOR Current bit of Binary input with the
= 9(n-2)/2 (3 Xn-1 + Xn-2) + .............+ 91(3 X3 + X2) + 90(3X1 + X0) previous bit of Binary input to get new bit of Gray code Output.
So take every to digits of base-3 number from LSB side, find their decimal equivalent, it
will be the corresponding base-9 digit. (Similar to the procedure of converting a binary
Q16) Represent 45 in the number systems (a) binary (b) BCD (c) Excess-3 (d) Gray code
number to octal or hex)
Answer:
(a) 101101
Q11) Convert (211101222211122)3 to base-9?
(b) To get BCD: Represent each digit separately in binary 0100 0101
(c) Excess-3: Add 3 to each digit and then represent them separately in binary 0111 1000
(d) Gray code: First convert to Binary and use the procedure shown in Q15: 111011

2/109 3/109
 Answer:
Q17) Give the range of the numbers that can be represented using n bits in 2’s AB16 – 3E16 = (171) – (62)
complement method? = (109) = 6D16

Answer:
–(2 n – 1) to +(2 n – 1 – 1) Q23) Solve for x: (70)8 + (122)6 = (211)x?

Answer:
Q18) What is the minimum number of bits required to represent the numbers in the range ) 2x2+ x + 1 = 56 + 50 = 106 => x (2x+1) = 105 = 7 x 15 => x = 7
of -5 to 23 using 2’s complement method?

Answer: Q24) Solve for X in (135)12 = (X)8 + (78)9?

(2 n – 1 – 1) > 23 => 2 n – 1 > 24 => 2 n – 1 = 32 => n-1 = 5 => n = 6 bits
Answer:
(78)9 = 63 + 8 = (71)10
Q19) What will be the result if all the zeros are retained from LSB side until 1 is seen, (135)12 = 144 + 36 + 5 = (181)10
including that 1, and complement all the following bits of a binary number? (71)10 - (181)10 = (110)10 = (156)8
So, X = 156
Answer:
2’s compliment of the binary number
E.g.: Consider 10010, Its 2’s compliment is given by 01110 Q25) Explain the detailed procedure for BCD addition?

Answer:
Q20) In a particular design which uses 5 bits for integral part and 7 bits for fractional BCD addition is similar to any binary addition. But if the result is above 9, to get valid BCD
part,the result of some operation is 7B8 hex. Find the corresponding decimal equivalent? result, we need to add 6 to the result.

Answer:
78B in hex = 01111.0111000 (5 integral bits and 7 fractional bits) Q26) Perform BCD addition: (1001) + (0110)?
= 15.4375
Answer:
1001
Q21) Convert 0.95 to its binary equivalent? 0110
----------------
Answer: 1 1 1 1 (>9)
0.95 x 2 = 1.90 ---- 1 6,0 1 1 0
0.90 x 2 = 1.80 ---- 1 ----------------
0.80 x 2 = 1.60 ---- 1 10101
0.60 x 2 = 1.20 ---- 1 So, the result is 0001 0101 = (1 5)
0.20 x 2 = 0.40 ---- 0
0.40 x 2 = 0.80 ---- 0
0.80 x 2 = 1.60 ---- 1 ……….
So, 0.95 = 0. 11 1100 1100 1100 1100.... Basic Gates and Boolean Algebra

Q22) AB16 – 3E16 = ?

Q1) Which gates are called universal gates? Why?

4/109 5/109
Answer: Answer:
NAND and NOR gates are called universal gates. Because any other logical gate like (a) OR Gate.
AND, OR, NOT, XOR, XNOR etc. or any other Boolean function can be implemented only We can conclude this from truth table. Also from Boolean algebra as shown here :
with NAND or NOR gates. As A=B=1, can not occur, AB = 0 always.
A XOR B = AB’ + A’B = A (AB)’ + B (AB)’ = A (0)’ + B(0)’ = A + B

Q2) How many minterms or maxterms will be there for n-inputs? (b) XNOR Gate.
A XOR B = AB’ + A’B
Answer: Using this, A’ XOR B = AXOR B’ = A’B’ + AB = A XNOR B
For n inputs, possible minterms/maxterms = 2n. For example, for 2 inputs the possible 4
minterms are A’B’, A’B, AB’, AB and maxterms are A+B, A’+B, A+B’, A’+B’. Q8) State the Shannon’s expansion theorem for representing a Boolean function by its
co-factors?
Q3) Give the minterm and maxterms corresponding to 6 and 15 numbers (4-inputs)? Answer:
According to Shannon’s expansion theorem any Boolean function F(A,B,C,D….) can be
Answer:
represented as F = A FA + A’ FA’ , where the cofactors FA and FA’ are given as, FA =
(a) 6 = (0110)2 Minterm = A’BCD’, maxterm = A+B’+C’+D (b) 15 = (1111))2 Minterm =
F(1,B,C,D….) and FA’ = F(0,B,C,D….)
ABCD, maxterm = A’+B’+C’+D’

Q9) Write the cofactors FA and FA’ for F(A,B,C,D) = ABD + BCD’ + A’B’C’ ?
Q4) In how many ways can a NAND gate be converted into an inverter? Show all the
possibilities? Answer:
FA = BD + BCD’ and FA’ = BCD’ + B’C’
Answer:
A NAND gate can be converted into an inverter by using any of the following two
methods: Q10) How many unique Boolean functions can exist for ‘n’ number of inputs?

Answer:
FA = BD + BCD’ and FA’ = BCD’ + B’C’

Q11) Mention the logical gates for which the 3 input implementation can not be obtained
Q5) How many number of 2 input AND gates are required to generate N I/P AND gate? from two 2 input gates? How do you implement them?

Answer: Answer:
N-1. For example to implement a 4 input AND gate we need three 2-input AND gates. 2^2^n For n inputs, the possible number of minterms are, k = 2^n.
Any boolean function is combination of minterms. So all possible Boolean functions are
k
C0 + kC1 + kC2 + kC3 + ……. kCk = (1 + 1)^k = 2^k = 2^2^n
Q6) State De-Morgan’s Laws?

Answer:
(A+B+C+D…)’ = A’.B’.C’.D’…….
(ABCD……..)’ = A’ + B’ + C’ + D’……

Q7) (a) If it is given that A & B will not be 1 at the same time, what will be the equivalent
logical gate for an XOR gate?
(b) If any of the inputs of an XOR gate are inverted, XOR gate will work as ----- ? Q12) What is OUT in the circuit shown below?

6/109 7/109
 Answer:
Truth table for 3-input majority function is shown below:

Answer:
First XOR gate output = X XOR X’ = 1
Second XOR output = 1 XOR X = X’
Third XOR gate output = OUT = X’ XOR X = 1
OUT = 1 irrespective of X

Q13) Give implementation of XOR using minimum number of NAND gates?

Answer:
A XOR B = A’B + AB’ = A(AB)’ + B(AB)’

Answer:
6 Q16) N number of XNOR gates are connected as shown below. How does this circuit
A = Switch B=Sensor1 C=Sensor2 D=Sensor3 Pressed or sensor activated = 1 work? Explain?
F=Shutdown=1
If you use K-Map and simplify, you will get F = A + BC + CD. The implementation of the
same is shown below.

Answer:
This is circuit will work in two different ways based on N-value. (a) N is odd (b) N is even

(a) If N is odd, there will be even number of XNOR gates in the circuit. Take an example
of N=3, So there are 2 XNOR Gates. The two bubbles will get cancelled and this works as
XOR. Same works for any odd N. So if N is odd it works as XOR Gate.
Q15) Majority function is the one which gives 1 if the input has more 1s than 0s. Show the
truth table and give the AOI for 3-input majority function?

8/109 9/109
(b) If N is even, the circuit works as XNOR Gate. ( Apply the same logic). One extra Answer:
bubble will be there to make XOR to XNOR. You may verify the same for N=4. The following circuit shows a parity checker for 4 inputs. A, B and C is the actual data.
Whereas P is even parity bit generated at the transmitter. P = A xor B xor C. So A, B, C
Q17) Show the implementation of XNOR gate using minimum number of NOR Gates? and P together will have even parity always. If all the bit sequences are received properly,
O should be zero always. O=1 indicates that some error has occurred during
Answer: transmission.
Very much similar to Answer 13.

The same circuit can be used for parity generation by putting P = 0. If P=0, the same
Q18) Explain parity generation and its significance? circuit works as 3-input even parity generator.
Answer:
Q22) Design a combinational circuit using XOR gates that converts a 4-bit gray code
Parity generation adds an extra bit to the data which indicates the parity of input data.
number to a 4-bit binary number?
Parity generation is of two types: Even-parity and odd-parity generation. Even parity
generator gives 1 if the input has odd number of 1’s so that overall number of 1’s will be Answer:
even. Similarly odd parity generator gives 1 if the input has even number of 1’s. The detailed procedure with an example for converting gray code to binary is shown in
chapter 1. The same concept is shown with the XOR gates here.
In data transmission systems the transmission channel itself is a source of data error.
Hence the need to determine the validity of transmitted and received data. The validity of
data is essential in applications where data is transmitted over long distances. Invalid
data is a corruption risk. Parity generation helps in checking the validity of the data. Parity
generation and validation is a scheme to provide single bit error detection capabilities.

Q19) Which logical gates can be used as parity generators?

Answer:
XOR gate can be used as even parity generator and XNOR can be used as odd parity
generator.

Answer:
Q20) What is the parity of (i) 10111001 (ii) 11001010 The input clock, the OUT that is needed and the corresponding CLK_EN are shown in the
following diagram:
Answer:
(i) ODD as the number of ones = 5, odd number
(ii) EVEN, number of 1s =4,even

Q21) Give a circuit for 4-bit even parity checker? And explain the same how can it be
reused for parity generation?

10/109 11/109
Q24) Which logical gate can be used to find out whether the two single bit inputs are Answer:
equal or not? SOP: Sum Of Products : OR of all ANDs Eg: F (A,B,C) = A + BC
POS: Product Of sums: AND of all ORs Eg: F(A,B,C) = (A’+B’) (A’+C’)
Answer:
XNOR gate.
If we observe the truth tables, XNOR gate gives 1 if both the inputs are same. Q2) When is a SOP/POS form is called standard or canonical?
Similarly XOR gives 1 if both the signals are different.
Answer:
A SOP is called standard if each term is a minterm. Similarly a POS is called standard if
Q25) What is the difference between NAND gate and negative AND gate? each term is a maxterm.

Answer:
Q3) Write the POS from for a 3-input XNOR gate? Is it canonical?

Answer:

Q26) How to obtain the dual of a Boolean equation?

Answer:
Dual : Replacing AND (NAND) with OR(NOR) and OR (NOR) with AND(NAND) in a given
boolean equation gives the dual.

Answer: Q4) Which form is suitable for designing logic circuits using
a) iv (a) Only NAND gates
b) iii (b) Only NOR gates
c) ii
Answer:
d) i
(a) SOP form
(b) POS form

K-Maps Q5) In which order are the bits arranged while drawing K-Maps?

Answer:
Q1) Define: SOP from and POS form? Hamming order (Gray code)

12/109 13/109
Q6) Why do we write 00 01 11 10 in that order while Drawing K-maps?

Answer:
In K-Map, the Boolean simplification is done by grouping the adjacent cells that have 1.
To get the simplified expression, the adjacent cells must have 1 bit change. So gray code
is used.

Q7) How many cells will a n-input variable have in K-Map?

Answer:
2n. E.g.: 3 variables, 8 cells. Similarly..4 variables 16 cells.

Q8) How many dimensions (without projections) are there for n karnaugh map (n>2)?
Q12) Y = F(A,B,C,D) = ∑ (0,1,4,5,7,9,12). Express the same using П ?
Answer:
= d (6,8,14) .Simplify using KMap. Mention Prime Implicants & Essential Prime
Ceiling (log2 n)
Implicants?

Q9) What do you mean by don’t care condition? Answer:

Y = П (2,3,6,8,10,11,13,14,15)
Answer:
The don’t care condition set accommodates input patterns that never occur or outputs
Q13) If F(A,B,C,D,E) = B’E, how many terms will be there in the standard or canonical
that will not be observed.
SOP representation of F?

Answer:
Q10) Y = A'C + AC'B' and you are given that A=C=1 will never occur. Simplify Y?
8 terms, F = B’E (A + A’) (C+C’) (D+D’)
Answer:
Y = A'C + AC'B' and the output will be don’t care for A = C = 1. So the K-map will be as
Q14) In a 6 variable K-map, how many literals will the grouping of 4 adjacent cells give in
follows:
the term?

Answer:
6 – log24 = 6-2 = 4

Q15) Generalization of Q13: The grouping of k adjacent cells, in a N variable K-Map will
lead to a term of ----- literals?

Answer:
Thus the simplified expression for Y is AB’ + C
In 3 variable map, grouping all 8 cells will give zero literals in the term as it is logical 1
always. Similarly, in 4 variable map the same grouping will give 1 literals, in 5 a variable
Q11) Y = ∑ ( 0,2,3,4,9,10,12,13)
map it is 2 and so on..
= d (6,8,14) .Simplify using KMap. Mention Prime Implicants & Essential Prime
So the literals in the term = N – log2k
Implicants?

Answer:

14/109 15/109
Q16) If the number of variables are more,(>5) , which method is suitable for Boolean
simplification?

Answer:
Q-M Method

Q17) In the simplification of a Boolean function, F = ∑ (0,1,2,6,7,8,9,10,14,15) using QM

method the following table is obtained: Q1) Define: SOP from and POS form?

Q19) Simplify the Boolean function Y = ∑ ( 0,2,3,5,7,10,11,15) in POS form using KMap?

Answer:
To simplify the Boolean function in POS form we need to map for 0s and them take the
compliment of that function to get Y in POS form.
Answer:
Checkout for the columns which has only one entry (X), that term must be included in the
simplified expression. So, that term will be essential.
(a) So the essential prime implicants are: BC and B’C’
(b) The simplified expression F = BC + B’C’ + CD’ = BC + B’C’ + B’D’

Q17) In the simplification of a Boolean function, F = ∑ (0,1,2,6,7,8,9,10,14,15) using QM

method the following table is obtained: Q1) Define: SOP from and POS form?

Answer:
Checkout for the columns which has only one entry (X), that term must be included in the
simplified expression. So, that term will be essential. Q20) Give the AND-OR implementation of a circuit, using minimum gates, that gives
(a) So the essential prime implicants are: BC and B’C’ HIGH when the input is BCD equivalent of 5,7 or 9 and LOW otherwise. ?
(b) The simplified expression F = BC + B’C’ + CD’ = BC + B’C’ + B’D’
Answer:
As the input is a BCD number, the output will be don’t care for the input combinations,
Q18) Use K-Map to simplify F = ∑ (0,1,2,6,7,8,9,10,14,15) in SOP from? Cross check the 10,11,12,13,14 and 15. So the K-Map will be as shown below:
essential prime Implicants that are obtained in Q17.

Answer:

16/109 17/109
 Q2) Design the following gates using minimum number of 2:1 Muxes?
(a) NOT (b) AND (c) OR (d) XOR

Answer:
Combinational logic

Q1) (a) Show the AOI implementation of a 2:1 Mux?

(b) Convert this to 2-input NAND implementation?

Answer:
(a) For a 2:1 mux, whose inputs are I0,I1 and select line S, the out put is given by the
following boolean expression:
Out = S’ I0 + S I1
The AND-OR Implementation (AOI) is shown below:

To get B’, we need an extra 2:1 Mux, as inverter. Similarly NAND, NOR, XNOR gates can
also be implemented. All these implementations need 2 2:1 Muxes (similarly to XOR
gate).

Q3) Construct a 16:1 Mux with two 8:1 Mux and one 2:1 Mux.

(b) The NAND gate implementation is: Answer:

Y = A’B’C + A’BC’ + AB’C’ + ABC = A XOR B XOR C

18/109 19/109
 The majority function gives 1 if the input has more number of 1s than zeros. The truth
table is shown in Chapter 3. If A=B=0, the output will be zero irrespective of C. If A=B=1,
output is 1 irrespective of C. But if A=1,B=0 or A=0,B=1, as we can not decide the
majority without knowing C. So I0 = 0, I1=I2 = C and I3 =1. The implementation is shown
above. If we simplify the expression it gives,
Y = AB+ BC + AC
Q4) Find out the simplified expression for Y in terms of A, B and C?

Answer: Q6) (a) Expand the Boolean function f(x,y,z) = x’z’ + xy + xz in terms of x?
Y = A’B’C + A’BC’ + AB’C’ + ABC = A XOR B XOR C (b) Implement f using a 2:1 Mux and external gates?

Answer:
Shannon’s expansion theorem is highly useful in implementing a Boolean function using
Multiplexer.
(a) To get f(x,y,z) = x’z’ + xy + xz in terms of x, first use Shannon’s expansion theorem to
get the following co-factors. The cofactors are:
fx = f(1,y,z) = y + z
fx’ = f(0,y,z) = z’
So, f(x,y,z) = x fx + x’ fx’

(b) Now we can use x as select line and implement f(x,y,z) using 2:1 mux

Q5) Design a circuit for 3-input majority function using a 4:1 Mux?
Q7) There is a single telephone which needs to transmit the data from 8 different users to
Answer:
the receiving end. Give a design which can accomplish this task?

Answer:
We need a 8:1 Mux at the input side and 1:8 Demux at the receiver side. We may need
an 8 bit counter which runs at the same clock speed on both the sides to select one of the

20/109 21/109
user.

Q10) Design a circuit for half-subtractor using basic gates?

Q8) You are given a 2:4 decoder, a 2 input OR gate and a 3 input OR gate. Using these
components design a system which takes A & B as inputs and generates the following Answer:
four outputs: AB, (AB)' , A+B, (A+B)'. From the above truth table (A9(b)), we can derive the following equations for barrow and
difference:
Answer: Borrow = Bout = A’B
A 2:4 decoder will have 4 O/Ps which are the minterms of the 2 inputs : AB, AB’, A’B, A’B’. Difference = Diff = A XOR B
Out of the four outputs that are needed, AB and (A+B)’ = A’B’ are directly available.
Whereas A+B can be obtained using the extra 2 input OR gate (which is given). The same equations can be shown using basic gates. (XOR, NOT, AND)
So only O/P that is needed is (AB)’.
(AB)’ = A’ + B’ = A’(B+B’) + B’(A+A’) = A’B + AB’ + A’B’. Q11) Design "OR" gate using HA's?
So use 3-input OR gate to obtain (AB)’. The whole design is shown below.
Answer:
The HA equations are, Cout = AB and Sum = A XOR B = AB’ + A’B
Sum XOR Cout = Sum’ Cout + Cout’ Sum
= (AB+A’B’) AB + (A’+B’) (A’B+AB’)
= AB + A’B + AB’ = A + B
So to get OR gate we need two HA. The Sum and Cout of fist HA are given as inputs to
second HA. The Sum of second HA gives the A OR B.

Q12) Design a full adder using half-adders and minimum number of external gates?

Answer:
Sum = A XOR B XOR C and Carry = AB + BC + AC
Full adder from 2 HA and one OR gate:
Q9) Give the truth table for (a) half-adder and (b) half-subtractor?

Answer:

Q13) Implement a full adder using two 4:1 Muxes?

Answer:
Sum = A XOR B XOR C and Carry = AB + BC + AC

22/109 23/109
 Answer:
Two possible implementations of an adder are (a) Ripple carry adder and (b) Carry Look
Ahead adder.
(a) The ripple carry adder for adding two 4 bit numbers, A and B is shown below:

S3-S0 indicates the final result and Cout is the final carry.

(b) Carry Look Ahead (CLA)

From the figure that is shown (A14), we can derive the following intermediate equations:

Pi = Ai XOR Bi and Gi = Ai AND Bi ------------------- (1)

Q14) A full adder can be implemented using basic gates in many ways. Show the efficient Now, Sum = Pi
implementation among them, which needs minimal hardware? XOR Ci
and Ci+1 = Gi+ PiCi ----------------------------- (2)
Answer:
The suitable equations are: Using this equation for carry, we can generate the following algorithm for carry look
Sum = (A XOR B) XOR C ahead:
Cout = AB + (A XOR B) C C0 = Input carry
The implementation is as follows: C1 = G0+ P0C0
C2 = G1+ P1C1 = G1+ P1(G0+ P0C0) and so on..------------------(3)

By using these recursive equations, we can look a head and decide the carrier, unlike in
case of ripple carry adder.
So the three steps involved in CLA adder are:
Step1: Generation of Pi and Gi from Ai and Bi using Eq(1)
Step2: Generation of carrys using Eq(3)
Step3: Finally getting the Sum from Pi and Ci using Eq(2)

Q16) Compare the two implementations of Q15.

Q15) Implement a circuit for adding two 4-bit numbers using Answer:
(a) Ripple carry adder In ripple carry adder, the carry propagates from first adder to last. As it has to pass
(b) Carry Look Ahead (CLA) adder through all the adders, the delay in getting the final output is considerably high. Where as
it is hard-ware efficient. The scheme for CLA is explained in the previous question. The
major advantage of CLA is faster output. But it needs more hardware.

24/109 25/109
Q17) If each XOR gate has a propagation delay of 10ns and AND/OR gate has a delay of
5ns each (irrespective of number of inputs), what is the total propagation delay in adding
two 4 bit numbers in case of
(a) Normal full adder
(b) Carry Look Ahead adder.

Answer:
To perform the delay calculations, use the circuits that are shown in above answers.
(a) For full adder the best implementation is shown in A14.
XOR gate delay = 10ns and AND/OR gate delay = 5ns
The delay for each adder = 10 + 10 + 5 = 25ns.
For adding 4-bits, we need 4 such adders, so overall delay = 100ns

(b) For CLA, as explained in A15, we need 3 main steps:

Step1: Generation of Pi, Gi: The XOR gate delay = 10ns
Step2: Generation of carry: And-Or stage = 5ns + 5ns = 10ns
Step3: Sum generation: One more XOR operation = 10ns
So the overall delay = 30ns

Q18) Explain how a full adder can be used as majority function?

Q20) There is a sixteen bit adder with ripple carry. Which of the following gives minimum
Answer: delay for the output? (Fastest output)
The carry out of a full adder is equivalent to Majority function. F0 + F1, FF + FF, FF + F1
Majority function, Y = Cout = AB + BC + AC
Answer:
F0 + F1 generates 4 carries, FF+FF and FF+F1 generates 8 carries. Whichever
Q19) Give the truth table of full subtractor? Design the same using full adder? generates less number of carries, that one will give the fastest output. So F0+F1 gives
fastest output.
Answer:
The truth table for full subtractor is shown below:

26/109 27/109
 Q23) Design a subtractor unit using a 4-bit comparator, 4-bit binary adder and some
external gates, which performs A-B if A>B and else B-A. A and B are two 4-bit binary
numbers.

Answer:
Note that A-B = A + (-B). That is, to subtract B from A, just find the 2’s of B and add that
to A. If A > B, the comparator gives 1 at A>B and zero at rest of the outputs. That 1 is
used as one of the inputs to the XOR gate, to find the 2’s compliment of B. Similarly, in
Q21) What is overflow? Under what conditions will it occur? case of A < B or A = B, we need to find 2’s compliment of A. The complete design is
shown below:
Answer:
Case1: Unsigned Numbers:
In N-bits, we can represent numbers from 0 to (2^N) - 1. Suppose if we are adding 2 N bit
unsigned numbers and if the result is greater than (2^N) - 1 , overflow will occur. To detect
this, check whether the MSB addition (Nth bit) + Carry generated from (N-1) bit addition is
generating any carry or not. If there is carry out, there is overflow.

Case2: Signed Numbers:

In N-bits, we can represent numbers from -(2^(N-1)) to (2^(N-1)) - 1. Suppose if we are
adding 2 N bit signed numbers and if the result is not in the above range, overflow will
occur. To detect overflow in this case:
• The sum of two positive numbers is negative;
• The sum of two negative numbers is positive;
• Subtracting a positive number from a negative one yields a positive result; or
• Subtracting a negative number from a positive one yields a negative result.

Q22) Using a 4-bit binary adder, design a circuit which multiplies the input by 3?

Answer: Q24) Design an adder/subtractor unit using 4-bit binary adder and some external gates,
Y = 3A = 2A + A. The 4-bit binary adder which is shown in A15 (a) can be used as a block which gives out A+B if C=0 and A-B if C=1. Also provide an indicator for checking the
box here. As 2A can be obtained by simple right shift operation, one binary adder is overflow?
sufficient for the complete design.

28/109 29/109
Answer:
This is very much similar to the above design. The extra feature is the indication of
overflow, which we can get from XOR of the carries C2 and C3.

Q26) Design a circuit that generates 9’s compliment of a BCD digit using binary adder?

Answer:

Overflow = 1 indicates that overflow has occurred. (Refer to A21) And the other logic for
finding the 2’s compliment is exactly same as A24.

Q25) Use the above designed circuit as block box and give a scheme for finding the
absolute value of a 4-bit number?

Answer:
Absolute value of a number is defined as
|A| = A if A>0,
= -A otherwise
We can use the above designed adder/subtractor unit to accomplish this task. The MSB
of A, which will be 1 if A is negative, can be used as C.

9’s compliment of a BCD number d is given by 9-d. That is just find the 2’s compliment of
d and add that to 9. Cout is needed. Just the S3-S0 of the binary adder, shown in the
above figure, gives the required result.

Q27) Give the circuit that adds two BCD numbers and gives out a BCD number?

Answer:
The BCD addition is explained in Chapter1. If the result is above 9, it is needed to add 6
to obtain the result in BCD number system. So we need two 4-bit binary adders: One is
just to add the two BCD numbers. The second one is for adding 6 or 0 to the result. Extra

30/109 31/109
combination logic is needed to identify the overflow. The condition for detecting the
overflow can be derived as,
K = Cout + S3 S2 + S3 S1

K = 1 indicates the overflow and addition of 6 is needed. The complete design is shown
below:

Q30) Give the truth table for 4:2 priority encoder in which the LSB(D0) has the highest
priority and MSB(D3) has the lowest priority.

Answer:
Encoder functionality is opposite of a decoder. The output of an encoder corresponds to
the binary code of the input. There is a chance that, in the input stream, more than one 1
may present. In that case, to avoid clash, we need to provide the priority to any one of the
bits. Here the truth table for priority encoder which gives, highest priority to its LSB, is
shown:

Q28) How will you count the number of 1's that are present in a given 3-bit input using full
adder?

Answer:
The binary number that is formed from the Carry out as MSB and Sum as LSB, gives the
number of 1s of input. The same thing is illustrated in the following table. The sixth
Q31) You have three delay elements D1, D2, D3 that delay a clock by 25%,50% and 75%
column shows Cout-Sum together where as the last column shows the actually number of
respectively. Design a frequency doubling (fout = 2 * fin) circuit that uses these delay
1s in the input. Note that both are exactly same.
elements along with any combinational logic.

Answer:
Answer:
The simple design using XOR gate is shown below. (Similar to A29)
(a) The circuit works as frequency doubler. That is, it gives double the frequency at the
output. But the duty cycle depends upon the delay of the gates.
Q32) Give a combinational circuit which checks out whether two 4-bit input signals are
same or not?

32/109 33/109
Answer:
For finding out whether two signals are equal or not, the best logical gate is XOR. The
design is shown below. OUT =1 implies that the two binary numbers are not equal.

Q33) Using a 4:16 decoder and minimum number of external gates implement the
following Boolean functions:
(a) F(A,B,C,D) = ∑ (5,7,9,14)
(b) G(A,B,C,D) = ∑ (0,1,2,3,4,6,7,8,9,10,11,14,15)

Answer: Introduction to flip-flops

The decoder gives all the possible minterms at the output. We need to just OR all the
corresponding minterms to get a particular Boolean functions. If a Boolean function has
more minterms which are 1, then take all the minterms which are zero and use NOR gate.
Here in case (a) we can directly use OR gate. But case (b), NOR gate is to be used to get Q1) Mention two basic applications of flip-flops?
the optimal solution.
Answer:
The major applications of flip-flops are:

Data storage
Data transfer
Counting and
Frequency division

Q2) What is the difference between a LATCH and a Flip flop?

Answer:
The differences between a LATCH and a FLIP-FLOP are:

Latch is a level sensitive device where as flip-flop is edge sensitive

Latch is sensitive to glitches on enable pin and flip-flop is immune to glitches
Latches take less gates(also less power) than flip-flops
Latches are faster than flip-flops.

34/109 35/109
 Answer:
Q3) What is transparent latch? D-Latch using 2:1 Mux:

Answer:
D-Latch is called transparent Latch. As it transfers the data as it is to the output on
enable.

Q4) Implement S-R Latch with control input using 2-input NAND gates?

Answer:
S-R Latch with clock using 2-input NAND gates is shown below:

Q8) Design a master-slave D-Flip flop using D-Latch?

Answer:
2 D-latches and an inverter are needed to get the master-slave configuration. The major
advantage of master-slave configuration is avoiding the race-around condition as the
Q5) Which input combinations are not allowed in (a) NAND based (b) NOR based S-R input changes only at the edges.
Latch? Explain.

Answer:
(a) S=R=0
(b) S=R=1

Q6) How to convert S-R Latch to transparent latch?

Answer:
Transparent latch from S-R Latch: Q9) What is race-around condition? Explain it in case of J-K Latch and solution to avoid
that?

Answer:
The race around condition means: the output oscillating between 0s & 1s. This problem
will occur in Latches especially if the clock is high for long time. In case of J-K Latch,
J=K=1 gives Q(t+1) = Q(t)' . Consider the case when clock is high for long time and
J=K=1. Then the output oscillates between 0 & 1 continuously as long as the clock is
high. To avoid this, use Master-Slave configuration which latches the input only at clock
edges. So in that case, irrespective of the duration of clock high, output will be just
compliment of previous output. There won’t be any oscillation as such.

Q10) We have a circular wheel with half painted black and the other half painted white.
Q7) Design a D-latch using 2:1 Mux. There are 2 censors mounted 45 degree apart at the surface of this wheel( not touching
the wheel) which give a "1" for black and "0" for white passing under them. Design a

36/109 37/109
circuit, using DFF to detect which way the wheel is moving. Can not assume any fixed
position for start.

Answer:
The sensor will give 1 for Black and 0 for white. First we will draw the outputs of the
sensors assuming some position of the wheel. Assume that the initial position of the
wheel is as shown in the figure with respect to the sensors. The output waveforms of S1
and S2 will be as follows. Both clock wise and counter clock wise wave forms are shown
here. It is clear from the waveforms that there is an initial delay of 22 ½ degrees between
If you observe the above waveforms, for clock-wise direction, whenever there is a rising
the two waveforms (assuming the two sensors are at the same distance from the
edge of S1, S2 is always 0. For anti-clock wise direction, at the rising edge of S1, S2 is 1
partition).
always.
Initially S2 = 0 and S1 =1 because of their initial positions(this is just our assumption).
That is OUT =1 in the above circuit indicates the clock-wise rotation and OUT = 0
Once the wheel started moving in anti-clock wise direction, S1 will go to 0 from 1 after 22
indicates anti-clockwise rotation.
½ degrees. And then gets complemented once in 180 degrees. In this case, S2 will go to
0 to 1 after (180 -22 ½ ) degrees and then complements once in 180 degrees.
Q11) Give the characteristic table and characteristic equation for J-K Flip-flop?
Similarly we can analyze for clock-wise case also. The waveforms for both the cases are
Answer:
shown below.
The characteristic table for J-K flip flop is:
(a) For Clock-wise case the waveforms are:

To get the characteristic equation, we can use K-Map with 3 inputs, J,K and Q(t) and
obtain,
(b) For anti-clock wise, the waveforms are: Q(t+1) = J Q(t)’ + K’ Q(t)

Q12) Construct a J-K flip flop using a DFF, 2:1 Mux and an-inverter?

Answer:
The complete design is shown here. The catch here is to use Q as select line. You can
observe the cofactors of Q(t+1) with respect to J,K and Q(t). Using J or K as the select
line with 2:1 mux will not do.

These two wave forms are connected to DFF as shown in the following figure. That is S1
to the clock and S2 to the D input.

Q13) Implement T-flip flop from D-flip flop?

38/109 39/109
Answer:
T-flip flop using DFF:

(adsbygoogle = window.adsbygoogle || []).push({});

Q17) Draw the circuit for a D flip flop with Synchronous Reset?

Answer:
Synchronous reset will clear output only at clock edge unlike asynchronous reset. At clock
Q14) Show how to convert J-K flip flop into (a) T-flip flop (b) D-flip flop? edge, if syn_rst = 0, output will be 0 otherwise output will be D. So we just need an AND
gate before the DFF as shown in the figure.
Answer:
T-flip flop using DFF:

Q18) Which flip-flop can be used as delay switch?

Answer:
As DFF transmits the data as it is to the output, it can be used to provide one clock delay.

Q19) Which flip-flop can be used as toggle switch?

Q15) What is excitation table? Answer:

In TFF, if T=1, output just toggles between 1 and 0. So TFF can be used as toggle switch.
Answer:
During the design process we usually know the transition from present state to the next
state and wish to find the flip-flop input conditions that will cause the required transition. Q20) Using DFFs and minimum no. of 2×1 Mux, implement the following XYZ flip-flop.
For this reason we will need a table that lists the required inputs for a given change of
state. Such a list is called the excitation table. Answer:
From the given characteristic table, it is clear that if X=0, Q(t+1) = Y XNOR Z. If X =1 and
if (Y XNOR Z), Q(t+1) = Q(t), else Q(t)’. So we need two 2:1 mux to generate Y XNOR Z.
Q16) Write the excitation table for T-flip flop? One to select Q(t) and Q(t)’ and one more to select between X=0 case and X=1 case.
Total we need 4 2:1 mux. The design is shown here except the generation of Z’.
Answer:
The excitation table for T flip flop is shown below.

40/109 41/109
 Answer:
To get D from flip-flop from AB flop, just connect A=B=D.
We can prove this from the characteristic equation ,
Q(t+1) = D Q(t)’ + D Q(t) = D (1) = D

Q24) Draw the output waveforms Q and Q’ for a NOR based S-R Latch for the S and R
waveforms shown in the following figure if each NOR gate has a delay of 10ns.

Answer:
For NOR based S-R Latch, there is no change in output for S=R=0, 0 for S=1,R=0 and 1
for S=0 and R=1. The waveforms are drawn using this. (Delay of NOR gate = 10ns).
Assume that initially Q = 0 and so Q’ = 1.

Q21) A AB flip flop has 4 operations: clear to 0, no change, compliment and set to 1,
when inputs A and B are 00, 01, 10 and 11 respectively. Derive the characteristic
equation?

Answer:

Q25) Design a TFF using only 2:1 Muxes?

Answer:

Q22) Give the excitation table for the AB flip flop described in Q20?

Answer:

Q26) In C-N (Change-No change) flip flop, there won’t be any change in output as long as
N is 0, irrespective of C. If N=1, then if C = 0 output will change to zero else if C =1 output
Q23) Show how the AB flip-flop can be converted to a D flip-flop? will be the compliment of previous output.

42/109 43/109
(a) Write the characteristic table ? State Diagram:
(b) Design this using J-K flip-flop?

Answer:

Finite State Machines – Synchronous Sequential design

Q1) Give the State Machine for Serial 2’s complementer. Draw the complete design for
the same using DFF?

Answer:
State Machine for Serial 2’s complementer:
Logic: Starting from LSB, retain all the bits till first one has occurred including the first one
and then complement all the following bits.

State Definition:
State a : No one has occurred
State b : After first one has occurred

44/109 45/109
 Answer:
A(t+1) = x’A + xB
B(t+1) = xA’ + x’B

Answer:
(a) INPUT Sequence : 0 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 1
OUTPUT Sequence : 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 1

(b) Note that the OUTPUT is 1 if the input (that has arrived till now) contains odd
number of 1’s. So the FSM shows the functionality of serial odd parity indicator.

(c) The state table is as follows:

(c) Functionality:
The state table shows that NS = OUTPUT = PS XOR INPUT
This circuit works as enable based gray code counter. If X=1, the transition takes place in
This is same as the characteristic equation of T- Flip flop. gray code counter and if X=0, there won’t be any change in the present state.

Q3) Give the state transition diagram for J-K flip flop?
Answer:
Answer: One of the possible FSMs is shown below:
State transition diagram for J-K Flip-flop:
The first bit of the two bits is J and the other is for K.

46/109 47/109
 Advantages and Disadvantages: In Mealy as the output variable is a function of both input
and state, changes of state of the state variables will be delayed with respect to changes
of signal level in the input variables, there are possibilities of glitches appearing in the
output variables. Moore overcomes glitches as output is dependent on only states and
not the input signal level.

Q7) Give the State Machine for detecting the sequence “1010” from a serially coming
data.

Answer:
State Machine for detecting “1010”:
Logic: Check for the bit pattern 1010. The end “10” has to be reused for next pattern.
State Definition:
State a : No 1 detected state
State b : One 1 detected state
State c : 10 detected state
State d : 101 detected state

State Diagram:

Q8) Repeat Q7 for Non-overlapping case.

Answer:
State Machine for detecting “1010”:
Q6) What is Moore model & Mealy model? Explain. Logic: Check for the bit pattern 1010. The end “10” can’t be reused. So after detection of
one pattern, just go to initial state. (Here it is State a).
Answer: State Definition:
A state machine consists of set of states, initial state, input symbols and transition State a : No 1 detected state
function that maps input symbols and current state to next state. State b : One 1 detected state
State c : 10 detected state
Mealy machine: machines having outputs associated with transition of input and the
State d : 101 detected state
current state. So Mealy machines give you outputs instantly, that is immediately upon
receiving input, but the output is not held after that clock cycle. State Diagram:

Moore machine: machines having outputs associated with only states, that is the outputs
are the properties of states themselves. The output will vary only after the states are
varied. So the changes in the output will be only during clock transitions and the outputs
are held until you go to some other state.

48/109 49/109
Q9) Draw the state diagram to output a "1" for one cycle if the sequence "0110" shows up Q11) Reduce the following state table:
and the leading 0s cannot be used in more than one sequence.
Answer:
Answer: To remove a state, we need to have another state with the same next state values and
State Machine for detecting “0110”: output values. If we observe the given state table, state g has all entries same as those of
Logic: Check for the bit pattern 0110. The end “0” can’t be reused. So after detection of state a. So state g can be replaced with a everywhere. Once g is replaced with a, all the
one pattern, just go to initial state. (Here it is State a). That is non overlapping case. entries of f are same as those of c. Thus, replacing f with c, makes state d same as state
State Definition: b. So with all these changes the reduced state table is shown below:
State a : No 0 detected state
State b : atleast One 0 detected state
State c : 01 detected state
State d : 011 detected state

State Diagram:

Q12) Starting from state a, write the next state and output values for the input sequence:
01010101001 for both Original and reduced state table.

Answer:

Q10) Describe a finite state machine that will detect three consecutive coin-tosses (of one
coin) that result in heads.

Answer:
State Machine for detecting “111”:
Logic: If we represent Head with logic 1 and tail with logic 0, Checking for 3 consecutive
heads is nothing but pattern matching for “111” (overlapping)
State Definition:
State a : No 1 detected state
State b : One 1 detected state
State c : More than Two 1’s detected state Answer:
State Machine for detecting more than one 1 in last 3 samples:
State Diagram:
Logic: Check for the patterns 011, 101, 110 or 111. These 4 patterns have more than one

50/109 51/109
1. State c : “10” detected state
State d : continuous 1’s detected state
State Definition: State a : No 1 detected state, continuous 0s State b : One 1 detected State Diagram:
state, “01” or “1” detected state State c : Atleast two 1s detected state, “011” or “111”
detected state State d : “010” or “001” detected state

Answer:
State Machine for detecting “101” in last 4 samples: Answer:
Logic: Possible patterns are: 0101,1101,1010,1011 (overlapping) State Machine for eliminating short length pulses:
Logic: The 1 after two successive 0’s will be made 0. Similarly the zero after two
State Definition: successive 1’s will be made 1. If you are continuous 1s state, minimum 2 0’s zeros are
State a : Continuous 0s needed to switch to continuous 0s state and vice versa.
State b : Atleast one 1, that is “01” or “111….”
State c : 010 detected state State Definition:
State d : 0101 or 1101 detected state State a : Continuous 0s
State Diagram: State b : One 1 in between 0s
State c : Continuous 1s
State d : One 0 in between 1s
State Diagram:

Answer:
State Machine for detecting “101” in last 4 samples:
Logic: Check for the patterns 101 or 010 in last 3 samples.

State Definition: Q17) What is one-hot method? List the advantages and disadvantages?
State a : State a : No 1 detected state, continuous 0s
State b : One 1 detected state, “01” or “1” detected state

52/109 53/109
Answer: State Diagram:
One-Hot encoding of FSM uses one flip-flop per state. Only one flip-flop is allowed to
have 'logic 1' at anytime. For example, for a five state FSM, the states are "00001",
"00010", "00100", "01000", "10000". All other states are illegal. One-Hot encoding trades
combinational logic for flip-flops. One hot reduces the next state and output logic
complexity. Its good for 'flip-flop' rich implementation technologies. Because the
combinational logic is reduced, the length of the critical path can be reduced resulting in a
faster FSM. Speed increase is more significant for larger finite state machines. The
disadvantage is we end up in using more number of flops.

Q18) Show the state assignment using Johnson’s method for a FSM of 6 states?

Answer: Q21) For the above problem, which method is more suitable for state assignment?
Johnson’s method: 000,001,011,111,110,100
Answer:
One hot method.
Q19) How many flip flops are needed to design a FSM having N states if the state a : 1000, b : 0100, c : 0010, d : 0001
assignment is done by using These values are nothing but the four outputs that are needed. So it reduces the output
(a) Binary (b) Gray (c) One hot (d) Johnson logic complexity.

Answer:
(a) Log2N Q22) Draw the state diagram for a circuit that outputs a "1" if the aggregate serial binary
(b) Log2N input is divisible by 5. For instance, if the input stream is 1, 0, 1, we output a "1" (since
(c) N 101 is 5). If we then get a "0", the aggregate total is 10, so we output another "1" (and so
(d) N/2 on).

Answer:
State Machine for identifying whther the 1’s and 0’s are even or odd:

Logic: The only 4 possibilities are even-even, even-odd, odd-even, odd-odd. So initial
state will be even-even as no 1 or no 0. Now if 1 comes it will be even 0s odd 1. Similarly
if 0 comes it will be odd 0’s even 1’s. So the state transition will take place accordingly.
Answer:
State Definition:
State Machine to detect whether the serial binary number is divisible by 5 or not:
State a : Even 0’s Even 1’s
State b : Even 0’s Odd 1’s Logic: From the given example we can notice that the data is coming from MSB side. And
State c : Odd 0’s Even 1’s the possible reminders are 0,1,2,3,4. So we need to have five states each for value and
State d : Odd 0’s Odd 1’s output is made 1 if we reach state ‘a’, reminder 0 state.

Outputs: State Definition:

In state a, outputs are: A = 1, B = 0, C = 0, D=0. State a : Reminder 0
In state b, outputs are: A = 0, B = 1, C = 0, D=0. State b : Reminder 1
In state c, outputs are: A = 0, B = 0, C = 1, D=0.
In state d, outputs are: A = 0, B = 0, C = 0, D=1.

54/109 55/109
State c : Reminder 2 Q24) If the number of 1s in inputs X and Y since reset is multiple of 4, the output is 1 and
State d : Reminder 3 0 otherwise. Give the FSM required for designing of the sequential circuit?
State e : Reminder 4
Answer:
State Diagram: State Machine with two inputs- Number of 1’s together multiples of 4:

Logic: As there are two inputs, at each state we will have four possible transitions based
on the two input combinations. Just count the number of 1’s in X and Y together and
check for the reminder if that number is divided by 4. The possible reminders are 0,1,2,3.
The output will be 1 if the reminder is 0.

State Definition:
State a : Reminder 0
State b : Reminder 1
State c : Reminder 2
State d : Reminder 3

Q23) Draw the FSM for checking whether the two inputs P and Q have same value for State Diagram:
the last three continuous samples? Out of the two bits that are shown on the arrows, first 1 is for input A and second one is
for input B.
Answer:
State Machine to check whether the two inputs have same value for last 3 samples:

Logic: As there are two inputs, at each state we will have four possible transitions based
on the two input combinations. If P=Q=1 or P=Q=0 go to next state, otherwise go back to
initial state.

State Definition:
State a : P is not equal to Q
State b : P=Q for last 1 sample
State c : P=Q for Atleast last 2 samples

State Diagram:
Out of the two bits that are shown on the arrows, first 1 is for input A and second one is
for input B.

Answer:
State Machine with two inputs:

Logic: As there are two inputs, at each state we will have four possible transitions based
on the two input combinations. The output will be one for the first time, if A has same
value in the last two clock ticks. After that, output can be made 1 either by condition A or
condition B. S for initial transitions B will be don’t care. But once output is 1, that if you are
in state d or e, as long as B is 1, the transition will be between d and e only and the
output is also 1.

56/109 57/109
State Definition:
State a : Initial state
State b : A is 0 once (B can be either 1 or 0) (c) Clock to Q delay: The clock to Q delay is the amount of the propagation time required
State c : A is 1 once (B can be either 1 or 0) for the data signal to reach the output (Q) of the flip flop after the clock event.
State d : A has same value for last two samples and it is equal to logic 0
State e : A has same value for last two samples and it is equal to logic 1

State Diagram: Out of the two bits that are shown on the arrows, first 1 is for inp

Q2) Which of the following flip flops can work at maximum frequency?

Answer:
For a single flip flop, lesser the clock-to-Q delay, more the operating frequency. However,
Answer:
the maximum frequency of operation may be limited by the configuration in which the flip
State Machine with two inputs:
flop is connected. This will be clear in the later parts of the chapter.
a Among the 3 flops, the first one, FF1 has less clock to Q delay. So it can operate at
maximum frequency which is given by 1/5ns = 200MHz

Q3) Derive the maximum frequency of operation for the following circuit in terms of Tcq,
Tsu and Th of the flip flop?
Setup Time and Hold Time

Q1) Define (a) setup time (b) hold time (c) clock to Q delay.

Answer:
(a) Setup time: Setup time is the minimum amount of time the data signal should be
held steady before the clock event so that the data is reliably sampled by the clock.
Answer:
(b) Hold time: The hold time is the minimum amount of time the data signal should be
After the posedge of the clock, the output will change after a delay of Tcq. The input of the
held steady after the clock event so that the data is reliably sampled by the clock.
flop will change after further delay of “dly”. It should be available before the Tsu of the

58/109 59/109
flop.
So the T >= Tcq + Tsu + dly. The same thing is illustrated in the following waveform.

Using the same equation , T >= Tcq + Tsu, T >= 6 + 10. So T >= 16ns.
The maximum clock frequency = 1/16ns = 62.5MHz

Q6) Is there any hold violation in the above circuit? When will the hold violation occur in a
given circuit and how can it be solved in circuit level? Describe in detail.
Q4) For the above configuration with dly = 0, which of the flip flops that are shown in Q2,
can be used if the available clock period is (a) 5ns (b) 8ns (c) 15ns Answer:
There are no hold violations in the above circuit. If the hold time is greater than the
Answer: propagation delay then there will be hold violation for the above circuit. In that case,
For FF1, Tsu + Tcq = 3 + 5 = 8ns buffers (even number of inverters) will be used in the feedback path in order to delay the
For FF2, Tsu + Tcq = 6 + 4 = 10ns signal in reaching back to the input.
For FF3, Tsu + Tcq = 8 + 2 = 10ns
As dly = 0, Tsu + Tcq <= T
(a) T = 5ns, None of the flip flops has Tsu + Tcq <= T, so no one can be used. Answer:
(b) T = 8ns, FF1 can be used (a) Thold <= Tcq + dly. But here, 2ns > 1.5 + 0.5 = 1.7ns. So there is a hold violation in
(c) T = 15ns, Anyone can be used the above circuit.
(b) dly >= Thold – Tcq = 2 – 1.5 = 0.5ns
(c) The delay of the clock buffer will not effect the maximum frequency of operation of the
Q5) Design a circuit for clock frequency divided by 2 using DFF. Given the following circuit.
information, find the maximum clock frequency that the circuit can handle? T_setup = 6ns
, T_hold = 2ns and T_propagation = 10ns
Q8) What is clock skew? Explain.
Answer:
Answer:
Clock-skew: Clock skew is a phenomenon in synchronous circuits in which the clock
signal (sent from the clock circuit) arrives at different components at different times. This
is typically due to two causes:
1. The first is a material flaw, which causes a signal to travel faster or slower than
expected.
2. The second is distance: if the signal has to travel the entire length of a circuit, it will
likely (depending on the circuit's size) arrive at different parts of the circuit at
different times.

Skew is only meaningful between adjacent pairs of registers, not between any pair of
registers in a clock domain.

60/109 61/109
Q9) Can hold time be negative? Explain.

Answer:
Yes, Hold time of a flip flop can be negative. Most of the modern flip flops will have either
0 or negative hold time. Assume Thold = -2ns, there should not be any transitions in the
input before 2ns of the clock event.

Q10) Among the flip flops that are shown in Q2, which combination can give maximum
frequency of operation for the following circuit?

The above waveforms show the CLK, CLK1 and CLK2. The input waveform at FF1 is
Answer: assumed and the input of FF2 is shown accordingly with all the given delays and clockto-
For the given circuit, T >= Tcq1 + Tsu2. Q delays. From the waveforms it is clear that, to avoid setup time violation,
To get maximum frequency T should be less. So we should select the first flop with less T >= (Tsu2 + Tcq1 + dly1 – delta) where delta = dly2-dly3 (assuming +ve skew) From this
clock to Q delay and second flip flop with less setup time. So FF1 and FF3 give the equation we can get maximum freq of operation. To avoid hold time violation,
maximum frequency and it is equal to 1/7ns = 142.8MHz Th2 <= Tcq1 + dly1 – delta

These two equations can be used as generalized equations to solve setup time/hold time
Q11) The following digital circuit shows two flops with a logic delay (dly1) in between and problems. This works only for synch circuits. If one clock works at pos edge and other is
two clock buffer delays (dly2, dly3). Derive the conditions in terms of (dly1,dly2,dly3) to fix negative edge we need to derive one more set of equations. That also we will at later
setup and hold timing violations at the input of second FF? section.
Tcq – Clock to Q delay, Tsu -- Setup time and Th – hold time.

Answer:
(a) There is a hold time violation in the circuit, because of the feedback. Tcq2 +AND gate
delay is less than thold2. To avoid this , we need to use even number of inverters(buffers).
Here we need to use 2 inverters each with a delay of 1ns. Then the hold time value
exactly meets.

(b) In this diagram,

dly3 = 0
dly2 = 2ns
so,delta = 2ns
Answer: tsu2 = 3ns, tcq1 = 2ns, dly1 = 5ns

Putting all these values in Eq(1) ,

T >= Tcq1 + dly1 + Tsu2 - delta
so, T >= 2 + 5 + 3 - 2, T >= 8ns, f <= 1/8
Max freq of operation is 125MHz

62/109 63/109
Q13)
Repeat Q1 for the above circuit? Assume Tcq1 – Clock to Q delay, Tsu1 -- Setup time and
Th1 – hold time for first FF and similarly Tcq2,Tsu2,Th2 for second FF.

Answer:
Setup time:
(T/2) + delta >= Tcq1 + dly1 + Tsu2

Hold time:
Th2 <= delta + Tcq1 + dly1

where delta = dly3 - dly2, assuming positive skewand T is clock period.

Note: The procedure is same as that of Q11.Just draw the waveforms with proper delays,
If both the flip flops have same clock to Q delay of 2.5ns, setup time of 2ns and a hold
you will get above equations.
time of 1ns, what is the maximum frequency of operation for the circuit shown in the
above figure?
Q15) What is the maximum frequency of operation for the following configuration?
Answer:
Tcq1 = Tcq2 = 2.5ns
Tsu1 = Tsu2 = 2ns
Thold1 = Thold2 = 1ns
delta = clock_skew = 3 - 0.5 = 2.5ns

Equation for hold-violation is,

Thold <= dly + Tcq1 - delta (Eq(2))
.
1 <= dly + 2.5 - 2.5
Answer:
So dly >= 1ns
For FF1 and FF2, T1 >= (Tsu2 + Tcq1 + dly1 – skew1)
To obtain maximum freq, fixing it to lowest possible value, so dly = 1ns
For FF2 and FF3, T2 >= (Tsu3 + Tcq2 + dly2 – skew2)
Using this value and Eqauation (1) of setup time, we can obtain max freq. T >= MAX (T1,T2)
T >= Tcq1 + dly +Tsu2 - delta
T >= 2.5 + 1 + 2 - 2.5
Q16) What is metastability? When/why it will occur? Explain how to avoid this?
So T >= 3ns Max freq of operation = 1/3ns = 333.33 MHz

Q14)

Answer:
Metastable state: A un-known state in between the two known logical states is called as
Metastable state.

64/109 65/109
Reason for occurrence: This will happen if the output node capacitance is not allowed If C = 0, the circuit shifts from IN QA -> QB -> QC and
to charge/discharge fully to the required logical levels. In case of flip flops, if the input If C = 1, the circuit shifts from IN QC -> QB -> QA
changes in the restricted region, that is if there is a setup time or hold time violations,
metastability will occur.

Way to avoid: To avoid this, a series of FFs is used (normally 2 or 3) which will remove
the intermediate states. The extra flip flop is called the synchronizer.

Q17) For the circuit in Q11, two identical flip flops with the following data were used:
Tsu = 2ns, Th = -3ns and Tcq = 5ns. Which combination of dly1 and dly2 from the
following table will give maximum frequency of operation without any violations? Given:
dly3 = 0.

Answer: Answer:
Given: Tsu = 2ns, Th = -3ns and Tcq = 5ns. Dnext = Q0 xor Q2 xor Q3
If hold time is negative and if its absolute value is less than Tsu, only thesetup violation
equation without any modification will work. But if absolute value of hold time is more than
setup time, we need to replace the setup time in the equation with hold time. The
modified equation is shown below:
T >= Tcq1 + dly1 + Max( Tsu2, | Th2 | )
T >= 5 + dly1 + 3
T >= 8 + dly1

To get maximum frequency of operation, the minimum possible dly1 = 1ns.

So, T >= 9ns
Fmax = 1/9ns = 111MHz

Q3) What is the difference between a ripple counter and a synchronous counter?
Counters and Shift Registers
Answer:
Ripple counter is asynchronous. This means all flip flop outputs will not change at the
same time. The output of one flop works as clock to the next flip flop. The state changes
consequently “ripple through” the flip flops, requiring a time proportional to the length of
Q1) Design a 3-bit shift register using 2:1 Mux and D Flip Flops which shifts right if the the counter.
control input, C = 0 and shifts left if C = 1? Where as synchronous counters will have same clock for all the flip flops. All flip
flops will change the state at the same time. Design of synchronous counters is easy but
Answer: needs more hardware.
The shift register is shown below. Although the asynchronous counter is easier to implement, it is more "dangerous"
than the synchronous counter. In a complex system, there are many state changes on

66/109 67/109
each clock edge, and some IC's (integrated circuits) respond faster than others. If an
external event is allowed to affect a system whenever it occurs, a small percentage of the
time it will occur near a clock transition, after some IC's have responded, but before
others have. This intermingling of transitions often causes erroneous operations. What is
worse, these problems are difficult to test for and difficult to foresee because of the
random time difference between the events.

Q4) To count from 0 to N-1, how many flip-flops are needed?

Answer:
log2N

Q5) Design a 4-bit binary counter using TFFs?

Answer:
In the problem it is not clearly mentioned whether Q8) Obtain OUT1 & OUT2 from INPUT shown below? (Hint: You need a synchronizer to
align INPUT with clock)

Answer:
Q6) Give the FSM for a 3-bit gray code counter?
Shift register based: The synchronizer (the first flip flop) aligns the INPUT with clock. The
Answer: second flip flop delays the input by one clock. Draw the waveforms of output of first and
The FSM for 3-bit gray counter is shown below. You can notice the single bit change from second flip flops and then try to get the relationship between those waveforms and OUT1,
one state to another state. OUT2. It gives the complete solution as shown below.

Answer:
The FSM for 3-bit gray counter is shown below. You can notice the single bit change from
one state to another state.

68/109 69/109
Q9) Give the circuit to extend the falling edge of the input by 2 clock pulses. The
waveforms are shown in the following figure.

(b) 25% duty cycle:

The above circuit gives 50% duty cycle. To get 25%, we need to use an extra AND gate,
Answer:
which takes fin and fout as the inputs.
Shift register based: Assumed atleast 3 clock gaps between next falling edge. Shift
Waveforms:.
register of width 2 is needed.

Design:

Q10) Design a frequency divide-by-2 circuit using DFF and external gates which gives (a)
50% duty cycle (b) 25% duty cycle?

Answer:
(a) 50% duty cycle:
Waveforms:.

Answer:
Same as A10(b)

Q12) Design frequency divide-by-3 circuit using DFFs and external gates which gives a
duty cycle of 1/3rd?
Design: Answer:
Waveforms:

70/109 71/109
Design:
In the above problem, if you observe the waveforms, they are synchronous. So we can
use FSM to design the circuit. If you observe the waveform clearly, output is 100,100,100
and so on. Assume 3 states: a,b & c. Initial state is a and output is 1 in this state. The
state transition a -> b -> c -> a. Output is 1 only for state a. The state table is shown
below:
PS NS O/P
a b 1
b c 0
c a 0

With State assignment: 00-a,01-b and 10-c, we can obtain the following next state
equations:
A(t+1) = B, B(t+1) = A NOR B, OUT = A NOR B

Q14) Design the Digital Circuit which gives fout = (2/3) fin

Answer:
Waveforms:

Q13) How do you change the above design to get (a) 66.67% duty cycle (b) 50% duty
cycle? Design:

Answer:
(a)
That Replacing
(b) Toisget
66.67%. the NOR gate in the above circuit with NAND gate gives a duty cycle of 2/3 .
50% duty cycle, by observing the waveforms, we can notice that, an extra flop that works at the negative
edge of the
complete clock is
solution is needed. ORing of the input and output waveforms of this flip flop gives the required waveform. The
shown below:

72/109 73/109
 Answer:
Each BCD counter counts from 0-9.

Q18) What is ring counter? Implement a ring counter using shift register?

Answer:
Ring counter: A ring counter is a circular shift register with only one flip-flop being set at
Note: The clue to get the solution is: There is a transition at the falling edge of clock. So any particular time, all others are cleared. This single bit is shifted from one flip flop to the
the clock to the second flop is inverted one. The waveforms shown in the above figure, next to produce the sequence of timing signals.
fout has a duty cycle of 1/3rd To get 2/3rd duty cycle, replace NOR gate with NAND gate
in the above design.

Answer:
From the given circuit we can derive the following next state equations,
A(t+1) = A’ and B(t+1) = A XOR B’ = AB + A’B’
Taking initial values of A=B=0 and drawing the waveforms with respect to the clock using
above equations, we can observe that
OUT = freq_Clock / 4 with duty cycle = 50% The above circuit shows the ring counter. The initial value of the shift register has to be
1000.

Q16) Here is an interesting design question. There is a room which has two doors one to
Q19) Ring counter implementation using 2-bit counter and 2:4 decoder is shown in the
enter and another to leave. There is a sensor in the corridor at the entrance and also at
following diagram. Draw the output time signals, Q0,Q1,Q2 and Q3 with respect to the
the exit. There is a bulb in the room which should turn off when there is no one inside the
clock.
room. So imagine a black box with the inputs as the outputs of sensors. What should the
black box be?

Answer:
The block box can be an up-down counter, where the “count_up_enable” is connected to
the sensor at the entrance and “count_down_enable” to the sensor at the exit. That is if
there is no one in the room, the counter’s output will be zero. Whenever this happens
make the bulb “OFF”.

For 200 people, we need 8 bit counter.

So The O/P of entrance sensor will be used as enable for UP count and the other sensor
at exit will be used for DOWN count, whenever the counter's O/P is 0, we can make the Answer:
BULB OFF, Otherwise ON.

Q17) Design a BCD counter which counts from 0 to 9999, using BCD decade counter as
black box?

74/109 75/109
 Answer:
2N

Q24) How many unused states will be there in a Johnson’s counter with N flip-flops?

Answer:
For N-flops, the total possible states = 2^N.
The number of states of a Johnson counter = 2N
So, the number of unused states = 2^N – 2N

Q25) What is the output frequency of a 4-bit binary counter for an input clock of 160
Q20) To generate 8 timing signals using a ring counter (similar to the circuit that is shown MHz?
in Q19), mention the required size of decoder and the size of the counter?
Answer:
Answer: The output of last flip flop of a 4-bit counter is equal to the input clock/16.
3-bit counter and 3:8 decoder So output frequency = 160MHz/16 = 10MHz

Q21) The following FSM shows the zero circulating ring counter. Predict the values of the Q26) If each flip flop has a clock-to-Q delay of 10ns, how much time will it take for output
missing states? to change to its next state in case of (a) 4-bit Ripple Counter (b) 4-bit Synchronous
counter?

Answer:
(a) 10 + 10 + 10 + 10 = 40ns
(b) 10ns

Q27) How fast can a 11 stage ripple counter be clocked, assuming worst case clock to Q
delay of 40ns (of each stage) and extra gate delays of 60ns?

Answer: Answer:
In “0” passing ring counter, at any time only one flip flop will be set to 0 others will be 1. Minimum time period of the clock = 11 x 40 + 60 = 440+60 = 500 ns So maximum clock
The given state values are 23 and 29. The binary representations are 10111 and 11101 frequency = 1/500 = 2 MHz
respectively. So the states are : 01111, 10111,11011,11101,11110. The decimal values are
: 15,23,27,29,30.
a = 15, b = 27 and c=30 Q28) Design a counter using DFF that counts in the sequence: 0,4,2,7,0,4,2,7,0,4……?

Answer:
Q22) What are the unused states in a 3-bit Johnson counter? The present state and next state values are shown in the table and the complete design
is shown in the following diagram.
Answer:
The states of 3-bit Johnson counter are: 000,100,110,111,011,001. So the unused states
are 010 and 101

Q23) What is the length of counting sequence for a Johnson counter with N flip-flops?

76/109 77/109
 Answer:
The output should be asserted 1 if the number of clocks is multiple of 4, that is 0, 4 , 8
and 12. The K-Map simplification gives, OUT = Q1’Q0’ = (Q1 + Q0)’

Q31) Design a sequential circuit that produces a logic 1 at the output when the input has
been 1 for eight or more consecutive clock pulses using a counter(shown below) and
minimum number of basic gates.

Q29) What is the functionality of the following circuit:

Answer:

Answer:
Let us name the 3 flip flops as A,B and C
Limitation of the design:
Q0 = A’
As the design used only one counter, the maximum count is 15.
Q1 = A XOR B
Q2 = (AB) XOR C
Q32) What are the frequencies F1, F2, F3 and F4 after each stage if an input clock of
Starting with A=B=C=0, the next states can be obtained as:
10MHz is applied?
000 --> 001 --> 010 --> 011 --> 100 --> 101 --> 110 --> 111
So the circuit works as 3-bit binary counter.

Q30) Using external gates and 4-bit counter, design a circuit which gives ‘1’ if the number
of clocks are multiples of 4. Answer:
N-bit ring counter gives 1/N times the input frequency at the output. Johnson’s output is
1/2N times the input. Where as the counters output will be 1/(2^N).

78/109 79/109
F1 = 10MHz / 10 = 1MHz Answer:
F2 = 1MHz / 20 = 50KHz Total possible faults are 6. (3 nodes, 2faults for each node) By single fault model, the test
F3 = 50KHz / 16 = 3.125KHz patterns that are needed are: 01,10 and 11 The stuck-at-0 problems at any of the inputs
F4 = 3.125KHz / 8 = 390.625Hz and stucl-at-0 problem at the output can not be distinguishable.

Q33) How to swap the contents of two 8-bit registers without using a third register. Q3) Define : (a) Test Pattern/Test set (b) ATPG

Answer: Answer:
The complete design using shift registers is shown in the following figure. The main clock (a) Test pattern/set : The set of all input combinations that is needed to find out all the
is gated with the clock enable so that A and B will be shifted just 8 clocks. After 8 clocks A stuck-at faults of a digital circuit. Eg: Test set for 2-input AND gate: { 01, 10,11}
and B will have their contents swapped. (b) ATPG: ATPG, or Automatic test pattern generation is an electronic design automation
tool that generates the complete test set to distinguish between the correct circuit
behavior and the faulty circuit behavior caused by a particular fault.

Q4) Explain the procedure for detecting a specific fault in a given circuit?

Answer:
Assume that there is only fault in the given circuit. This is called single fault model. Now
apply the input combination such that the correct and faulty circuits would give different
outputs.

Fault Analysis and Hazards

Q5) To detect the Stuck at Zero problem at marked point ‘P’ in the following diagram,
which of the input combinations can be used?
Q1) What are stuck-at problems? Explain the reason for their occurrence?

Answer:
A fault in a manufactured circuit causing a node to be stuck at a logical value of 1 (stuck-
at-1) or a logic value of 0 (stuck-at-0), independent of the input to the circuit. If any rail
during the layout gets connected to either VDD or GND permanently, it will lead to these
stuck at problems.
Answer:
We need to select the pattern such that none of the inputs at AB,C& D should give 0 at
Q2) How many number of stuck at problems are possible for a 2 input AND Gate? Which any of the inputs of NAND gate. So the possible pattern is: A = B = C = D = 1 So we need
of those faults are not testable? to apply 1111 at the input, if it is correct circuit we will get, 0 at the output and if there is
stuck-at-0 problem at P, we will get 1 at the output.

80/109 81/109
Q6) Give the test patterns that are needed to verify all the stuck at problems of a (a) 2-
Input NAND Gate (b) 3-input NAND Gate

Answer:
Single Fault method is used here.

Answer:
(a) F = (C+D)’ = C’D’
(b) F = AB

Q10) What do you mean by “Path Sensitized Tests” in testing of logic circuits?

Answer:
If the number of nodes is more in a given circuit, it is very difficult to derive the test pattern
by using single fault model (That is analyzing at each node). The other method called
“Path sensitized” can be used to make the test pattern generation more efficient. In this
method, all the paths from input to the output will be identified and the input will be
applied such that the output will be dependant only on one particular path. And this path
is called sensitized.

Answer:
• To make F dependant of the high lighted path, the output of XOR gate has to be 1. This
can be achieved from A = 0, B = 1 or A = 1, B = 0.
Q7) How many minimum number of test vectors are needed to verify all the stuck at • To make the output of OR gate to make dependant only on one input, the other input
problems of a N-input logical gate? has to be 0. This can be achieved either B = 0 or C = 0;
• But C can not fixed to 0. So B has to be 0. That implies A = 1
Answer: • To make NOR gate output only C dependant, D has to be 0.
N+1 So to make the given path sensitized, the input pattern that is needed is,
A = 1, B = 0, C = 1 or 0 and D = 0

Q8) Give the complete test set for the following circuit:
Q12) Which input pattern can be applied to make the path from input C to the output F
(via NOR gate – OR gate – AND gate), sensitized, in the following diagram?

Answer:

82/109 83/109
Answer:
(a) 0100 at the input, makes the path A-w1-F sensitized.
So it can be used to detect the following single stuck-at problems: (b) Path sensitized test:
Stuck-at-1 at A or Stuck-at-0 at w1 or Stuck-at-0 at F’
(b) Path sensitized method is used here.
To make F dependant only on w3, w1 = 0. So A=B=1
Now for identifying the Stuck-at-0 fault at w3, we need to apply input pattern such that we
will get 1 at w3.(C=D=1). So the required pattern is 1111.
For identifying the Stuck-at-1 fault, either C or D has to be 0. So any of the following
patterns can be used : 1100,1101 or 1110
So the complete test set is {0000, 0001, 0010, 01000, 1000}

Answer:
Q15) What is D-notation?

Answer:
In test of logic circuits, normally the logic levels are represented with D. This is called D-
Notation. If Logic-0 is represented with D, logic 1 will be D’ and vice versa.

Q16) What are the two hazards that can be there in a combinational circuit?

Answer:
A Static Hazard is defined when a single variable change at the input causes a
momentary change in another variable [the output]. A Dynamic Hazard occurs when a
change in the input causes multiple changes in the output [i.e. from 1 to 0 and back to 1].
In either case of a Static or Dynamic hazard the product produced is an unanticipated
glitch [the hazard]. The resulting glitches in the circuit may or may not induce additional
problems, other then increased issues due to switching noise.
There are two types of Static hazards: the high output transitions to a low and back high
[a low going glitch]. Or the low output transitions to a high [1] and back low [0] [a high
going glitch]. There are also two types of Dynamic hazards: the 0 output transitions to a 1
back to 0 and then 1 again. Or the 1 output transitions to a 0 back to 1 and then 0 again.

Q14) (a) Give the circuit for a 4-bit parity generator? Answer:
(b) Derive the minimal test set that can detect all stuck-at-faults? (a) ii
(b) i
Answer: (c) iii
(a) The 4-bit even parity generator is shown in the following diagram:

Q18) Give the characteristics of Static-zero Hazard?

84/109 85/109
Answer: Redundant prime implicants should be added to the K-Map (circuit), which will guarantee
Static-zero Hazard’s characteristics: Two parallel paths for x, one inverted and that all single-bit input changes are covered. Multi-level functions will be reduced to "two-
reconverge at an AND gate. level" functions, and analyzed by the K-map approach. The procedure for designing a
F = A . A’ static-hazard-free network is a straightforward application. The key is to place the function
Any circuit with a static-0 hazard must reduce to the equivalent circuit of the following in such a form that the transient output function guarantees that every set of adjacent 1's
figure: in the K-map are covered by a term, and that no terms contain both a variable and its
complement. The former condition eliminates 1-hazards and the latter eliminates 0-
hazards.

Answer:
(b)
The boolean expression, Y = AB + A’C + BC can be further reduced to Y = A’C + AB. But
Q19) Show the equivalent circuit for Static-one Hazard? the second expression will have hazards. So the redundant term BC is added. You can
observe the K-Map of the same:
Answer:
Static-one Hazard’s characteristics: Two parallel paths for x, one inverted and reconverge
at an OR gate.
F = A + A’
Any circuit with a static-1 hazard must reduce to the equivalent circuit of the following
figure:

Q23) Find a hazard-free minimum cost implementation of the function:

F(A,B,C,D) = ∑ (0,4,11,13,15) + d(2,3,5,10)

Q20) How many single variable change static-0 hazards the Boolean function, G = AB + Answer:
A’ C + B’C’D has? F(A,B,C,D) = ∑ (0,4,11,13,15) + d(2,3,5,10)
From the K-Map shown below, the simplified expression for F is,
Answer:
F = ABD + A’C’D’ + B’C
G = AB + A’ C + B’C’D
But to make it Hazard free, we need to add the redundant term, ACD to this.
If B = C = 0, G = A+A’ (Static-0 hazard in A)
F = ABD + A’C’D’ + ACD (Note that B’C is removed from the equation)
If A = 1, C = 0, D = 1, G = B+B’ (Static-0 hazard in B)
If A = 0, D = 1, G = C +C’ (Static-0 hazard in C)

Q21) How to avoid static hazards in a given circuit(single variable change hazards)?

Answer:
To avoid the static hazards, one of the possible ways is delay matching. Suppose in the
circuits shown above (A18 & A19), we can provide buffer whose delay is equal to that of
NOT gate. But it becomes very difficult to match the delays exactly.
If Static Hazards are removed from the design, Dynamic Hazards will not occur. A
Karnaugh map [K-map] is the easiest way to eliminate a Static Hazard or glitches. A
Kmap for each combinatorial logic function which has an output should be used.

86/109 87/109
 Q1) What do you mean by CMOS technology? Explain with a block diagram.

Q24) Design 4-input XOR gate using 2 input XOR gates in all possible ways? Discuss the Answer:
advantages and disadvantages of each? CMOS(Complementary MOS) circuits consist of both types of MOS devices
interconnected to form logic functions as shown in the following block diagram. The
Answer: PUN(Pull up network) will charge the output node in case of Logic-1 and the PDN(Pull
The two possible implementations are shown below: down network) will discharge by connecting the output node to ground, in this way the out
put is connected either to VDD or GND continuously. PUN and PDN are dual logic
networks. CMOS take advantage of the fact that both n-channel and p-channel devices
be fabricated on the same substrate.

If we compare both the implementations, in implementation (a), the delays from the inputs
to the output, F are uniform. So there is no possibility of glitches. Where as in the
implementation (b), the delays are not balanced properly. (a) is hazard free and the better
implementation when compared to (b).

Answer:
Y = AB + CD

Q2) What are the advantages and disadvantages of CMOS logic?

Answer:
The CMOS logic has two important advantages:
Advantages:
• No direct path in steady state between power and ground, so no static power
dissipation(except for small power dissipation due to leakage currents)
• Full logic levels (The VTC exhibits a full output voltage swing between 0 and VDD, and
that VTC is usually very sharp)
• High noise margins (Good noise immunity)
• Extremely high input resistance; nearly zero steady-state input current
Digital Integrated Circuits • Low output impedance. Always a path to Vdd or Gnd from output node, in steady state;
• CMOS provides a greater packing density.

Disadvantages:
• CMOS processing is more complex

88/109 89/109
• Latch up problem
• Slower compared to TTL
• Higher cost Q6) Arrange the following in the decreasing order of voltage levels:
VOH,VOL,VIH,VIL.
Answer:
(b) Answer:
VOH > VIH > VIL > VOL (Refer to VTC shown in A5)

Q4) Show the circuit for CMOS inverter and explain the basic operation?
Q7) Define: (a) Fan-out (b) Noise-margin
Answer:
CMOS inverter: Answer:
(a) Fan_out: The fan-out of a gate specifies the number of standard loads that can be
connected to the output of the gate without degrading its normal operation. The fan-out is
calculated from the amount of current available in the output of a gate and the amount of
current needed in each input of a gate.
Fan_out = Min (IOH/IIH, IOL/IIL)

(b) Noise margin: Noise margin is the maximum noise voltage that can be added to an
input signal of a digital circuit that does not cause an undesirable change in the circuit
output.
Noise margin = Min ( VOH-VIH, VIL-VOL )

Q8) Find the noise margin: VOH = 4V, VIH = 3V, VOL = 1V and VIL = 1.5V

Answer:
Given: VOH = 4V, VIH = 3V, VOL = 1V and VIL = 1.5V
Basic operation: When input goes from 0 to 1, the PMOS will be off and the NMOS will be
VOH – VIH = 4 – 3 = 1
on. This makes the OUT to get connected with GND and goes to 0. Similarly when input
VIL – VOL = 1.5 – 1 = 0.5
is 0, the NMOS will be OFF and PMOS turns ON making the output logic to VDD. We will
Noise Margin = 0.5
get full logic levels at the output.

Q5) Draw the VTC of a CMOS inverter? Q9) Find out fan_out and propagation delay of a logical gate for which the following
specifications are given: VCC = 5V, ICCH = 1mA, ICCL = 2mA, IOH = 1mA, IOL = 20mA,
Answer:
IIH = 0.05mA and IIL = 2mA
Voltage Transfer Characteristics (VTC) of a CMOS inverter:
Answer:
(a) Fan_out :
IOH = 1mA, IOL = 20mA, IIH = 0.05mA and IIL = 2mA
IOH/IIH = 1/0.05 = 20
IOL/IIL = 20/2 = 10
So, Fan_out = 10

(b) Power dissipation :

VCC = 5V, ICCH = 1mA, ICCL = 2mA
Icc(avg) = ( ICCH + ICCL )/2 = 1.5mA
Power dissipation = VCC * Icc(avg) = 5 * 1.5 = 7.5 mW

90/109 91/109
 Answer:
Answer: Deriving the Pull-up network hierarichally identifying sub nets as shown in the following
(b) figure:
The complete circuit and the output boolean function is shown below:

Q11) Draw the CMOS implementation of NAND and NOR gates.

Answer:
(a) 2-input NAND gate:

(b) 2-input NOR gate:

Q13) How many minimum number of MOS transistors are required to implement the
Boolean function, Y (A,B,C) = AB + A’C + BC using CMOS implementation assuming the
inputs and their complements are available?

Answer:
Deriving the Pull-up network hierarichally identifying sub nets as shown in the following

92/109 93/109
 digital electronics interview questions,
physical design

Q14) Draw the CMOS implementation for the following circuit:

Q15)
(a) Design a 4-input NAND gate using only 2-input NAND gates?
(b) What are the minimum number of transistors that are needed to draw the gate level
equivalent of the same?

Answer:
Answer: (a) 4-input NAND gate from 2-input NAND gates:
F = ( (A+B) . (C + D))’

(b) Number of NMOS = Number of PMOS transistors = 4 (So total, 8)

Q16) How many minimum number of MOS transistors are required to implement a Full
Adder using CMOS technology?

Answer:
S = A XOR B XOR C and Cout = AB + BC + AC = AB + (A+B)C
S can be rewritten as, S = ABC + (A+B+C) Cout’
For Cout, NMOS = PMOS = 6 (Total 12)

94/109 95/109
For S, NMOS = PMOS = 8 ( Total 16)
So for one bit full adder implementation, minimum number of transistors that are required
= 28

Q17) Let A & B be two inputs of the NAND gate. Say signal A arrives at the NAND gate
later than signal B. To optimize delay, of the two series NMOS inputs A & B, which one
would you place near the output?

Answer:
The late coming signals are to be placed closer to the output node ie A should go to the
NMOS that is closer to the output.
Reason is, by the time A comes, B would have turned on the bottom transistor and
discharged the intermediate node between the 2 series NMOS. So by the time A comes,
it can discharge the output node very quickly. Q21) What do you mean by pass transistor logic?

Answer:
Answer: Pass transistor logic:
(d) • A pass transistor is a MOSFET in which an input is applied not only to the gate but also
to the drain
• Unlike static CMOS, there is no need for any static power supplies
Q19) Draw the stick diagram of CMOS inverter? • More advantageous in terms of number of transistors if the inputs and their
complements are available
Answer:
• Disadvantage is : Degarded logic level as NMOS passes weak logic-1
Stick diagram for CMOS inverter

Q22) Show the implementation of AND gate using pass transistor logic?

Answer:
The AND gate using pass transistor logic is shown below:

Q20) Draw the stick diagram of NOR gate. Optimize it.

Answer:
Answer:
Stick diagram for NOR gate
(a) 2:1 Mux
(b) OUT = S I1 + S’ I0

96/109 97/109
(c) Pass transistor logic
(d) Degraded logic 1. To avoid we need to use both NMOS and PMOS together ( That is
transmission gate)

Q24) Show the circuit of Transmission gate and explain the functionality?

Answer:
Tranmission gate consists of one n-channel and one p-channel MOS transistor connected
in parallel. The same thing is shown in the following diagram. When N is at VDD and P is
at ground, both transistors conduct and there is a closed path between IN and OUT.

To get XNOR, just connect B directly to bottom TG and B’ to the upper TG.

Q27) Draw a Transmission Gate-based D-Latch.

Answer:
D-Latch using TG:

Q25) Why don’t we use just one NMOS or PMOS in a transmission gate?

Answer:
Using only an NMOS will result in an poor 1. Assume the gate voltage on NMOS is 5V. If
we connect Drain to 5V, and the source is initially at 0, NMOS will turn on as long as Vgs
>Vth, this means, once the source reaches 4.3V (Assuming Vth=0.7), the NMOS will turn
off and there will be no more increase in source voltage. Similarly the opposite happens
with PMOS, it doesn't give us a clean 0, but it can give a full 5V. So we use a combination
of both NMOS and PMOS so that our signal doesn't get degraded by Vth on either side of
VDD and GND.

Q26) Design a Transmission Gate based XOR. Now, how do you convert it to XNOR?
(Without inverting the output) Q28) The output and input of a static CMOS inverter are connected as shown in the
above figure. What is the output voltage?
Answer:
XOR Using TG:
If we observe the truth table of XOR, if A is 1, output is B’ and if A is 0 output is B. Using
this, we can implement the following circuit.

98/109 99/109
Answer: Answer:
The NMOS transmits the same voltage from drain to source, as long as its value is less It forms a common bus system. We can transmit one of the inputs A,B,C to the output Y
than 4V. So in the given diagram the output and input of the inverter are same. If we by making the other inputs 0. Suppose if A=B=0, Y is C.
observe theVTC of an inverter, Vout=Vin at Vth = VDD/2 = 2.5V.So if there is no noise
floor, the output will settle to 2.5V (This is theoretical analysis). However practically the
circuit will oscillate. Q32) Describe (a) Three-state buffer gate (b) Three-state inverter gate

Q29) What are the applications of open-collector gate? Answer:

Answer:
The 3 major applications of open-collector gate are:
• Driving lamp or relay
• Performing wired logic
• Construction of common bus system

Q30) Using open-collector NAND gate, implement Y = (AB + CD)’ ?

Answer:

Q33) Two Three-state buffers are shown below. The output of a 4 bit binary counter is
connected to the 4 inputs A, B, C and D such that the MSB is connected to D and LSB to
A. For how many counter states, the circuit is sure to produce proper output( 0 or 1)?

Q31) Four open collector gates are connected as shown in following circuit. What is the
functionality?
Answer:
If A = 1, Y = B or If C = 1 Y = D otherwise Y is high impedance. So all combinations with
A = 1, C = 0 or A = 0, C =1 or A = 1, C =1 Except the four combinations : 0000,0010,1000
and 1010, The rest all combinations can give either logic-1 or logic-0 at the output.

Q34) What is Latch Up? How do you avoid Latch Up?

Answer:
Latch up: In fabricating CMOS ICs, parasitic bipolar transistors are formed as byproducts
of CMOS processing. These parasitic pnp and npn bipolar transistors form a SCR(Silicon

100/109 101/109
controlled Rectifier) with positive feedback and virtually short circuit the power rail to Answer:
ground. The generation of such a low-impedance path in CMOS chips between the power 256/16 = 16, 16X8 memories are sufficient to get a memory of size 256 X 8. But to get
rail and the ground rail is defined as Latch-up. 256 X 16, we need twice of that.
So, the required number of 16 X 8 memories = 16 * 2 = 32
Guidelines to avoid Latchup:
• Layout n- and p-channel transistors such that all NMOS transistors are placed near
close to VSS and all PMOS transistors are placed close to VDD rails. Also maintain Q5) Design a memory of size 8KX8 using a 3:8 decoder and the minimum number of
sufficient spacings between NMOS and PMOS transistors. ROMs of size 1KX8 shown in the following diagram. (cs chip select, active high). Also
• Use p+ guard rings connected to ground around NMOS transistors and n+ guard rings show the complete address map.
connected to VDD around PMOS transistors.
• Use minimum area p-wells Answer:
We need 8, 1KX8 memories. For 8KX8 memory has 13 address ( A12-A0) lines. For each
Note: Here very basic solution is given. The concept of SCR and guard rings is not given 1KX8 memory, there will 10 address lines. So we can connect the A0-A9 address lines
here. It is advisable to read about Latchup. directly to these 10 address lines. And the remaining, that is from A10,A11,A12 can be
used as select lines for the decoder and the decoders outputs will be connected to “cs” of
the ROMs. The complete design is shown below:
Memories, FIFO and Programmable devices

Q1) What is Volatile memory? Give an example.

Answer:
Any type of memory that requires power in order to store information is called volatile
memory. RAM is volatile whereas ROM is non-volatile. That means ROM can store data
without power also.

Q2) Differentiate between RAM and ROM?

Answer:
Differences between RAM and ROM:
1. ROM: Read Only Memory. RAM : Random Access Memory
2. ROM has no write operation. RAM has both read and write operations
3. ROMs are non-volatile and RAMs are volatile.

Q3) How many address and data lines will be there for a memory of size, 1K X 8?

Answer:
1K = 210 , Number of address lines = 10
Number of data lines = 8

Q4) How many number of 16X8 size memories are needed to obtain a memory of size
256X16?

102/109 103/109
Q6) Using DFF design a binary cell, which can perform read/write operations based on Q8) Draw the circuit for SRAM?
enable, r/w ? Also provide memory enable, mem_en?
Answer:
Answer: A single SRAM memory cell is shown in the below diagram. As can be noted, six total
transistors are required for our design. Two NMOS and two PMOS transistors are used to
construct a simple latch to store the data, plus two more pass NMOS transistors are
controlled by Word Line to pass Bit Line and Bit Line Bar into the cell.
Write and Read operations are performed by executing a sequence of actions that are
controlled by the outside circuit.
Write Operation: A Write operation is performed by first charging the Bit Line and Bit
Line Bar with values that are desired to be stored in the memory cell. Setting the Word
Using the truth table shown in above table, the following equations can be derived:
Line high performs the actual write operation, and the new data is latched into the circuit.
Din = IN AND Mem_En AND (r/w)’ and
Read Operation: A Read operation is initiated by pre-charging both Bit Line and Bit Line
OUT = Q AND Mem_En AND (r/w)
Bar to logic 1. Word Line is set high to close NMOS pass transistors to put the contents
stored in the cell on the Bit Line and Bit Line Bar

Q7) Give the basic circuit for DRAM?

Answer:
One-transistor Dynamic RAM cell is as follows:

Q9) Define memory access time?

Answer:
The time that is required for the data to be available at the memory output after receiving
The circuit shows the access transistor, NMOS transistor and the storage capacitance the new address at the input is called memory access time. It is a measure of a memory
(typically 30-50 fF). Logic-1 at word line makes the MOS transistor conductive. Then the devices operating speed.
bit line capacitance (nearly 30 times more than CS) comes in parallel with the CS. This
allows the charge sharing between the two capacitors. (A filled capacitor equals to a
logical one while an "empty" capacitor equals to a logical zero.) Q10) Which is faster: SRAM or DRAM?

104/109 105/109
Answer: Answer:
SRAM is faster than DRAM (a) PLD : Programmable Logic Devices
(b) PLA : Programmable Logic Array
(c) PAL : Programmable Array Logic
Q11) What are the advantages and disadvantages of DRAM when compared to SRAM? (d) FPGA: Filed Programmable Gate Array

Answer:
DRAM has 3 main advantages over SRAM: Q16) What is the difference between PLA and PAL?
1. DRAM memory cell (1 transistor and capacitor) is simple and smaller than SRAM (6
transistors).DRAM has more density (more cells per chip). The larger memories are Answer:
always made of made of DRAMs only. ( Main memory) In PLA both AND and OR arrays are programmable whereas PAL has programmable
2. DRAM is cheaper than SRAM. AND array and a hardwired OR array. When number of functions to be realized is low,
3. DRAM dissipates lesser power. PLA is costly. For those cases, PAL is much cheaper.

Disadvantages:
1. DRAM is slower than SRAM. Where speed is critical, SRAM will be used. Eg: Cache Answer:
memory (a) ii
2. DRAM requires periodic refreshing. (b) iii
3. SRAM is compatible with CMOS technology whereas DRAM is not. (c) i

Q12) Explain read-refresh operation in case of DRAM?

Answer:
Answer: F1 = A’BC + AB’C + B’C’
In DRAMs, capacitors are used for storing the information. The capacitor discharges after F2 = A’BC + AB’C
some time. So periodic refreshing is needed. Also, whenever the cell is read, the value F3 = B’C’
will be written back to the cell. This is called read-refresh operation.

Answer:
(a) Size of memory = 16 X 1 (Each binary cell is of width 1)
(b) 1010
(c) Row4, Column1

Q14) What is dual data ROM?

Answer:
DDR RAM or double-data-rate RAM is a type of memory integrated circuits used in
computers. It achieves greater bandwidth than ordinary RAM by transferring data on both
the rising and falling edges of the clock signal. This effectively nearly doubles the transfer
rate without increasing the frequency of the front side bus. Thus a 100 MHz DDR system
has an effective clock rate of 200 MHz when compared to equivalent SDR RAM.

Q15) Expand the following: (a) PLD (b) PLA (c) PAL (d) FPGA
Q19) What is FIFO? Explain the significance?

106/109 107/109
Answer: Answer:
FIFO (First In First Out) is a special type of storage memory where the first data bit In the problem it is given that, out of 100 clocks the sender sends 80 words. The 80
written into the memory is the first to be read out. Putting in another way, FIFO is a words can occur in any of the 100 clocks. The worst case will be all 80 words coming
storage method that retrieves the data stored for the longest time. The FIFO memory is continuously. So for 10 clocks, the sender sends 10 words where as the receiver can
used when two systems of differing data rates must communicate. Data can be entered receive only 8 words. So we need to store 16 words in 100 cycles.
into a FIFO register at one end and taken out at the other end at another rate. Now if we look at the process for long time, the worst case is: During first 100 clocks the
sender is idle for 20 clocks and sends the data in the last 80 clocks. In the immediate 100
clocks, data is sent during first 80 clocks. In this case we need to store 32 words.
Q20) Show the basic block diagram of FIFO and explain the basic signals or connections So the minimum size of FIFO required is 32 words.
of a FIFO?

Answer: Answer:
A FIFO with all the necessary signal lines is shown in the following block diagram: This can be solved by taking an example.
Let the frequency of clk_B be 100MHz.
That implies, frequency of clk_A = clk_B/4 = 25MHz
Period of en_B = (1/25M) * 100 = 4 µs

As duty cycle of en_B is 25%, it will be high for a duration of 1 µs. That means B receives
the data for 1 µs and will be idle for 3 µs. Where as A sends the data every 0.04 µs. So in
4 µs it can transmit 100 words. And B receives 25 only, so we need to store the rest of 75
words in the FIFO. So the minimum size of FIFO required is 75 words.

Q24) What is the difference between Synchronous and Asynchronous FIFOs?

Q21) It is required to connect a Master, which generates data @ 200 Mega Samples/sec
to a Slave which can receive the data @ 10 Mega Samples/Sec. If the data lasts in Answer:
10Micro Sec, what is the optimal size of FIFO to be used to avoid loose of data? A FIFO where writes to, and read from the FIFO buffer are conducted in the same clock
domain is a Synchronous FIFO. For asynchronous FIFO two different and asynchronous
Answer:
clocks would be used. In Synchronous FIFO, as the read and write pointers will be
Duration of the data = 10 Microsec
incremented with the same clock it is easy to compare them and enable the FULL and
Input Data rate (Master) = 200 Mega samples
EMPTY signals accordingly. Whereas for asynchronous FIFO this is slightly complicated
Output Data rate (Slave) = 10 Mega samples
and involves extra logic for the generation of FULL and EMPTY signals as the read and
Depth of FIFO = (Output rate – Input rate) * Duration
write pointers are getting incremented with two different clocks.
= (200-10) * 10 = 1900

Q22) In a particular system, the sender sends data at the rate of 80 words / 100 clocks
and the receiver can consume at the rate of 8 words / 10 clocks. Calculate the depth of
FIFO so that no data is dropped under following assumptions:
- There is no feedback or handshake mechanism.
- Occurrence of data in that time period is guaranteed but exact place in those clock
cycles is indeterminate.

108/109 109/109