Similar documents
Subject : EE6301 DIGITAL LOGIC CIRCUITS

Department of Computer Science and Engineering Question Bank- Even Semester:

CS6201 UNIT I PART-A. Develop or build the following Boolean function with NAND gate F(x,y,z)=(1,2,3,5,7).

R13 SET - 1 '' ''' '' ' '''' Code No: RT21053

R13. II B. Tech I Semester Regular Examinations, Jan DIGITAL LOGIC DESIGN (Com. to CSE, IT) PART-A

LESSON PLAN. Sub Code: EE2255 Sub Name: DIGITAL LOGIC CIRCUITS Unit: I Branch: EEE Semester: IV

Saturated Non Saturated PMOS NMOS CMOS RTL Schottky TTL ECL DTL I I L TTL


ROEVER COLLEGE OF ENGINEERING & TECHNOLOGY ELAMBALUR, PERAMBALUR DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING

A.R. ENGINEERING COLLEGE, VILLUPURAM ECE DEPARTMENT

DIGITAL SYSTEM DESIGN UNIT I (2 MARKS)

LORDS INSTITUTE OF ENGINEERING & TECHNOLOGY

1. Convert the decimal number to binary, octal, and hexadecimal.

Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 Computer Science and Information Technology (CSc. 151) Pass Marks: 24

Digital Principles and Design

Tribhuvan University Institute of Science and Technology Bachelor of Science in Computer Science and Information Technology

Question Bank. Unit 1. Digital Principles, Digital Logic

TIME SCHEDULE. MODULE TOPICS PERIODS 1 Number system & Boolean algebra 17 Test I 1 2 Logic families &Combinational logic

PURBANCHAL UNIVERSITY

Prepared By Verified By Approved By Mr M.Kumar Mrs R.Punithavathi Dr. V.Parthasarathy Asst. Professor / IT HOD / IT Principal

1 Hour Sample Test Papers: Sample Test Paper 1. Roll No.

TYPICAL QUESTIONS & ANSWERS

S.K.P. Engineering College, Tiruvannamalai UNIT I

SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF ECE COURSE PLAN

MODU LE DAY. Class-A, B, AB and C amplifiers - basic concepts, power, efficiency Basic concepts of Feedback and Oscillation. Day 1

BHARATHIDASAN ENGINEERING COLLEGE, NATTRAMPALLI DEPARTMENT OF ECE

Course Plan. Course Articulation Matrix: Mapping of Course Outcomes (COs) with Program Outcomes (POs) PSO-1 PSO-2

Microprocessor Design

Sequential Logic. Analysis and Synthesis. Joseph Cavahagh Santa Clara University. r & Francis. TaylonSi Francis Group. , Boca.Raton London New York \


DIGITAL PRINCIPLES AND SYSTEM DESIGN

WINTER 15 EXAMINATION Model Answer

St. MARTIN S ENGINEERING COLLEGE

Find the equivalent decimal value for the given value Other number system to decimal ( Sample)

DHANALAKSHMI SRINIVASAN INSTITUTE OF RESEARCH AND TECHNOLOGY CS6201-DIGITAL PRINCIPLE AND SYSTEM DESIGN. I Year/ II Sem PART-A TWO MARKS UNIT-I

WINTER 14 EXAMINATION

Solution to Digital Logic )What is the magnitude comparator? Design a logic circuit for 4 bit magnitude comparator and explain it,

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) WINTER 2018 EXAMINATION MODEL ANSWER

MODULE 3. Combinational & Sequential logic

UNIT III. Combinational Circuit- Block Diagram. Sequential Circuit- Block Diagram

Final Exam review: chapter 4 and 5. Supplement 3 and 4

Sequential Logic Circuits

Computer Architecture and Organization

MODEL QUESTIONS WITH ANSWERS THIRD SEMESTER B.TECH DEGREE EXAMINATION DECEMBER CS 203: Switching Theory and Logic Design. Time: 3 Hrs Marks: 100

TEST-3 (DIGITAL ELECTRONICS)-(EECTRONIC)

RS flip-flop using NOR gate

TWO MARK QUESTIONS EE6301 DIGITAL LOGIC CIRCUITS

Chapter 6. Flip-Flops and Simple Flip-Flop Applications

Chapter 5: Synchronous Sequential Logic

Department of ELECTRICAL & ELECTRONICS ENGINEERING Year / Semester / Section : II/IV Academic Year :

DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING SUBJECT CODE: CS1202 ELECTRONIC CIRCUITS AND DIGITAL SYSTEMS (FOR THIRD SEMESTER IT & CSE)

Lecture 8: Sequential Logic

1.b. Realize a 5-input NOR function using 2-input NOR gates only.

VU Mobile Powered by S NO Group

Introduction to Digital Logic Missouri S&T University CPE 2210 Exam 3 Logistics

2 Marks Q&A. Digital Electronics. K. Michael Mahesh M.E.,MIET. Asst. Prof/ECE Dept.

Logic and Computer Design Fundamentals. Chapter 7. Registers and Counters

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous)

Lecture 11: Synchronous Sequential Logic

[2 credit course- 3 hours per week]

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS

Principles of Computer Architecture. Appendix A: Digital Logic

1. a) For the circuit shown in figure 1.1, draw a truth table showing the output Q for all combinations of inputs A, B and C. [4] Figure 1.

Digital Logic Design ENEE x. Lecture 19

Combinational vs Sequential

Chapter 5 Sequential Circuits

ELEN Electronique numérique

Chapter 5 Synchronous Sequential Logic

MUHAMMAD NAEEM LATIF MCS 3 RD SEMESTER KHANEWAL

Department of CSIT. Class: B.SC Semester: II Year: 2013 Paper Title: Introduction to logics of Computer Max Marks: 30

Logic Design Viva Question Bank Compiled By Channveer Patil

Digital Design, Kyung Hee Univ. Chapter 5. Synchronous Sequential Logic

ECE 263 Digital Systems, Fall 2015

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad ELECTRICAL AND ELECTRONICS ENGINEERING

The word digital implies information in computers is represented by variables that take a limited number of discrete values.

Experiment 8 Introduction to Latches and Flip-Flops and registers

Chapter Contents. Appendix A: Digital Logic. Some Definitions

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District DEPARTMENT OF INFORMATION TECHNOLOGY CS 2202 DIGITAL PRINCIPLES AND SYSTEM DESIGN

problem maximum score 1 28pts 2 10pts 3 10pts 4 15pts 5 14pts 6 12pts 7 11pts total 100pts

YEDITEPE UNIVERSITY DEPARTMENT OF COMPUTER ENGINEERING. EXPERIMENT VIII: FLIP-FLOPS, COUNTERS 2014 Fall

Objectives. Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath

Part II. Chapter2: Synchronous Sequential Logic

UNIVERSITI TEKNOLOGI MALAYSIA

Chapter. Synchronous Sequential Circuits

DIGITAL CIRCUIT LOGIC UNIT 11: SEQUENTIAL CIRCUITS (LATCHES AND FLIP-FLOPS)

Combinational / Sequential Logic

RS flip-flop using NOR gate

ELCT201: DIGITAL LOGIC DESIGN

Dr.Mohamed Elmahdy Winter 2015 Eng.Yasmin Mohamed. Problem Set 6. Analysis and Design of Clocked Sequential Circuits. Discussion: 7/11/ /11/2015

Nirma University Institute of Technology. Electronics and Communication Engineering Department. Course Policy

CHAPTER 4: Logic Circuits

Using minterms, m-notation / decimal notation Sum = Cout = Using maxterms, M-notation Sum = Cout =

Vignana Bharathi Institute of Technology UNIT 4 DLD

CS 151 Final. Instructions: Student ID. (Last Name) (First Name) Signature

MC9211 Computer Organization

Page No.1. CS302 Digital Logic & Design_ Muhammad Ishfaq

DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING QUESTION BANK. SUBJECT NAME: DIGITAL ELECTRONICS Subject Code:

Digital Logic Design I

DIGITAL CIRCUIT LOGIC UNIT 9: MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC DEVICES

Electrical and Telecommunications Engineering Technology_TCET3122/TC520. NEW YORK CITY COLLEGE OF TECHNOLOGY The City University of New York

Transcription:

UNIT 1 NUMBER SYSTEMS AND DIGITAL LOGIC FAMILIES 1. Briefly explain the stream lined method of converting binary to decimal number with example. 2. Give the Gray code for the binary number (111) 2. 3. When can RTL be used to represent digital systems? 4. State the important characteristics of TTL family. 5. What weight does the digit 5 have in each of the following decimal number?(a)1530 (b)1.059(c)3258(d)567. 6. Convert following hexadecimal number to decimal number.(a)f28 16 (b) BC216 7. Convert following decimal number to hexadecimal.(a)1259(b)5768. 8. Convert (a)1001001110101101 2 (b)10010001011.00101110 2 to hexadecimal. 9. Convert 35768 to hexadecimal. 10. Classify the logic family by operation 11. List the advantages of ECL as compared to TTL logic family. 12. Classify the basic families that belong to the bipolar families and to the MOS families. Ans: logic families: Bipolar MOS Bipolar: TTL DTL RTL ECL MOS: CMOS NMOS PMOS 13. Which is faster TTL or ECL? Which requires more power to operate? 14. Define noise margin. 15. Define Fan-out? 16. Define power dissipation? 17. What is propagation delay? 18. Define fan in? 19. Mention the classification of saturated bipolar logic families. 20. What are the types of TTL logic? 21. Express a 15 bit hamming code in general. 1. Discuss about TTL parameters.

2. Draw and explain the circuit diagram of CMOS NOR gate. 3. Name and explain the characteristics of TTL family. 4. Explain the characteristics and implementation of the following digital logic families. (a) CMOS (b) ECL (c) TTL 5. Describe the concept working and applications of the following memories: (a)pld(b)fpga(c)eprom 6. Explain the classifications of binary codes. 7. Explain about error detection and correction codes UNIT 2 COMBINATIONAL CIRCUITS 1. Why is MUX called as data selector? 2. Which gates are called as the universal gates? 3. Define binary logic? 4. What are the basic digital logic gates? 5. What is a Logic gate? 6. Define combinational logic. 7. Explain the design procedure for combinational circuits. 8. Define Half adder and full adder. 9. Define Decoder? 10. What is binary decoder? 11. Define Encoder? 12. What is priority Encoder? 13. Define multiplexer? 14. What do you mean by comparator? 1. Obtain the minimum SOP using QUINE- McCLUSKY method and verify using K- map F=m0+m 2 +m 4 +m 8 +m 9 +m 10 +m 11 +m 12 +m 13 2. Reduce the following using tabulation method. 3. F=m 2 +m 3 +m 4 +m 6 +m 7 +m 9 +m 11 +m 13. 4. Reduce the Boolean function using k-map technique and implement using gates f (w, x, y, z)= Σm (0,1,4,8,9,10) which has the don t cares condition d (w, x, y, z)= Σm (2,11). 5. (a)design an 8421 to gray code converter. (b)implement the Boolean function using 8:1 mux F (A, B, C, D) =A BD +ACD+B CD+A C D. 6. Design A Full Adder And A Full Subtractor. 7. A combinational circuit is defined by the following three Boolean functions F1 = x y z +xz F2= xy z +x y F3= x y z+xy. Design the circuit with a decoder and external gates. 8. Simplify the following Boolean function by using Tabulation method F (w, x, y, z) = m (0, 1, 2, 8, 10, 11, 14, 15) 9. Simplify the following Boolean functions by using K Map in SOP & POS.

F (w, x, y, z) = m (1, 3, 4, 6, 9, 11, 12, 14) 10. (a) Design a 2 bit magnitude comparator. (b) Explain the operation of 4 to 10 decoder. 11. Design a 4-bit binary to excess-3 converter using the unused combinations of the code as don t care conditions. Represent the converter using logic diagram. UNIT 3 SYNCHRONOUS SEQUENTIAL CIRCUITS 1. What are the classification of sequential circuits? 2. Define Flip flop. 3. What are the different types of flip-flop? 4. What is the operation of D flip-flop? 5. What is the operation of JK flip-flop? 6. What is the operation of T flip-flop? 7. Define race around condition. 8. What is edge-triggered flip-flop? 9. What is a master-slave flip-flop? 10. Define rise time. 11. Define fall time. 12. Define skew and clock skew. 13. Define setup time. 14. Define hold time. 15. Define propagation delay. 16. Define registers. 17. Define sequential circuit? 18. Give the comparison between combinational circuits and sequential circuits. 19. What do you mean by present state? 20. What do you mean by next state? 21. State the types of sequential circuits? 22. Define synchronous sequential circuit 1. A sequential circuit has 2D ff s A and B an input x and output y is specified by the following next state and output equations. a. A (t+1)= Ax + Bx b. B (t+1)= A x c. Y= (A+B) x (i) Draw the logic diagram of the circuit. (ii) Derive the state table. (iii) Derive the state diagram. 2. Design a mod-10 synchronous counter using Jk ff. write excitation table and state table. 3. a) Write the excitation tables of SR, JK, D, and T Flip flops (b) Realize D and T flip flops using Jk flip flops 4. Design a sequential circuit using JK flip-flop for the following state table [use state diagram]

5. Design a counter with the following repeated binary sequence:0, 1, 2, 3, 4, 5, 6.use JK Flip-flop. 6. Design a 3 bit synchronous gray code counter using flip flop. 7. Draw and explain the block diagram of Mealy circuit. 8. Using positive edge triggering SR flip-flops design a counter which counts in the following sequence: 000,111,110,101,100,011,010,001,000, UNIT 4 ASYNCHRONOUS SEQUENTIAL CIRCUITS & PROGRAMMABLE LOGIC DEVICES PARTA 1. Define Asynchronous sequential circuit? 2. Give the comparison between synchronous & Asynchronous sequential circuits? 3. The following wave forms are applied to the inputs of SR latch. Determine the Q waveform Assume initially Q = 1 4. 4. What is race around condition? 5. Give the comparison between synchronous & Asynchronous counters. 6. The t pd for each flip-flop is 50 ns. Determine the maximum operating frequency for MOD - 32 ripple counter 7. What are secondary variables? 8. What are excitation variables? 9. What is fundamental mode sequential circuit? 10. What are pulse mode circuit? 11. What are the significance of state assignment? 12. When do race condition occur? 13. What is non critical race? 14. What is critical race? 15. When does a cycle occur? 16. What are the different techniques used in state assignment? 17. What are the steps for the design of asynchronous sequential circuit? 18. What is hazard? 19. What is static 1 hazard? 20. What is static 0 hazard? 21. What is dynamic hazard? 22. What is the cause for essential hazards? 23. What is flow table? 24.. What is primitive flow chart? 25. What is combinational circuit? 26. Define merger graph. 27. Define closed covering.

28. Define state table. 29. Define total state 30. What are the steps for the design of asynchronous sequential circuit? 31. Define primitive flow table. 32. What are the types of asynchronous circuits? 33. Give the comparison between state Assignment Synchronous circuit and state assignment asynchronous circuit. 34. What are races? 35. Define non critical race. 36. Define critical race? 37. What is a cycle? 38. Write a short note on fundamental mode asynchronous circuit. 39. Write a short note on pulse mode circuit. 40. Define secondary variables. 41. Define flow table in asynchronous sequential circuit. 42. What is fundamental mode. 43. Write short note on shared row state assignment. 44. Write short note on one hot state assignment. 45. A pulse mode asynchronous machine has two inputs. If produces an output whenever two consecutive pulses occur on one input line only. The output remains at 1 until a pulse has occurred on the other input line. Write down the state table for the machine. 46. What is programmable logic array? How it differs from ROM? 47. Explain EPROM. 48. Give the classification of PLD s. 49. Define PROM. 50. Define PLA 51. Define PAL 52. Why was PAL developed? 53. Why the input variables to a PAL are buffered 54. What does PAL 10L8 specify? 55. Give the comparison between PROM and PLA. 1. Design an asynchronous sequential circuit that has 2 inputs x2 and x1, and one output z. the output is to remain 0 as long as an X1 is 0. The first change in x2 that occurs while x1 is 1 will cause z to be 1. Z is to remain 1 until x1 returns to 0. Construct a state diagram and flow table. Determine the output equations. 2. Design a circuit with inputs A and B to give an output z=1 when AB=11 but only if A becomes 1 before B, by drawing total state diagram, primitive flow table and output map in which transient state is included 3. Obtain the primitive flow table for an asynchronous circuit that has 2 input s x, y and output z. an output z=1, is to occur only during the input state xy=01 and then if and only if the input state xy=01 is preceded by the input sequence xy=01, 00, 10, 00, 10, 00 4. Design a circuit with input a and b to give an output z=1 when AB =11 but only if A becomes 1 before B, by drawing total state diagram, primitive flow table and

output map in which transient state is included. 5. Design a asynchronous sequential circuit with 2 inputs T and C. The output attains a value of 1 when T = 1 & c moves from 1 to 0. Otherwise the output is 0. 6. Design an Asynchronous sequential circuit using SR latch with two inputs A and B and one output y. B is the control input which, when equal to 1, transfers the input A to output y. when B is 0, the output does not change, for any change in input 7. a. Explain the difference between synchronous and asynchronous sequential circuits. b. Derive the transition table for the asynchronous sequential circuit shown below. Determine the sequence of internal states Y1Y2 for the following sequence of inputs x1x2 : 00,10,11,01,11,10,00. 8. Derive the transition table and logic diagram for an asynchronous sequential circuit with the help of the following flow table. 9. a) Explain in detail about PLA with a specific example. b) Explain with neat diagrams RAM architecture 10. Implement the following function using PLA. a. A (x, y, z) = m (1, 2, 4, 6) b. B (x, y, z) = m (0, 1, 6, 7) c. C (x, y, z) = m (2, 6) 11. Implement the following function using PAL. a. W (A, B, C, D) = m (2, 12, 13) b. X (A, B, C, D) = m (7, 8, 9, 10, 11, 12, 13, 14, 15) c. Y (A, B, C, D) = m (0, 2, 3, 4, 5, 6, 7, 8, 10, 11, 15) d. Z (A, B, C, D) = m (1, 2, 8, 12, 13) 12. Discuss on the concept of working and applications of following memories. i. ROM ii. EPROM iii. PLA. 13. i) A combinational circuit is defined by the functions. a. F1 (a, b, c) = m (3, 5, 6, 7) b. F2 (a, b, c) = m (0, 2, 4, 7) implement the circuit with a PLA. ii) Write short notes on semiconductor memories UNIT 5 VHDL 1. What do the acronyms VHDL and VHLSI stand for? 2. What are the different types of modeling VHDL? 3. What is packages and what is the use of these packages 4. What is variable class,give example for variable 5. Name two subprograms and give the difference between these two. 6. What is subprogram Overloading 7. Write the VHDL coding for a sequential statement (d-flipflop ) 8. What are the different kinds of the test bench? 9. What is Moore FSM 10. Write the testbench for and gate

1. Write a HDL code for state machine to BCD to ex 3 codes Converter. 2. Write a behavioral VHDL description of an S-R latch using a process 3. Write a HDL code for 8:1 MUX using behavioral model 4. Write the HDL description of the circuit specified by the Following Boolean equations a. S = xy + x y b. C =xy 5. (I) Write an HDL data flow description of a 4 bit adder subtractor of Unsigned numbers use the conditional operator (II) Write the HDL gate level description of the priority encoder 6. (I) Write VHDL code for a full sub tractor using logic Equation (II) Write a VHDL description of an S-R latch using a process