1. 2. 3. ii. iii. iv. v. vi. vii. viii. ix.
x. xi. xii. xiii.
DIGITAL SYSTEM DESIGN UNIT I (2 MARKS) Convert Binary number (111101100)2 to Octal equivalent. Convert Binary (1101100010011011)2 to Hexadecimal equivalent. Simplify the following Boolean function i. x (x' +y) = x x + x y ii. x y + x z +y z State Consensus Theorem. State De Morgan’s Laws Why are NAND and NOR gate known as Universal gates? What is binary logic? What is logic gate? Give the classification of logic families? What are error detecting codes? Find the complement for the following functions. F1 = X Y' + X' Y F2 = (XY + Y' Z + X Z) X What are the different ways to represent a negative numbers? Obtain the complement of f = w x' y + x y' = wxy using De Morgan’s Theorem. Implement the logic function f = A B +A B. Convert the following number from one base to other. (354.52)6 = ()10 (65.342)8 = ()7
UNIT I (11 MARKS) 1. Simplify the Boolean function F(W,X,Y,Z) = ∑(1, 3, 7, 11, 15) and don’t care conditions d(w, x, y, z) = ∑(0, 2, 5). 2. Simplify the Boolean function by using the tabulation method F = ∑(0, 1, 2, 8, 10, 11, 14, 15). 3. Simplify the Boolean function F (A, B, C, D) = ∑ m(0, 2, 3, 6, 7, 8, 10, 12, 13) 4. State and prove the theorems of Boolean Algebra with illustration. 5. Convert the following numbers to the indicated bases. (a) Decimal 225tobinary, octal and hexadecimal. (b) Binary11010111 to decimal, octal and hexadecimal. 6. Simplify the following expression using K-map. (a)F(x,y,z) = ∑(1,2,3,6,7) (b)F(x,y,z) = ∑(0,1,5,7) (c)F(w,x,y,z)= ∑(2,3,12,13,14,15) 7. Determine the prime implicants of the function F(W,X,Y,Z) =∑(1,4,6,7,8,9,10,11, 15). 8. Explain Minterm and Maxterm in detail? 9. Explain the algorithm for subtraction using 10’s Complement method and also find out the following using the same. (a) (72532 – 3250)10 (b) (3250 – 72532)10 10. Explain Quine-McCluskey method with example? UNIT II (2 MARKS)
1. What is meant by combinational logic? 2. What do you meant by comparator? (OR) write a short note on 1-bit comparator? 3. Write the applications of multiplexer? 4. What is Binary parallel adder? 5. What is BCD adder? 6. What is magnitude comparator? 7. Give the application of demultiplexer. 8. Mention the uses of demultiplexer. 9. Give the other name for multiplexer and demultiplexer. 10. Write the Difference between encoder and decoder? 11. Give the truth table for a half adder? 12. Give the truth table for a half subtractor? 13. What is code conversion? 14. What is code convertor? 15. Draw the logic diagram for a 4-bit even parity checker. UNIT –II (11 MARKS) 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.
Explain the logic design of a Full adder. Discuss about Half adder and Full adder with diagram. Explain the full adder in detail. Explain in detail half adder and full subtractor. Explain in detail the 4 bit binary parallel adder. With a neat diagram explain BCD adder? Write in detail about Decoders and Encoders with circuit diagram. Explain in detail the 4 to 1 line multiplexer. Explain Multiplexer and Demultiplexer. Design a combination circuit that compares two 4-bit numbers. A and B, to check if they are equal. The dircuits has one output x, such that x=1 if A=B, and x=0 if A ≠B.
UNIT III (2 MARKS)
1. 2. 3. 4. 5. 6. 7. 8. 9.
Define Flip-flop? Why J-K Flip-Flop is called as Master Flip-Flop? Give the basic diagram of flip-flop with NAND gates. Define the term Register. What are the two main types of sequential circuits? Discuss Binary Ripple counter. Draw the logic diagram of SR Flip-Flop. List the differences between ripple counter and synchronous counter. Design a sequential circuit with two JK flip-flops A and B and two inputs E and x. If E =0, the circuit remains in the same state regardless of the value of x. When E =1 and x=1, the circuit goes through the state transitions from 00 to 01 to 10 to 11 back to 00, and repeats. When E =1 and x=0, the circuit goes through the state transitions from 00 to 11 to 10 to 01 back to 00, and repeats. 10. List out common types of MSI Ripple counter. 11. What are the functions of Shift registers? 12. Design a sequential circuit with two D flip-flops A and B, and one input x. When x=0, the state of the circuit remains the same. When x=1, the circuit goes through the state transitions from 00 to 01 to 11 to 10 back to 00, and repeats. 13. List the types of Shift Registers. 14. Construct a JK flip-flop using a D flip-flop, a 4-to-1-line multiplexer and an inverter. 15. Draw the diagram to represent graphic symbol for clocked RS Flip-flop. UNIT III (11 MARKS) 1. Explain in detail about edge triggered flip -flop. 2. Explain with neat diagram the serial adder using shift register. 3. Discuss Master Slave Flip-flop and JK flip-flop. 4. Explain in detail about the SR latch/SR Flip. 5. Write in detail about BCD Ripple counter with diagrams. 6. Explain in detail about the D flip-flop and T flip-flop. 7. Explain in detail Mealy and Moore Models of Finite State Machines. 8. Write in detail about Johnson counter with diagram. 9. Explain with neat diagram the binary up – down counter. 10. Explain with a neat diagram the 4-bit bidirectional shift register.
UNIT IV (2 MARKS)
1. What is meant by Virtual Memory? 2. Compare and contrast Static ROM and Dynamic ROM. 3. Define Static RAM. 4. What is meant by flow table? 5. Define CPLD. 6. What are hazards? 7. Write the steps taken for the purpose of transferring a new word to be stored in memory. 8. Define Memory unit. 9. Define Rise time. 10. What are the secondary and excitation variables? 11. List the types of RAM. 12. Define FPGA. 13. Difference between PAL and PLA. 14. List out the devices which are implemented in combinational logic. 15. Define byte and address in memory. UNIT IV (11 MARKS) 1. Explain with a neat diagram the PAL. 2. Explain with a neat diagram the PLA. 3. Explain in detail the 4 × 3 RAM memory. 4. Explain in detail about Memory organization and Memory operations. 5. Explain RAM with its Operations in detail. 6. Implement PLA for the following F1=(0,1,2,4)& f2=(0,5,6,7). 7. Explain hazards in combinational and sequential circuit with example. 8. Explain analysis procedure in asynchronous sequential circuit. 9. Explain ROM and its types. 10. Explain in detail about Error-detection and correction code.
UNIT V (2 MARKS)
1. Describe the features of VHDL. 2. What are the steps involved in the design flow of VHDL. 3. What is meant by package declaration? 4. Describe packages in VHDL. 5. Write the structure of VHDL program. 6. Define Constant. 7. What do you mean by library in VHDL? 8. Difference between top-down and bottom-up design methodology. 9. Define Instances. 10. What is nets and give example? 11. How vectors can be declared in VHDL? 12. List the components in a module. 13. How ports can be declared in a module? 14. Define ports. 15. What is operator? Explain its types. UNIT V (11 MARKS) 1. Explain in detail about the functions and procedures of VHDL. 2. Explain in detail the VHDL for combinational circuit. 3. Describe the model of a generic N by M binary multiplier? 4. Write a VHDL description to model a ripple counter. 5. Discuss in detail about Digital design methodologies. 6. Explain in detail about 4-bit Binary ripple counter. 7. Discuss the Modules and Data type in detail. 8. Explain Gate-level modeling. 9. Discuss Behavioral modeling in detail. 10. Explain Dataflow modeling.