Digital Logic Theory & Design
PART – B
Unit I
- (a)For the logic expression, y = AB + ĀB, obtain the truth table. ( Apr 2007)
(b)Make a K map for the function f = AB + AC’ + C + AD + ABC + AB’C.
Express f in standard SOP form. Minimize it and realize the minimized expression using NAND gates. ( Apr 2007)
2.Minimize the following expression using K-map and realise with NAND gates.
f2 (A,B,C,D,E) = PM (6,9,11,13,14,17,20,25,28,29,30) ( Apr 2007)
3.Find the reduced / minimal SOP representation for
f(A, B, C, D, E) = Σm(1, 4, 6, 10, 20, 22, 24, 26)+d(0, 11, 16, 27)
Using Karnaugh’s map method. ( Nov 2006)
4.Reduce by Tabulation method: ( Nov 2006)
f(A, B, C, D, E) = Σm(1, 4, 8, 10, 11, 20, 22, 24)+d(0, 12, 16, 17)
- (a)Reduce the following function using K Map
f = ABC’ + A’B’C + ABC + AB’C and realize using NAND gates only. ( Nov 2007) (8)
(b)Convert the following hexadecimal to decimal.
(i) 1C16 (ii) A8516 (iii) E516 (iv) B2F816 ( Nov 2007) (4)
- Simplify using tabulation method.
F(w,x,y,z) = ∑(1,4,6,7,8,9,10,11,15). ( Nov 2007)
- (a)Add 54 + (-78) using two’s complement arithmetic. ( Nov 2007)
(b)Minimize the following expression using Boolean Laws.
A’BC + A’B + A’B’C + ABC + ABC’ + AC’ ( Nov 2007)
- Solve using K map and implement using basic gates.
F(A,B,C,D) = S m (1,2,3,4,5,9,10,12,13) ( Nov 2007)
- Using the K-map method, Simplify the following functions into minimal sum of products
F(u,w,x,y,z)= ∑(0.2,5,7,9,11,13,15,16,18,21,23,25,27,29,31) ( May 2008)
- Find the minimal sum of products for the Boolean expression,
F(a,b,c,d) = ∑(1,2,3,7,8,9,10,11,14,15) ( May 2008)
- Determine the minimum expression for the following function F = S m (0,2,3,4,6,7,8,12,14,15,16,18,19,20,22,23,24,28) using any one standard method. Verify the result using tabular method. ( Apr 2008)
- (a)Simplify the Boolean expression – F = (((A’B’C)’ _ A B)’ (CB’))’ and implement the same using Basic gates only, and then using NAND gates only Compare them. (8)
(b) Obtain the standard SOP and POS forms of F = A + BC’. (4) ( Apr 2008)
- Reduce the following function using K map F= ABC’+ A’B’C + ABC + AB’ C and realize using NAND gates only. ( Nov 2008)
- List out any four basic rules that are used in Boolean algebra expressions and also explain the basic laws of Boolean algebra with sample. ( Nov 2008)
- Simplify the Boolean function. F(A,B,C,D) = Sm(0,2,4,5,6,7,8,10,13,15) ( Nov 2008)
- (a) State and prove Demorgan’s law.
(b) Obtain the canonical sum of product form of the function Y(A,B,C) = A + BC. ( Nov 2008)
- Perform the following conversions:
(a)43510 to octal
(b)5408 to binary
(c) 41216 to binary
Also perform binary multiplication of
(i) 1001 x 110
(ii) 111 x 101 ( Apr 2009)
- Design a digital system that adds and subtracts two binary fixed point numbers in sign 2’s complement form. ( Apr 2009)
- Express the Boolean function F = x y + x’z in a product of maxterm form. ( Apr 2009)
- Simplify the Boolean function
F(w x y z) = by Karnaugh map technique. ( Apr 2009)
Unit II
- List the performance characteristics of digital Ics and explain in detail. ( Apr 2007)
2.What are the disadvantages of DTL, Explain the operation of TTL with neat sketch. ( Apr 2007)
3.Draw the circuit diagram and explain the operation of two TTL NAND Gate with open collector output. ( Nov 2006)
4.With a neat diagram, explain the operation of two input CMOS NOR gate. ( Nov 2006)
- Explain the working of HTL gate and obtain its noise margin value. ( Nov 2007)
- (a) Explain the working of TTL tristate logic. (8)
(b) Write about WIRED – AND logic. ( Nov 2007) (4)
- (a) Explain in detail about ECL logic for AND gate. (7)
(b) Compare the RTL, DTL, TTL and ECL logic families.(5) ( Nov 2007)
- With neat diagram, explain the working of CMOS NAND gate. ( Nov 2007)
- Discuss about the various parameters of TTL. ( May 2008)
- (a) Draw the basic BICMOS inverter, NAND and NOR gates and explain its operation.
(b) Draw and explain the circuit diagram of a 3-input I2L NOR gate. ( May 2008)
- Discuss in brief about the digital logic families. ( Apr 2008)
- Write short notes on:
(a) Wired- logic gates. (4)
(b) Characteristics of TTL and CMOS logic gates. (8) ( Apr 2008)
- Explain the working of HTL Gate and obtain its noise margin value. ( Nov 2008)
- (a) Implement the expressions
(i)AB + BCD + EFGH
(ii) (A + B) (C+D+E) (F+G+H+I) with logic gates
(b)Implement the following function using a quad 2-input NOR gates.
F = (A’B+C).D’ ( Nov 2008)
- Explain the working of two input TTL NAND gate. ( Nov 2008)
- Explain the working of ECL NOR gate. ( Nov 2008)
- (a) Describe the major difference between a bipolar integrated circuit and an MOS integrated circuit. (7)
(b) What are the advantages of ECL over other IC technologies? (5) ( Apr 2009)
- (a)Does CMOS or TTL perform better in a high-noise environment? Why? (7)
(b) Explain why an open TTL input acts as a HIGH. (5) ( Apr 2009)
- Implement the following function with either NAND or NOR gate. Use only four gates. Only the normal Inputs are available.
- F = w ‘x z + w’ y z + x’ y z’ + w x y’ z
- D = w y z ( Apr 2009)
- An IC logic family has NAND gates with fan out of 5 and buffer gates with fan out of 10. Show how the output signal of a single NAND gate can be applied to 50 other gate inputs. ( Apr 2009)
Unit III
- Draw the truth table of a full adder. Obtain the K – maps & realise the map using NAND – NAND gates. ( Apr 2007)
- Design a parity generator circuit to add an even parity bit to a 14 bit word. Use two 74180 packages. ( Apr 2007)
3.Design a binary to gray code converter. ( Nov 2006)
4.(a)What is a decoder? Give the truth table of 3:8 decoder and supplement it using basic gate. .(Nov 2006)
(b) Design a 4:1 Mux . ( Nov 2006)
- Realize F(w,x,y,z) = ∑(1,4,6,7,8,9,10,11,15). Using 4 – to – 1 MUX. ( Nov 2007)
- What is PAL? Show how PAL is programmed for following logic function.
X = AB’C + A’BC’ + A’B + AC. ( Nov 2007)
- (a) Design a 3 x 8 decoder using basic gates.
(b) Design and explain a full adder circuit using 2 half adders. ( Nov 2007)
- Implement 8 x 1 Multiplier for the given Boolean function. Consider A,B,C as select lines and D as data input.
F(A,B,C,D) = Sm(0,1,2,4,7,8,12,13,15) ( Nov 2007)
- Explain briefly about the BCD – Seven Segment decoder. ( May 2008)
- Draw and explain the basic block diagram of PLA and what are the steps used for implementing combinational circuit using PLA. ( May 2008)
- What are Programmable Logic Devices? Write a descriptive note about them. ( Apr 2008)
- Design a Binary to BCD code converter. ( Apr 2008)
- Obtain the PLA program table with only seven product terms for a BCD to Excess 3 code converter. Also give the fuse map. ( Nov 2008)
-
- Realize S(x,y,z) = S(1,2,4,5) using an appropriate decoder and an external logic gate.
- Construct a 5 x 32 decoder with four 3 x 5 decoders and a 2×4 decoder use block diagrams. ( Nov 2008)
- Design a full adder and a comparator. ( Nov 2008)
-
- Explain the working of 8 to 1 multiplexer.
- Implement the function
- F(A,B,C) = Sm(1,3,5,6)using 8 to 1 multiplexer. ( Nov 2008)
- Implements a full adder circuit with a decoder and two OR gates. (8)
- (b) Explain how a PLA differs from a ROM. (4) ( Apr 2009)
- Explain the working of following circuits:
- MUX
- DEMUX
- Encoder/ Decoder. ( Apr 2009)
- Show how full adder circuits can be converted into full subtractor with the addition of one inverter circuits. ( Apr 2009)
- Design a combinational circuit that accepts a three bit number and generate an output binary number equal to the square of the input number. ( Apr 2009)
Unit IV
- Explain the operation of ring counter and give its state diagram. ( Apr 2007)
2.Design a clocked sequential circuit for the state diagram shown below. ( Apr 2007)
Diagram
3. Design a sequential circuit for the given state diagram. . ( Nov 2006)
diagram
4.Design a synchronous counter for
(a) 4 → 6 → 7 → 3 → 1 → 4 . . .
Avoid lock out condition. Use JK type design. . ( Nov 2006)
- Design and implement a binary to Gray code Converter. ( Nov 2007)
- (a)Draw the logic diagram for a master slave JK flipflop and explain.
(b) Draw four bit serial in serial out shift register and explain. ( Nov 2007)
- Consider the following state diagram.
Write down the state table and derive the minimized Boolean expression for implementing the next state and output functions. Use T type flip – flop. ( Nov 2007)
- Design a synchronous counter that counts the sequence 0,1,2,6,3,1,0… using D flip – flop.
( Nov 2007)
- Design a synchronous counter with the following sequence counter
0000 0100 0100 0110 1000 1010 1100 1110 0000. ( May 2008)
- (a)Explain the working of serial in parallel out shift register with logic diagram and waveforms.
(b)Explain about the various applications of flip-flops. ( May 2008)
- With a neat sketch of the circuit describe a JK Master-Slave Flip-flop. ( Apr 2008)
- Design a mod – 3 synchronous counter. ( Apr 2008)
- (a)Draw a Four bit serial in serial out shift register and explain.
(b)Draw the Eight bit serial in parallel out Shift register and explain its operation. ( Nov 2008)
- (a) Draw the logic diagram for a master slave JK FF and explain. (8)
(b) Draw the 4 bit Johnson counter. (4) ( Nov 2008)
- Explain the working of master-slave JK flipflop. ( Nov 2008)
- Design and explain the working of 4 bit up-down counter. ( Nov 2008)
- Design a counter using T flip-flop for binary counting sequence: 0, 1, 3, 7, 6, 4 and repeat. ( Apr 2009)
- Design BCD to decimal decoder. ( Apr 2009)
- Design a counter that counts that decimal digits according to the 2,4,2 use T- flip-flop. ( Apr 2009)
- A sequential circuits has two flip-flop (A and B), two input (x and y), and an output (z). The flip-flop input function and output function are as follows.
JA = X a = y’B’ KA = x y’ B’
JB = x A’ KB = X y’ + B
Z = x y A + x’ y’ B
Obtain logic diagram, state table, state diagram and state equation. ( Apr 2009)
Unit V
- Compare the performance of synchronous circuits with asynchronous circuits in relation to (i) Races (ii) Hazards. ( Apr 2007)
- Write short notes on Pulse mode sequential circuits. ( Apr 2007)
3.Design a gated latch with two inputs G(gate) D(data) and one output Q. . ( Nov 2006)
4.Write notes on Asynchronous and synchronous sequential circuits design. . ( Nov 2006)
- (a) Reduce the state table using implication chart method. (8) ( Nov 2007)
Present State | a | b | c | d | e | f | g |
Next State X = 0 | a | c | a | e | a | g | a |
Next State X = 1 | b | d | d | f | f | f | f |
Output | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
(b) Write about race free assignment. ( Nov 2007) (4)
- (a) Explain principle of pulse mode asynchronous sequential logic circuit. What are the restrictions to be lain on the input signal of a pulse mode asynchronous sequential circuit? (8)
(b) What is an Essential Hazard? Why does it occur? Suggest methods to have essential hazard free circuit. ( Nov 2007) (4)
- Write short notes on Stable and unstable states. ( Nov 2007)
- Discuss on essential hazards and pulse mode sequential circuits. ( Nov 2007)
- Obtain a static hazard free asynchronous circuit for the following switching function.
i. F = ∑(0,2,4,5,8,10,14) ( May 2008)
- Design an asynchronous circuit that will output only the first pulse received whatever a control input is asserted from LOW to HIGH state. Any future pulses will be ignored. ( May 2008)
(ii) Timing Diagram
- Make short descriptions on:
(a) States and output specifications. (4)
(b) Race free assignments. (8) ( Apr 2008)
- What are Hazards in sequential circuits? State their effects and also types. Discuss the salient features in detail. ( Apr 2008)
- Define Sequential circuit and illustrate mixed operating mode sequential circuit model. ( Nov 2008)
- Define the following terms.
(a) Critical race
(b) Non Critical race
(c) Hazard
(d) Flow table
(e) Static and Dynamic essential hazards.
( Nov 2008)
- Write note on cycles and races. ( Nov 2008)
- (a)What are hazards?
(b)Obtain an hazard free circuit for the Boolean function F(A,B,C,D) = S m (1,3,6,7,13,15)
( Nov 2008)
- (a)Write down the output specifications of sequential circuit.(8)
(b) Describe about stable and unstable states of sequential circuit. (4) ( Apr 2009)
- Write short notes on:
(a) Application of sequential circuits
(b) Race free assignment.
(c) Hazards. ( Apr 2009)
- Write short notes on: (a) Hazards (b) Race free assignment. ( Apr 2009)
- Explain the pulse made sequential circuit in detail. ( Apr 2009)