Digital Logic Design Guide
Digital Logic Design Guide
Octal - 8
Decimal - 10
Hexadecimal -16
Q2. List the binary,octal and hexadecimal numbers for decimal no. 0 to 15. [2M]
Q3. Convert i) (255)10 = (?)16 = (?)8. Ii) (157)10 = (?)BCD = (?) Excess3 [4M]
Q4. Subtract using 2’s compliment method (35)10 – (5)10 [6M]
Step 1 – Obtain binary equivalent of (35)10& (5)10 & then take 2’s compliment of (5)10 .
i.e. (35)10 = (100011)2
(5)10 = (101)2
+ 1
----------------------------------
liment
Step 2 - Now add (100011)2 and (111011)2
100011
+ 111011
----------------------------
1011110
Carry 1 is generated so answer is in positive form, so will discard the carry generated
Therefore final answer will be (011110)2 = (30)10
Q8. Write the gray code to given no.(1101)2 =(?) Gray. [2M]
(AD92.BCA)16
= (10 × 16³) + (13 × 16²) + (9 × 16¹) + (2 × 16⁰) + (11 × 16⁻¹) + (12 × 16⁻²) + (10 × 16⁻³)
= 40960 + 3328 + 144 + 2 + 0.6857 + 0.046875 + 0.00244
= (44434.7368)10
(i)(11011)2 – (11100)2
Now,
2’s complement of (11100)2= 1’s complement of (11100)2+1
1’s complement of (11100)2 = (00011)2
Q2. Draw the symbol, truth table and logic expression of any one universal logic gate.
Write reason why it is called universal gate. [4M]
Truth table:
Q3. Compare TTL and CMOS logic families on the basis of following: [4M]
Q5. Realize the following logic expression using only NAND gates. [4M]
(i) OR (ii) AND (iii)NOT
NOT Gate
Q6. State De Morgan’s theorem and prove any one. [4M]
Q7.Draw symbol, Truth table and logic equation of Ex-OR gate. [2M]
Logic Equation = A ̅+ ̅B OR
Q8. Simplify the following Boolean Expression and Implement using logic gate. [4M]
AB ̅ ̅ + AB ̅D + ABC ̅ + ABCD
Q8. Compare TTL, CMOS and ECL logic family on the following points. [6M]
(i) Basic Gates (ii) Propogation dealy
(iii)Fan out (iv) Power Dissipation
(v) Noise immunity (vi) Speed power product
Q9. Define fan-in and fan-out of a gate. [2M]
Fan-in is a term that defines the maximum number of digital inputs that a single logic gate can
accept. Most transistor-transistor logic ( TTL ) gates have one or two inputs, although some
have more than two. A typical logic gate has a fan-in of 1 or 2.
Fan-out is a term that defines the maximum number of digital inputs that the output of a single
logic gate can feed. Most transistor-transistor logic ( TTL ) gates can feed up to 10 other
digital gates.
Q10. Draw the logical symbol ofEX-OR and EX-NOR gate. [2M]
i)Noise margin indicates the amount to noise voltage circuit can tolerate at its input for both
logic 1 and logic0.
Figure of Merit: It is defined as the product of propagation delay and power dissipated by the
gate.
Speed of Operation: Speed of a logic circuit is determined by the time between the application
of input and change in the output of the circuit.
CHAPTER 3
Combinational Logic Circuits
Q1. Write simple example of Boolean expression for SOP and POS. [2M]
SOP form:
POS Form:
A full adder is a combinational logic circuit that performs addition between three bits, the two
input bits A and B, and carry C from the previous bit.
Q5. Draw 16:1 MUX tree using 4:1 MUX [4M]
Q6. Design 4 bit Binary to Gray code converter [6M]
Q7. Define encoder, write the IC number of IC used as decimal to BCD encoder. [2M]
An encoder is a device or circuit that converts information from one format or code to another,
for the purpose of standardization, speed or compression.
Decimal to BCD encoder IC- 74147
1. BCD to 7 segment decoder is a combinational circuit that accepts 4 bit BCD input and
generates appropriate 7 segment output.
2. In order to produce the required numbers from 0 to 9 on the display the correct
combination of LED segments need to be illuminated.
3. A standard 7 segment LED display generally has 8 input connections, one from each LED
segment & one that acts as a common terminal or connection for all the internal segments
4. Therefore there are 2 types of display 1. Common Anode Display 2. Common Cathode
f1 = ∑m(0,2,4,6) f2 = ∑m(1,3,5)
Q15. Design a full Adder using Truth Table and K-map. [4M]
A full adder is a combinational logic circuit that performs addition between three bits, the two
input bits A and B, and carry C from the previous bit.
Q16. Design a BCD adder using IC 7483. [6M]
Q2. Describe the operation of R-S flip flop using NAND gates only. [4M]
When clock = 0, the outputs of NAND gates 3 and 4 will be forced to be 1 irrespective of the
values of S and R. That means R’= S’ = 1. Hence the outputs of basic SR/F/F i.e. Q n+1 and will
not change. Thus, if clock = 0, then there is no change in the output of the clocked SR flip-flop.
Case I : S = R = 0, clock = 1: No change If S=R=0 then outputs of NAND gate 3 and 4 are
forced to become 1. Hence R' and S' both will be equal to 1. Since R' and S' are the inputs of the
basic S – R flipflop using NAND gates. There will be no change in the state of outputs.
Case II : S =1, R = 0, clock = 1: Set Now S=0, R=1 and a positive going edge is applied to the
clock Output of NAND 3 i.e. R’ = 0 and output of NAND 4 i.e. S’ = 1. Hence output of SR flip-
flop is Q n+1 = 1 and = 0. This is the set condition.
Case III : S =0, R = 1, clock = 1: Reset Now S=0, R=1 and a positive edge is applied to the clock
input. Since S=0, output of NAND – 3 i.e. R´= 1. And as R’ = 1 and clock = 1 the output of
NAND-4 i.e. S´ = 0. Hence output of SR flip-flop is Q n+1 = 0 and = 1. This is the reset
condition.
Case IV : S =1, R = 1, clock = 1: Undefined/ forbidden As S=1, R=1 and clock = 1, the outputs
of NAND gates 3 and 4 both are 0 i.e. S' = R'=0. So both the outputs Q n+1 = 1 and
1] Shift register is used as Parallel to serial converter, which converts the parallel data into serial
data. It is utilized at the transmitter section after Analog to Digital Converter (ADC) block.
2] Shift register is used as Serial to parallel converter, which converts the serial data into parallel
data. It is utilized at the receiver section before Digital to Analog Converter (DAC) block.
3] Shift register along with some additional gate(s) generate the sequence of zeros and ones.
Hence, it is used as sequence generator.
4] Shift registers are also used as counters. There are two types of counters based on the type of
output from right most D flip-flop is connected to the serial input. Those are Ring counter and
Johnson Ring counter.
Q4. Describe the working of J-K flip-flop and state the race around condition. [4M]
The clock signal is applied to CLK input.
If CLK= 1 and J=K=O then the output Q and will not change their state.
If J=1 and K=0 then output will be set and Q=1 & =0
Race around condition occurs in J K Flip-flop only when J=K=1 and clock/enable is high (logic
1) as shown below
In JK Flip-flop when J=K=1 and when clock goes high, output should toggle (change to opposite
state), but due to multiple feedback, output changes/toggles many times till the clock/enable is
high. Thus toggling takes place more than once, called as racing or race around condition.
Q5. Describe the working of 4 bit universal shift register. [6M]
Working:
1. PARALLEL LOAD: When mode control (M) is connected to logic 1, AND gates 2, 4, 6, 8
will be enables and AND gates 1, 3,5,7, will be disabled . The 4-bit binary data will be loaded
parallel. The clock-2 input will be applied to the flip-flops , since M= 1, AND gates -10 is
enabled and gate-9 is disabled. Input will transfer parallel data to QA to QD outputs.
2. SHIFT RIGHT: When mode control (M) is connected to logic 0, AND gates 1,3,5,7 will be
enabled and gates 2, 4,,6, 8,will be disabled. The data will be shifted serially. The clock -1, input
will be applied to the flip-flops, Since M = 0, AND gates - 9 is enabled, and gates -10 is
disabled. The data is shifted serially to right from QA to QD.
3. SHIFT LEFT: When mode control (M) is connected to logic 1, AND gates 2,4,6,8 will be
enabled. This mode permits parallel loading of the resister and shift -left operation. . The shift -
left operation can be accomplished by connecting the output of each flip flop to the parallel input
of the previous flip- flop and serial input is applied at the input.
Q6. Design a mod-6 Asynchronous counter with truth-table and logic. [6M]
MOD 6 asynchronous counter will require 3 flip flops and will count from 000 to 101. Rest of
the states are invalid. To design the combinational circuit of valid states, following truth table
and K-map is drawn:
From the above truth table, we draw the K-maps and get the expression for the MOD 6
asynchronous counter.
Q7. Draw logic diagram of T flip-flop and give its truth table. [2M]
Logic Diagram -
Truth Table –
Q8. Define modulus of a counter. Write the numbers of flip flops required for Mod-6
counter. [2M]
Modulus of counter is defined as number of states/clock the counter countes. The numbers of flip
flops required for Mod-6 counter is 3.
In the flip flop , when the power is switched on, the state of the circuit is uncertain i.e. may be Q
= 1 or Q = 0.
Hence, the function of preset is to set a flip flop i.e. Q = 1andthe function of clear is to clear a
flip flop i.e. Q = 0.
Q10. Describe the working of JK flip-flop with its truth table and logic diagram. [4M]
Truth Table –
Diagram –
Working –
The JK flip flop is basically a gated SR flip-flop with the addition of a clock input circuitry that
prevents the illegal or invalid output condition that can occur when both inputs S and R are equal
to logic level “1”. Due to this additional clocked input, a JK flip-flop has four possible input
combinations, “logic 1”, “logic 0”, “no change” and “toggle”.
Both the S and the R inputs of the previous SR bistable have now been replaced by two inputs
called the J and K inputs, respectively after its inventor Jack Kilby. Then this equates to: J = S
and K = R.
The two 2-input AND gates of the gated SR bistable have now been replaced by two 3-input
NAND gates with the third input of each gate connected to the outputs at Q and Q. This cross
coupling of the SR flip-flop allows the previously invalid condition of S = “1” and R = “1” state
to be used to produce a “toggle action” as the two inputs are now interlocked.
If the circuit is now “SET” the J input is inhibited by the “0” status of Q through the lower
NAND gate. If the circuit is “RESET” the K input is inhibited by the “0” status of Q through the
upper NAND gate. As Q and Q are always different, we can use them to control the input. When
both inputs J and K are equal to logic “1”, the JK flip flop toggles
Q11. Draw and explain working of 4 bit serial Input parallel Output shift register. [4M]
Explanation –
If a logic “1” is connected to the DATA input pin of FFA then on the first clock pulse the output
of FFA and therefore the resulting QA will be set HIGH to logic “1” with all the other outputs
still remaining LOW at logic “0”. Assume now that the DATA input pin of FFA has returned
LOW again to logic “0” giving us one data pulse or 0-1-0.
The second clock pulse will change the output of FFA to logic “0” and the output of FFBand QB
HIGH to logic “1” as its input D has the logic “1” level on it from QA. The logic “1” has now
moved or been “shifted” one place along the register to the right as it is now at QA.
When the third clock pulse arrives this logic “1” value moves to the output of FFC ( QC ) and so
on until the arrival of the fifth clock pulse which sets all the outputs QA to QD back again to
logic level “0” because the input to FFA has remained constant at logic level “0”.
The effect of each clock pulse is to shift the data contents of each stage one place to the right,
and this is shown in the following table until the complete data value of 0-0-0-1 is stored in the
register. This data value can now be read directly from the outputs of QA to QD.
Then the data has been converted from a serial data input signal to a parallel data output. The
truth table and following waveforms show the propagation of the logic “1” through the register
from left to right as follows.
State Table –
Logic Diagram –
Q13. Give block schematic of decade counter IC 7490. Design Mod-7 counter using it [6M].
Block schematic of decade counter IC 7490 –
Y= QC QB QA + QD
Circuit is-
Logic Diagram:
Q14. Draw symbol and write truth table of D and T Flip Flop. [2M]
Q15. Write down number of flip flops are required to count 16 clock pulses. [2M]
2 n =m
m= no.of states
2n = 16
n=4
Working:
The DATA leaves the shift register one bit at a time in a serial pattern, hence the name Serial-in
to Serial-Out Shift Register or SISO.
The SISO shift register is one of the simplest of the four configurations as it has only three
connections, the serial input (SI) which determines what enters the left hand flip-flop, the serial
output (SO) which is taken from the output of the right hand flip-flop and the sequencing clock
signal (Clk). The logic circuit diagram below shows a generalized serialin serial-out shift
register, Output of FFA is Q4,FFB Q3,FFC Q2 and FFD is Q1
Waveform:(Input is 01101)
Q17. Describe the working of ring counter using D flip flop with diagram and waveforms. [4M]
Diagram –
Waveforms:
Working:
The ring counter is a cascaded connection of flip flops, in which the output of last flip flop is
connected to input of first flip flop. In ring counter if the output of any stage is 1, then its
reminder is 0. The Ring counters transfers the same output throughout the circuit.
That means if the output of the first flip flop is 1, then this is transferred to its next stage i.e. 2nd
flip flop. By transferring the output to its next stage, the output of first flip flop becomes 0. And
this process continues for all the stages of a ring counter. If we use n flip flops in the ring
counter, the „1‟ is circulated for every n clock cycles.
Q18. Design a 4bit ripple counter using JK flip flop, with truth table and waveforms. [6M]
Circuit Diagram:
Truth Table:
Timing Diagram / Waveforms:
OR
\
Q2.Calculate analog output of 4 bit DAC for digital input 1101. Assume VFS = 5V. [4M]
Formula :-
VR = VFS
= 5(1x2-1 + 1x2-2+0x2-3+1x2-4)
= 5(0.5+O.25+0+0.0625)
= 4.0625 Volts
OR
V0 = 4.33V
Q3. Describe the working of Successive Approximation ADC. Define Resolution and
conversion time associate with ADC. [6M]
Circuit diagram:
When the start signal goes low the successive approximation register SAR is cleared and output
voltage of DAC will be 0V. When start goes high the conversion starts. After starts, during first
clock pulse the control circuit set MSB bit so SAR output will be 1000 0000. This is connected
as input to DAC so output of DAC is (analog output) compared with Vin input voltage. If VDAC
is more than Vin the comparator output –Vsat, if VDAC is less than Vin, the comparator output
is +Vsat.
If output of DAC i.e. VDAC is + Vsat (i.e unknown analog input voltage Vin> VDAC) then
MSB bit is kept set, otherwise it is reset. Consider MSB is set so SAR will contain 1000 0000.
The next clock pulse will set next bit i.e D6 a digital output of 1100 0000. The output voltage of
DAC i.e VDAC is compared with Vin, if it is + Vsatthe D6 bit is kept as it is, but if it is –Vsat
the D6 bit reset.
The process of checking and taking decision to keep bit set or to reset is continued upto D0.
Then the DAC input will be digital data equal to analog input.
When the conversation if finished the control circuits sends out an end of conversion signal and
data is locked in buffer register
Resolution: The voltage input change necessary for a one bit change in the
output is called resolution. Conversion Time: The conversion time is the time required for
conversion from an analog input voltage to the stable digital output
OR
Circuit Diagram:
Explanation:
DAC= Digital to Analog converter
EOC= End of conversion
SAR =Succesive approximation register
S/H= Sample and hold circuit
Vin= input voltage
Vref= reference voltage
The successive approximation Analog to Digital converter circuit typically consisting of four sub
circuits-
1. A sample and hold circuit to acquire the input voltage Vin.
2. An analog voltage comparator that compares Vin to the output of internal
DAC and outputs the result of comparison to successive approximation register(SAR).
3. SAR sub circuits designed to supply an approximate digital code of Vin to the internal DAC.
4. An internal reference DAC that supplies the comparator with an analog voltage equivalent of
digital code output of SAR for comparison with Vin. The successive approximation register is
initialized so that most significant bit (MSB) is equal to digital 1. This code is fed into DAC
which the supplies the analog equivalent of this digital code Vref/2 into the comparator circuit
for the comparison with sampled input voltage. If this analog voltage exceeds Vin the
comparator causes the SAR to reset the bit, otherwise a bit is left as 1. Then the next bit is set to
1 and the same test is done continuing this binary search until every bit in the SAR has been
tested. The resulting code is the digital approximation of the sampled input voltage and is finally
output by DAC at end of the conversion (EOC).
Resolution and conversion time associate with ADC
Resolution:
It is the maximum number of digital output codes.
Resolution= 2^n
(OR)
It is defined as the ratio of change in the value of input analog voltage required to change the
digital output by 1 LSB.
Conversion time:
The time difference between two instants i.e. 'to' where SOC signal is given as input to the ADC
and 't1' where EOC signal we get as output from ADC. It should be small as possible.
\
Q7. Compare the following:
(i) Volatile with Non Volatile. (ii) EPROM with EEPROM. [6M]
Q8. Calculate the analog output for 4 bit weighted register type DAC for inputs
(i) 1011
(ii) 1001 Assume (Vfs) full scale range of voltage is 5V [6M]
Given:
VR = Vfs = 5V
Formula Used:
Vo = - VR (B1.2-1 + B2.2-2 + B3.2-3 + B4.2-4 )
1. 1011
Vo = - VR (B1.2-1 + B2.2-2 + B3.2-3 + B4.2-4 )
1.Resolution:
Resolution is defined as the ratio of change in analog output voltage resulting from a change of 1
LSB at the digital input VFS is defined as the full scale analog output voltage i.e. the analog
output voltage when all the digital input with all digits 1.
Resolution = VFS /(2n −1)
2. Accuracy:
Accuracy indicates how close the analog output voltage is to its theoretical value. It indicates the
deviation of actual output from the theoretical value. Accuracy depends on the accuracy of the
resistors used in the ladder, and the precision of the reference voltage used. Accuracy is always
specified in terms of percentage of the full scale output that means maximum output voltage
3. Linearity:
The relation between the digital input and analog output should be linear.
However practically it is not so due to the error in the values of resistors used for the resistive
networks.
4. Temperature sensitivity:
The analog output voltage of D to A converter should not change due to changes in temperature.
But practically the output is a function of temperature. It is so because the resistance values and
OPAMP parameters change with changes in temperature.
5. Settling time:
The time required to settle the analog output within the final value, after the change in digital
input is called as settling time.
The settling time should be as short as possible.
Q10. Give classification of memory and compare RAM and ROM (any four points) [4M]
RAM ROM
Temporary storage Permanent storage
Store data in Mbs Store data in Gbs
Volatile Non Volatile
Writing is faster Writing is slower
Q11. Compare between PLA and PAL. [4M]
\
Q12. Draw the circuit diagram of 4 bit R-2R ladder DAC and obtain its output voltage
expression [6M]