Professional Documents
Culture Documents
Course Details
Class :Second Year, B. Tech Semester: I Year: 2020-21
Course Title :Digital Electronics & Logic Design Course Code :19A04304 Credits: 3
Program/Dept.:ECE & EEE Batch : 2019-23
Faculty: Mrs. G. Sindhura Bhargavi Regulation: R-19
SHORT ANSWER QUESTIONS & ANSWERS
UNIT – I
NUMBER SYSTEM, BOOLEAN ALGEBRA &
MINIMIZATION OF BOOLEAN FUNCTIONS
1. Convert(A0CB.EE)16 into decimal number
(A0CB.EE)16 = (A×163)+( 0×162)+ (C×161)+ (B×160)+ (E×16-1)+ (E×16-2)
= (10×163)+( 0×162)+ (12×161)+ (11×160)+ (14×16-1)+ (14×16-2)
= (10×4096)+(0)+ (12×16)+ (11×1)+ (14×(1/16))+ (14×(1/256))
= 40960+192+11+0.875+0.0546
= (41163.929)10
2. State De Morgan’s theorem
De Morgan suggested two theorems that form important part of Boolean algebra. They are,
1) The complement of a product is equal to the sum of the complements.
(AB)' = A' + B'
2) The complement of a sum term is equal to the product of the complements. (A + B)' = A'B'
3. Reduce A(A+B)
A(A + B) = AA + AB
= A(1 + B) [1 + B = 1]
= A.
4. If 1435+3415=X10, then X is__
1435+3415=4845
= (4×52)+(8×51)+(4×50)
=100+40+4
X10 =14410
X=144
5. Find the complement of the function F=A+BC and show that F.F’=0
F=A+BC
F’=(A+BC)’
=A’.(BC)’
F’=A’.(B’+C’)
This is the complement of the function F=A+BC
F.F’= (A+BC). A’.(B’+C’)
=(A+BC).( A’B’+A’C’)
=AA’B’+AA’C+BCA’B’+BCA’C’ [SINCE A.A’=0]
=0
6. What is the BCD equivalent of 456
The BCD equivalent of 456 is
4 5 6
0100 0101 0110
456=( 010001010110)BCD
7. Convert the given expression in canonical SOP form Y = AC + AB + BC
Y = AC + AB + BC
=AC (B + B’) + AB (C + C’) + (A + A') BC
=ABC + ABC' + AB'C + AB'C' + ABC + ABC' + ABC
=ABC + ABC' +AB'C + AB'C' [A + A =1]
8. Draw the logic symbols of NAND and NOR gates
Figure NAND and NOR gate symbols and truth tables.
9. Show that (X + Y' + XY) (X + Y') (X'Y) = 0
(X + Y' + XY)(X + Y')(X'Y) = (X + Y' + X) (X + Y’) (X' Y) [A’ + AB = A’ + B]
= (X + Y’) (X + Y’) (X'Y) [A + A = 1]
= (X + Y’) (X'Y) [A.A = A]
= X.X' + Y'.X'.Y = 0 [A.A' = 0]
10. Perform the subtraction operation on 22-7 using 2’s complement form
22 = 10110
7 = 00111
7 = 11000 1’s complement of 7
1
11001 2’s complement of 7
10110 add 22 to 2’s complement of 7
101111 neglect carry
22-7 = 15 = 01111
1435= (120)6
12. What is the range of values that can be represented using n-bit 2’s complement form of
representation? What is the corresponding range with n-bit 1’s complement form?
The given number N in the base 2 having n digits. The 2’s complement of N is defined as follows.
2’s complement of N= + (2n-1- 1) to – (2n-1),
Where, n is number of digits.
The given number N in the base r= 2 having n digits. The (r-1)’s complement of
N is defined as follows.
1’s complement of N= + (2n-1- 1) to – (2n-1-1)
Where, N= given number or digit
13. Implement Y = A+BC using minimum number of two input NAND gate
Y = A+BC
=
14. Convert the (153.513)10to octal.
`Integer part:
Fractional part:
0.513 x 8 = 4.104 4
0.104 x 8 = 0.832 0
0.832 x 8 = 6.656 6
0.656 x 8 = 5.248 5
0.248 x 8 = 1.984 1
0.984 x 8 = 7.872 7 = (0.406517)8(approximate)
(153.513)10 = (231. 406517)8
15. Substract (1 1 1 0 0 1)2 from (1 0 1 0 1 1)2 using 2’s complement method.
F=y
26. Convert the expression f (A,B,C)= (A+B)(B+C)(A+C) in standard POS form
f(A,B,C)= (A+B)(B+C)(A+C)
= (A+B+C.C’)(B+C+A.A’)(A+C+B.B’)
= (A+B+C) (A+B+C’)(B+C+A) (B+C+A’)(A+C+B) (A+C+B’)
= (A+B+C) (A+B+C’) (A’+ B+C) (A+B’+C)
27. Write the advantages of tabulation method over K-map method
Advantages of tabular method over K-map method:
K-map can be used for solving up to 6 variables, beyond which it becomes very difficult. Whereas tabular method
can be used for solving large number of variables.
k-map is a manual method and mainly depends on the human intuition. On the other hand, the tabular method is
suitable for hand computation and has also been programmed on various machines.
28. Write the given Boolean expression F=A+B in sum of min-terms
= A[B+B’] + B[A+A’]
= AB+AB’+ BA+BA’
= AB+AB’+BA’=∑(1, 2, 3)
29. Simplify (A’B+A’+AB)’
= (A’B)’. (A’)’. (AB)’
= (A+B’). (A). (A’+B’)
= (AA+AB’) . (A’+B’)
= (A+AB’). (A’+B’)
= AA’+AB’+ AA’B’+AB’B’
= AB’+AB’
= AB’
30. What are don’t care conditions? What is the use of these?
Functions that have unspecified output for some input combinations are called incompletely specified functions.
Unspecified minterms of a functions are called don’t care conditions. We simply don’t care whether the value of
0 or 1 is assigned to F for a particular minterm. For this reason, it is customary to call the unspecified minterms of
a function don’t care conditions. These don’t care conditions can be used on a map to provide further
simplifications of Boolean expressions.
31. What are the methods adopted to reduce Boolean function?
i) Karnaugh map
ii) Tabular method or Quine Mc-Cluskey method
iii) Variable entered map technique.
32. Simplify the following Boolean function by Karnaugh map method:
F (A, B, C, D) = Σm (1, 5, 9, 12, 13, 15)
The equations for (1) is A’B; (2) is C’D; (3) is A’D; (4) is BC’
Hence, the Simplified Expression for the above Karnaugh map is
F(A,B,C,D) = A’B+C’D+ A’D+BC’
= A’(B + D) +C’( B + D)
35. Prove the following equation using the Boolean algebraic theorems A + A’.B + A .B’= A + B
Given equation is A + A’.B + A. B’= A + B
L.H.S. = A + A’.B + A. B’
= (A + A. B’) + A’.B
= A (1+ B’) + A’.B
= A + A’.B ( 1+ B’=1)
= (A + A’) (A + B)
= (A + B) (A + A’ = 1)
= R.H.S
Hence Proved
36. Write the expression for Boolean functionF (A, B, C) = ∑m (1,4,5,6,7) in standard POS form.
f(A,B,C)= ∑M(1,4,5,6,7) in standard POS form
F = m1 + m4 + m5 + m6 + m7
F = ∑m(1,4,5,6,7)
= Π M(0,2,3)
= M0 M2 M3
= (A+B+C)(A+B’ +C)(A+B’ +C’ )
37. Convert the given expression in canonical SOP form Y = AC + AB + BC
Y = AC + AB + BC
= AC (B + B’) + AB (C + C’) + (A + A') BC
= ABC + ABC' + AB'C + AB'C' + ABC + ABC' + ABC
= ABC + ABC' +AB'C + AB'C' [A + A =1]
= m7 + m6 +m5 +m4
= Σm (4, 5, 6, 7)
38. Write the maxterms corresponding to the logical expression
Y = (A + B + C’) (A + B' + C') (A' + B' + C)
= (A + B + C’) (A + B' + C') (A' + B' + C)
=M1.M3.M6
= ∏M (1, 3, 6)
39. Reduce A'B'C' + A'BC' + A'BC
A'B'C' + A'BC' + A'BC
= A'C'(B' + B) + A'B'C
= A'C' + A'BC [A + A' = 1]
= A'(C' + BC)
= A'(C' + B) [A + A'B = A + B]
40. Reduce AB + (AC)' + AB’C (AB + C)
AB + (AC)' + AB’C (AB + C)
= AB + (AC)' + AAB'BC + AB'CC
= AB + (AC)' + AB'CC [A.A' = 0]
= AB + (AC)' + AB'C [A.A = 1]
= AB + A' + C' =AB'C [(AB)' = A' + B']
= A' + B + C' + AB'C [A + AB' = A + B]
= A' + B'C + B + C' [A + A'B = A + B]
= A' + B + C' + B'C
= A' + B + C' + B'
= A' + C' + 1
=1
UNIT – II
COMBINATIONAL & EQUENTIAL LOGIC CIRCUITS
1. What is encoder
An encoder is a digital circuit that performs the inverse operation of a decoder. An encoder has 2 n and n output
lines. The output lines generate the binary code corresponding to the input value.
2. Define combinational logic
When logic gates are connected together to produce a specified output for certain specified combinations of input
variables, with no storage involved, the resulting circuit is called combinational logic.
3. What is priority encoder
A priority encoder is an encoder circuit that includes the priority function. The operation of priority encoder is
such that if two or more inputs are equal to 1 at the same time, the input having the highest priority will take
precedence.
4. Draw the block diagram of 1X4 de multiplexer
5. What is a Decoder.
A decoder is a combinational circuit that converts binary information from n input lines to a maximum of 2 n
unique output lines. If the n-bit coded information has unused combinations, the decoder may have fewer than 2 n
outputs.
6. Define multiplexer.
Multiplexer is a digital switch. It allows digital information from several sources to be routed onto a single output
line.
7. Give the general procedure for converting a Boolean expression in to multilevel NAND diagram?
Draw the AND-OR diagram of the Boolean expression.
Convert all AND gates to NAND gates with AND-invert graphic symbols.
Convert all OR gates to NAND gates with invert-OR graphic symbols.
Check all the bubbles in the same diagram. For every bubble that is not compensated by another circle along the
same line, insert an inverter or complement the input literal.
11. Implement AND gate using only two input NOR gates
Truth table
12. Implement OR gate using only two input NAND gates
OR gate using only two input NAND gates
Truth table
13. Draw the logic diagram of a half-adder.
UNIT – III
SEQUENTIAL LOGIC CIRCUITS-2
1. Draw the circuit of ring counter
2. What are the difference between synchronous and asynchronous sequential circuits
3. Where the ripple counter is used
Ripple counter is used in frequency division circuits
It is used in decade counters
4. What do you mean by present state?
The information stored in the memory elements at any given time defines the present state of the sequential
circuit.
5. What do you mean by next state?
The present state and the external inputs determine the outputs and the next state of the sequential circuit.
6. Explain the flip-flop excitation tables for D flip-flop
In D flip-flop the next state is always equal to the D input and it is independent of the present state. Therefore D
must be 0 if Qn+1 has to 0, and if Qn+1 has to be 1 regardless the value of Qn.
7. Explain the flip-flop excitation tables for T flip-flop
When input T=1 the state of the flip-flop is complemented; when T=0, the state of the Flip-flop remains
unchanged.
8. What is a hazard?
Hazards are unwanted switching transients that may appear at the output of a circuit because different paths
exhibit different propagation delays.
9. What is a register?
Memory elements capable of storing one binary word. It consists of group of flip-flops, which store the binary
information.
10. Write the difference between latch and Flip Flop
Latch is a sequential device that checks all of its inputs continuously and changes its outputs according to any
time, independent of a clocking signal.
Flip-flop is a sequential device that samples its inputs and changes its outputs only at times determined by
clocking signal.
11. What are the applications of shift registers?
1. A serial-in-serial-out shift register can be used to introduce time delay in digital signals.
2. A serial-in-parallel-out shift register can be used to convert data in the serial form to the parallel
form.
3. A parallel-in-serial-out shift register can be used to convert data in the parallel form to the serial
form.
4. A shift register can also be used as a counter.
12. What is the difference between synchronous and asynchronous counter?
13. What are the difference between combinational and sequential logic circuits?
2. What is FPGA
Field Programmable means that the FPGA's function is defined by a user's program rather than by the
manufacturer of the device.
A typical integrated circuit performs a particular function defined at the time of manufacture. In contrast, the
FPGA's function is defined by a program written by someone other than the device manufacturer.
3. List out list of PLD’s
Types of Programmable Logic Devices
SPLDs (Simple Programmable Logic Devices)
a. ROM (Read-Only Memory)
b. PLA (Programmable Logic Array)
c. PAL (Programmable Array Logic)
d. GAL (Generic Array Logic)
CPLD (Complex Programmable Logic Device)
FPGA (Field-Programmable Gate Array)
4. Compare PROM,PLA & PAL
5. Write the difference between RAM & ROM
RAM ROM
Read-only memory or ROM is
Random Access Memory or RAM is also a form of data storage that
a form of data storage that can be cannot be easily altered or
accessed randomly at any time, in reprogrammed. Stores instructions
Definition any order and from any physical that are not necessary for re-
location., allowing quick access and booting up to make the computer
manipulation. operate when it is switched off.
They are hardwired.
RAM allows the computer to read ROM stores the program required
Use data quickly to run applications. It to initially boot the computer. It
allows reading and writing. only allows reading.
ROM is non-volatile i.e. its
RAM is volatile i.e. its contents are
Volatility lost when the device is powered off.
contents are retained even when
the device is powered off.
The two main types of RAM are The types of ROM include
Types static RAM and dynamic RAM. PROM, EPROM and EEPROM.