Department of Computer Science and Engineering Question Bank- Even Semester:
|
|
- Alexander Potter
- 5 years ago
- Views:
Transcription
1 Department of Computer Science and Engineering Question Bank- Even Semester: CS6201& DIGITAL PRINCIPLES AND SYSTEM DESIGN (Common to IT & CSE, Regulation 2013) UNIT-I 1. Convert the following hexadecimal numbers into decimal numbers: i) 263 ii) 1C3 2. Plot the following function by using a K-map and determine its minterm and maxterm F= AB + BC. 3. What is the need for Gray code? 4. Simplify the following Boolean expression to minimum number of literals: xyz+x y+xyz. 5. What are universal gates? why are they named so? 6. Prove that a+a b=a+b. 8. What are the limitations of karnaugh map.? 9. Perform the following code conversions: ( ) 16 to binary, octal and decimal. 10. State the different ways for representing the signed binary numbers. 11. convert Y=A+Bc'+AB+A'BC into canonical form? 12. find the minimum expression of Y=Π (0,1,3,5,6,7,10,14,15) 13. State and prove De-Morgan s law & consensus theorem. 14. Name the various types of number systems with their bases and give an example for each. 15. Convert the following AND-OR network into an network of NAND gates. A B C 16.State the duality principle. D E X 17. Perform subtraction by two complement method : Find the dual and complement of F=x(y z +yz) 19. The solution to the quadratic equation is x=3 and x=6. What is the base the numbers? 20.What is meant by essential prime implicant? 1
2 PART-B 1. a) State and prove DeMorgan s theorem. b) Simplify the following function using K-Map: F(A,B,C,D) = m(0,1,3,4,6,7,8,9,11,12,13,14,15) 2. Simplify the following function using karnaugh map method & Tabulation method F(A,B,C,D) = (0,2,4,5,6,7,8,10,13,15) F(A,B,C,D) = (2,3,10,11,12,13,14,15) Y=m 0 +m 2 +m 4 +m 8 +m 9 +m 10 +m 11 +m 12 +m Use Boolean theorems and prove the following i) A+BA=A ii)a+a B=A+B iii)a B+BC+B C=AB+C iv) (A+B)(A+C)=A+BC v) ABC+AB C+A BC+AB C +ABC +A BC vi) (A+B+C)(A+B+C )(A+B +C )(A+B +C). 4. (i) Implement Boolean expression for EXOR gate using NAND and NOR gates. (8) (ii) Prove that ( AB + C + D )(C + D )(C + D + E ) = ABC + D. (4) (iii) Using 2 s complement perform (42)10 (68)10. (4) 5. (i)simplify the following Boolean function by means of the tabulation method: P(A,B,C,D,E,F)= F= m(0,1,9,15,24,29,30)+ d(8,11,31). (ii)simplify xy +y z +x z to a minimum number of literals 6. Analyze the combinational circuit shown in figure. Find the Boolean functions for the outputs as function of the inputs and explain the circuit operation. A B C D F 7. Explain the conversion of regular expression into canonical expression and their simplification in SOP and POS forms. 8. Illustrate the rules for Binary Addition and Subtraction using 2 s complement arithmetic. Give examples. 9. (i) Explain about Common postulates used to formulate various algebraic structures. 2
3 (ii)simplify the following Boolean expressions to a minimum number of literals: (i) AC + ABC + AC (2) (ii) XYZ + XY + XY Z (2) (iii) XY + YZ + XY Z (2) (iv) A B + ABD + AB D + ACD + ABC (5) (v) BD + BC D + A BCD (5) 10. Simplify the given Boolean function in POS form using K-map and draw the logic diagram using only NOR gates. F(A, B, C,D)= Σm (0,1, 4,7,8,10,12, 15)+ Σd (2, 6,11,14). 1. Draw the logic diagram for half adder. UNIT-II 2. Implement a full adder with 2 half adders (OR) How will you build a full adder using 2 half adders and an OR gate? 3. Implement a 4-bit even parity checker. 4. Write down the truth table of Full Subtractor & half sub tractor 5. What is the difference between decoder and demultiplexer? 6. Obtain the truth table for BCD to Excess-3 code converter. 7. Draw the circuit diagram for 3-bit parity generator. 8. Write down the difference between sequential and combinational circuits. 9. What do you mean by Combinational Logic Circuits? 10. Write the function of Multiplexers. 11. What is a Decoder & Priority Encoder? 12. Draw 4 bit binary parallel adder 13. What do you mean by carry look head adder and carry propagation delay? 14. What is code converter? 15. What do you mean by HDL? & List the modeling techniques available in HDL 16. Implement the function G= m(0,3) using a 2X 4 decoder. 17. Give short notes on Logic simulation and Logic synthesis 18. What do you mean by functional and timing simulation? 19. What do you mean by test bench? 20. Write the HDL description for the following circuit. 3
4 PART-B 1. (i)discuss the principle of operation of Carry-Look Ahead Adders with neat sketches. (ii) Implement the Switching Function F= Σ m (0,1,3,4,12,14,15) using 8-input MUX. (OR) Implement the following Boolean function with 16 X 1 Multiplexer F(A,B,C,D) = Σ(0,1,3,4,8,9,15). 2. (i) Show how to build a 4-to-16 decoder, using only 2-to-4 decoders. (ii) Explain full sub tractor & Half Subtractor circuit with diagram. 3. Design a BCD adder circuit 4. Design a combinational circuit for BCD to Excess-3 code converter (OR) Design a combinational circuit which accepts 3 bit binary number and converts its equivalent excess 3 codes 5. Design a magnitude comparator with three outputs: A>B, A=B and A<B (OR) Design a 4 bit magnitude comparator to compare two 4 bit number 6. Design a BCD to 7- Segment code converter. 7. Construct a 4-bit odd parity generator circuit using gates. 8. (i) Design a combinational logic circuit whose outputs are F1 = a'bc + ab'c and F2 = a' + b'c + bc' (ii) Realize the full adder circuit using 3-to-8 Decoder 9. Using a single 7483, Draw the logic diagram of a 4 bit adder/sub tractor 10. Construct a Full adder, Full sub tractor, Multiplexer and write a HDL program module for the same. UNIT-III 1. Convert a JK flip flop to T flip flop. 2. What is race around condition? 3. Differentiate Flip-Flop from Latches. 4. Draw the excitation table and state diagram for JK and SR Flip-Flop. 5. How many flip-flops are required to design a synchronous MOD 60 counter? 6. Write down the characteristics equation for J-K and T flip flops. 7. What is a Ring Counter and ripple counter? 8. Realize a JK flip-flop using D flip-flop be and gates (OR) Convert a JK flip flop to T flip flop. 9. Write the HDL code for counter using behavioral model. 10. What is a Binary Counter? 11. What is modulo n Counter? 12. What is meant by synchronous Sequential Circuits? 13. What do you meant by State Reduction 14. Define State Assignment 15. Define Shift Register 16. List out the classification of Shift Register 4
5 17. Write the HDL code for Shift register using behavioral mode 18. What is an excitation table? 19. Define sequence detector 20. What do you mean by Sequential Circuits? PART-B 1. (i) Explain the different types of shift registers with neat diagram. (ii) Discuss the operation of SR flip-flop with the help of a state diagram. 2. Design a sequence detector to detect the sequence Design and implement a Mod-5 synchronous counter using JK flip-flop. Draw the timing diagram also (OR) Design a MOD 5 asynchronous counter. Using a code converter at the output of the counter to convert the up counter into a down counter. (OR) Design a 3-bit Up/Down Counter. 4. (i) Explain the working of master slave JK flip-flop. (ii) Draw the diagram for a 3 bit ripple counter & UP/DOWN Counter. 5. Design a synchronous sequential circuit using JK flip-flop to generate the following sequence and repeat. 0,1,2,4,5,6 6. Design a MOD 16 up counter using JK flip-flops (OR) Design a synchronous counter with the following sequence: 0,1,3,7,6,4 and repeats. Use JK flip-flops. (OR) Design a Synchronous Counter that goes through the sequence 2,6,1,7,5,4 and repeat. Use J-K flip-flops. 7. (i) With suitable example explain state reduction and state assignment. (OR) (ii) Minimize the following state table Present State Next State,Z (Output) X(Input) 0 1 A A,0 B,0 B C,0 D,0 C A,0 D,0 D E,0 F,1 E A,0 F,1 F G,0 F,1 G A,0 F,1 (OR) Minimize the following state table Next state Present state Output 0 1 A D,0 C,1 B E,1 A,1 C H,1 D,1 D D,0 C,1 E B,0 G,1 5
6 F H,1 D,1 G A,0 F,1 H C,0 A,1 I G,1 H,1 (ii) Write the HDL description of counter/shift register. 8. Write the HDL description of T flip-flop and JK flip-flop from D flip-flops and gates. 9. Using the D flip-flop, design a synchronous counter which counts in the sequence 000, 001, 010, 011, 100, 101, 110, 111, and An asynchronous sequential circuit is described by the following excitation and output functions Z1 = x1x2'+(x1 + x2' )y & Z2 = y (i) Draw the logic diagram of the circuit. (ii) Derive the transition table and output map. (iii) Obtain 2 state flow table. (iv) Describe in words the behavior of the circuit. UNIT-IV 1. Distinguish between fundamental mode and pulse mode operation of asynchronous sequential circuits 2. What are races and cycles? 3. What is meant by critical race? 4. What is meant by race condition in digital circuit? 5. Define the critical rate and non critical rate 6. What is the significance of state assignment? 7. What are the steps for the analysis of asynchronous sequential circuit? 8. Write short notes on (a) Shared row state assignment (b) One hot state assignment 9. What are Hazards and List out the types of hazards? 10. What is a static 1/0 hazard? 11. What is dynamic hazard? 12. Describe how to detect and eliminate hazards from an asynchronous network?(or) How to eliminate the hazard? 13. Draw a circuit that has no static hazards and implement the boolean function F (A, B, C, D) = S (0,2,6, 7, 8, 10, 12) 14. Draw the wave forms showing static 1/0 hazard? 15. What are the assumptions that must be made for fundamental mode circuit? 16. What is meant by lockout condition? 6
7 17. What happens when a Hazard happens in a logic circuit? 18. Distinguish between the conventional flow table and primitive flow table. (OR) What is transition table? How it is differ from flow tables. 19. What is Primitive Flow Table? 20. What are the two types of Asynchronous Circuits? How do they differ? (OR) What are the models used to represent clocked sequential circuits? PART-B 1. Explain essential, static and dynamic hazards in digital circuit. Give hazard-free realization for the Boolean function. F(I, J, K, L) = Σ(1, 3, 4, 5, 6, 7, 9, 11, 15) 2. An asynchronous sequential circuit is described by the following excitation and output function. X = (Y1Z1 W2) + (Y1 Z1W2 ) & S = X (i) (ii) (iii) Draw the logic diagram of the circuit. Derive the transition table and output map. Describe the behavior of the circuit (OR) Derive a circuit specified by the following flow table. 3. With suitable example and diagram explain the hazards in combinational and sequential logic circuits. 4. (i) With necessary example and diagram explain the concept of reduction of state and flow tables. (ii) Find a critical race free state assignment for the reduced flow table shown. 5. Explain the steps for the design of Asynchronous Sequential circuits. 7
8 6. What is the objective of state assignment in asynchronous circuit? Explain race-free state assignment with an example 7. Design an asynchronous sequential circuit with inputs xl and x2 and one output z. Initially and at any time if both the inputs are 0, output is equal to 0. When xl or x2 becomes 1, z becomes 1. When second input also becomes 1, z = 0; The output stays at 0 until circuit goes back to initial state. 8. Draw the structure of fundamental mode synchronous sequential logic circuits and define the term input states, secondary (internal states), excitation variables and stable state. 9. Develop the state diagram and primitive flow table for a logic system that has 2 inputs,x and y and an output z.and reduce primitive flow table. The behavior of the circuit is stated as follows. Initially x=y=0. Whenever x=1 and y = 0 then z=1, whenever x = 0 and y = 1 then z = 0.When x=y=0 or x=y=1 no change in z ot remains in the previous state. The logic system has edge triggered inputs with out having a clock.the logic system changes state on the rising edges of the 2 inputs. Static input values are not to have any effect in changing the Z output 10. Obtain the primitive flow table for an asynchronous circuit that has two inputs x,y and one output Z. An output z =1 is to occur only during the input state xy = 01 and then if the only if the input state xy =01 is preceded by the input sequence.(or) Design an asynchronous sequential circuit with two inputs X and Y and with one output Z. Whenever Y is 1, input X is transferred to Z.When Y is 0,the output does not change for any change in X. UNIT-V 1. How does ROM retain information? 2. Distinguish between PAL and PLA 3. Give the classification of memory 4. What is refreshing? How it is done? 5. Write a short notes on memory decoding 6. List the basic types of programmable logic devices 7. What is PAL? How it differ from PROM and PLA? 8. Write a short notes on PROM,EPROM,EEPROM 9. How many parity bits are required to form Hamming code if massage bits are 6? 10. How to find the location of parity bits in the Hamming code? 11. Generate the even parity Hamming codes for the following binary data 1101, A seven bit Hamming code is received as What is the correct code? 13. Compare static RAMs and dynamic RAMs 14. Define PLD and Combinational PLD 8
9 15. What is a decoder and obtain the relation between the number of inputs 'n' and outputs 'm' of a decoder? 16. Draw and explain the basic structure of ROM. 17. Draw the logic diagram of one bit static RAM cell. 18. Differentiate between EPROM and EEPROM. 19. What are the different types of PLDs? 20. Distinguish between SRAM and DRAM PART-B 1. Draw a neat sketch showing implementation of Z1 = ab'd'e + a'b'c'e' + bc + de, Z2 = a'c'e, Z3 = bc +de+c'd'e'+bd and Z4 = a'c'e +ce using a 5*8*4 PLA 2. The following messages have been coded in the even parity hamming code and transmitted through a noisy channel, decode the messages, assuring that atmost a single error has occurred in each code word (i) (ii) (iii) (iv) Design a switching circuit that converts a 4 bit binary code into a 4 bit Gray code using ROM array 4. Design a combinational circuit using a ROM,that accepts a 3- bit number and generates an output binary number equal to the square of the given input number 5. Write notes on RAM, its operation and its types. 6. Draw the PLA structure for the following multiple o/p function using switching elements. i. F1 = AB + AC ii. F2 = BC + AC 7. Write short notes on: i. (i) Programmable logic devices. (08) ii. (ii) comparison between PROM, PLA, PAL. (08) 8. Design a BCD to gray code converter and implement using PLA.(OR) Design a BCD to excess-3 code converter and implement using PLA. 9. Implement the two following Boolean functions using 8X 2 PROM. F1= m(3,5,6,7) and F2= m(1,2,3,4). 10. A combinational circuit is defined by the functions 1. F 1 = Σm(3,5,7) 2. F 2 = Σm(4,5,7) Implement the circuit with a PLA having 3 inputs, 3 product terms and two outputs. 9
CS6201 UNIT I PART-A. Develop or build the following Boolean function with NAND gate F(x,y,z)=(1,2,3,5,7).
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur-603203 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Academic Year: 2015-16 BANK - EVEN SEMESTER UNIT I PART-A 1 Find the octal equivalent of hexadecimal
More informationR13 SET - 1 '' ''' '' ' '''' Code No: RT21053
SET - 1 1. a) What are the characteristics of 2 s complement numbers? b) State the purpose of reducing the switching functions to minimal form. c) Define half adder. d) What are the basic operations in
More informationR13. II B. Tech I Semester Regular Examinations, Jan DIGITAL LOGIC DESIGN (Com. to CSE, IT) PART-A
SET - 1 Note: Question Paper consists of two parts (Part-A and Part-B) Answer ALL the question in Part-A Answer any THREE Questions from Part-B a) What are the characteristics of 2 s complement numbers?
More informationSubject : EE6301 DIGITAL LOGIC CIRCUITS
QUESTION BANK Programme : BE Subject : Semester / Branch : III/EEE UNIT 1 NUMBER SYSTEMS AND DIGITAL LOGIC FAMILIES Review of number systems, binary codes, error detection and correction codes (Parity
More informationUNIT 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.
More informationDIGITAL SYSTEM DESIGN UNIT I (2 MARKS)
DIGITAL SYSTEM DESIGN UNIT I (2 MARKS) 1. Convert Binary number (111101100) 2 to Octal equivalent. 2. Convert Binary (1101100010011011) 2 to Hexadecimal equivalent. 3. Simplify the following Boolean function
More informationA.R. ENGINEERING COLLEGE, VILLUPURAM ECE DEPARTMENT
.R. ENGINEERING COLLEGE, VILLUPURM ECE EPRTMENT QUESTION BNK SUB. NME: IGITL ELECTRONICS SUB. COE: EC223 SEM: III BRNCH/YER: ECE/II UNIT-I MINIMIZTION TECHNIQUESN LOGIC GTES PRT- ) efine Minterm & Maxterm.
More informationSt. MARTIN S ENGINEERING COLLEGE
St. MARTIN S ENGINEERING COLLEGE Dhulapally, Kompally, Secunderabad-500014. Branch Year&Sem Subject Name : Electronics and Communication Engineering : II B. Tech I Semester : SWITCHING THEORY AND LOGIC
More informationBachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 Computer Science and Information Technology (CSc. 151) Pass Marks: 24
2065 Computer Science and Information Technology (CSc. 151) Pass Marks: 24 Time: 3 hours. Candidates are required to give their answers in their own words as for as practicable. Attempt any TWO questions:
More informationCourse Plan. Course Articulation Matrix: Mapping of Course Outcomes (COs) with Program Outcomes (POs) PSO-1 PSO-2
Course Plan Semester: 4 - Semester Year: 2019 Course Title: DIGITAL ELECTRONICS Course Code: EC106 Semester End Examination: 70 Continuous Internal Evaluation: 30 Lesson Plan Author: Ms. CH SRIDEVI Last
More informationBHARATHIDASAN ENGINEERING COLLEGE, NATTRAMPALLI DEPARTMENT OF ECE
BHARATHIDASAN ENGINEERING COLLEGE, NATTRAMPALLI DEPARTMENT OF ECE CS6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN 1 st year 2 nd semester CSE & IT Unit wise Important Part A and Part B Prepared by L.GOPINATH
More informationTribhuvan University Institute of Science and Technology Bachelor of Science in Computer Science and Information Technology
Tribhuvan University Institute of Science and Technology Bachelor of Science in Computer Science and Information Technology Course Title: Digital Logic Full Marks: 60 + 0 + 0 Course No.: CSC Pass Marks:
More informationFind the equivalent decimal value for the given value Other number system to decimal ( Sample)
VELAMMAL COLLEGE OF ENGINEERING AND TECHNOLOGY, MADURAI 65 009 Department of Information Technology Model Exam-II-Question bank PART A (Answer for all Questions) (8 X = 6) K CO Marks Find the equivalent
More information1. Convert the decimal number to binary, octal, and hexadecimal.
1. Convert the decimal number 435.64 to binary, octal, and hexadecimal. 2. Part A. Convert the circuit below into NAND gates. Insert or remove inverters as necessary. Part B. What is the propagation delay
More informationSUBJECT NAME : DIGITAL ELECTRONICS SUBJECT CODE : EC8392 1. State Demorgan s Theorem. QUESTION BANK PART A UNIT - I DIGITAL FUNDAMENTALS De Morgan suggested two theorems that form important part of Boolean
More informationQuestion Bank. Unit 1. Digital Principles, Digital Logic
Question Bank Unit 1 Digital Principles, Digital Logic 1. Using Karnaugh Map,simplify the following boolean expression and give the implementation of the same using i)nand gates only(sop) ii) NOR gates
More informationMODU LE DAY. Class-A, B, AB and C amplifiers - basic concepts, power, efficiency Basic concepts of Feedback and Oscillation. Day 1
DAY MODU LE TOPIC QUESTIONS Day 1 Day 2 Day 3 Day 4 I Class-A, B, AB and C amplifiers - basic concepts, power, efficiency Basic concepts of Feedback and Oscillation Phase Shift Wein Bridge oscillators.
More informationTIME SCHEDULE. MODULE TOPICS PERIODS 1 Number system & Boolean algebra 17 Test I 1 2 Logic families &Combinational logic
COURSE TITLE : DIGITAL INSTRUMENTS PRINCIPLE COURSE CODE : 3075 COURSE CATEGORY : B PERIODS/WEEK : 4 PERIODS/SEMESTER : 72 CREDITS : 4 TIME SCHEDULE MODULE TOPICS PERIODS 1 Number system & Boolean algebra
More informationMODEL QUESTIONS WITH ANSWERS THIRD SEMESTER B.TECH DEGREE EXAMINATION DECEMBER CS 203: Switching Theory and Logic Design. Time: 3 Hrs Marks: 100
MODEL QUESTIONS WITH ANSWERS THIRD SEMESTER B.TECH DEGREE EXAMINATION DECEMBER 2016 CS 203: Switching Theory and Logic Design Time: 3 Hrs Marks: 100 PART A ( Answer All Questions Each carries 3 Marks )
More informationPURBANCHAL UNIVERSITY
[c] Implement a full adder circuit with a decoder and two OR gates. [4] III SEMESTER FINAL EXAMINATION-2006 Q. [4] [a] What is flip flop? Explain flip flop operating characteristics. [6] [b] Design and
More informationINSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad ELECTRICAL AND ELECTRONICS ENGINEERING
Course Name INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad - 500 043 ELECTRICAL AND ELECTRONICS ENGINEERING QUESTION BANK : SWITCHING THEORY AND LOGIC DESISN Course Code : A40407
More informationLESSON PLAN. Sub Code: EE2255 Sub Name: DIGITAL LOGIC CIRCUITS Unit: I Branch: EEE Semester: IV
Unit: I Branch: EEE Semester: IV Page 1 of 6 Unit I Syllabus: BOOLEAN ALGEBRA AND COMBINATIONAL CIRCUITS 9 Boolean algebra: De-Morgan s theorem, switching functions and simplification using K-maps & Quine
More informationDHANALAKSHMI SRINIVASAN INSTITUTE OF RESEARCH AND TECHNOLOGY CS6201-DIGITAL PRINCIPLE AND SYSTEM DESIGN. I Year/ II Sem PART-A TWO MARKS UNIT-I
DHANALAKSHMI SRINIVASAN INSTITUTE OF RESEARCH AND TECHNOLOGY CS6201-DIGITAL PRINCIPLE AND SYSTEM DESIGN I Year/ II Sem PART-A TWO MARKS UNIT-I BOOLEAN ALGEBRA AND LOGIC GATES 1) What are basic properties
More information2 Marks Q&A. Digital Electronics. K. Michael Mahesh M.E.,MIET. Asst. Prof/ECE Dept.
2 Marks Q&A Digital Electronics 3rd SEM CSE & IT ST. JOSEPH COLLEGE OF ENGINEERING (DMI & MMI GROUP OF INSTITUTIONS) CHENNAI- 600 117 K. Michael Mahesh M.E.,MIET. Asst. Prof/ECE Dept. K. Michael Mahesh
More informationPrepared By Verified By Approved By Mr M.Kumar Mrs R.Punithavathi Dr. V.Parthasarathy Asst. Professor / IT HOD / IT Principal
DEPARTMENT OF INFORMATION TECHNOLOGY Question Bank Subject Name : Digital Principles and System Design Year / Sem : II Year / III Sem Batch : 2011 2015 Name of the Staff : Mr M.Kumar AP / IT Prepared By
More information1 Hour Sample Test Papers: Sample Test Paper 1. Roll No.
6.1.2 Sample Test Papers: Sample Test Paper 1 Roll No. Institute Name: Course Code: EJ/EN/ET/EX/EV/IC/IE/IS/MU/DE/ED/ET/IU Subject: Principles of Digital Techniques Marks: 25 1 Hour 1. All questions are
More informationSolution to Digital Logic )What is the magnitude comparator? Design a logic circuit for 4 bit magnitude comparator and explain it,
Solution to Digital Logic -2067 Solution to digital logic 2067 1.)What is the magnitude comparator? Design a logic circuit for 4 bit magnitude comparator and explain it, A Magnitude comparator is a combinational
More informationTYPICAL QUESTIONS & ANSWERS
DIGITALS ELECTRONICS TYPICAL QUESTIONS & ANSWERS OBJECTIVE TYPE QUESTIONS Each Question carries 2 marks. Choose correct or the best alternative in the following: Q.1 The NAND gate output will be low if
More informationEE6301 DIGITAL LOGIC CIRCUITS UNIT-I NUMBERING SYSTEMS AND DIGITAL LOGIC FAMILIES 1) What are basic properties of Boolean algebra? The basic properties of Boolean algebra are commutative property, associative
More informationS.K.P. Engineering College, Tiruvannamalai UNIT I
UNIT I NUMBER SYSTEMS AND DIGITAL LOGIC FAMILIES Part - A Questions 1. Convert the hexadecimal number E3FA to binary.( Nov 2007) E3FA 16 Hexadecimal E 3 F A 11102 00112 11112 10102 So the equivalent binary
More informationROEVER COLLEGE OF ENGINEERING & TECHNOLOGY ELAMBALUR, PERAMBALUR DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING
ROEVER COLLEGE OF ENGINEERING & TECHNOLOGY ELAMBALUR, PERAMBALUR-621220 DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING DIGITAL LOGIC CIRCUITS UNIT-1 BOOLEAN ALGEBRA AND COMBINATIONAL CIRCUITS 1.
More informationDIGITAL PRINCIPLES AND SYSTEM DESIGN
CS8351 DIGITAL PRINCIPLES AND SYSTEM DESIGN UNIT-1 1. Define binary logic? Binary logic consists of binary variables and logical operations. The variables are Designated by the alphabets such as A, B,
More informationDepartment of CSIT. Class: B.SC Semester: II Year: 2013 Paper Title: Introduction to logics of Computer Max Marks: 30
Department of CSIT Class: B.SC Semester: II Year: 2013 Paper Title: Introduction to logics of Computer Max Marks: 30 Section A: (All 10 questions compulsory) 10X1=10 Very Short Answer Questions: Write
More informationComputer Architecture and Organization
A-1 Appendix A - Digital Logic Computer Architecture and Organization Miles Murdocca and Vincent Heuring Appendix A Digital Logic A-2 Appendix A - Digital Logic Chapter Contents A.1 Introduction A.2 Combinational
More informationThe word digital implies information in computers is represented by variables that take a limited number of discrete values.
Class Overview Cover hardware operation of digital computers. First, consider the various digital components used in the organization and design. Second, go through the necessary steps to design a basic
More informationUNIT 1: DIGITAL LOGICAL CIRCUITS What is Digital Computer? OR Explain the block diagram of digital computers.
UNIT 1: DIGITAL LOGICAL CIRCUITS What is Digital Computer? OR Explain the block diagram of digital computers. Digital computer is a digital system that performs various computational tasks. The word DIGITAL
More informationMODULE 3. Combinational & Sequential logic
MODULE 3 Combinational & Sequential logic Combinational Logic Introduction Logic circuit may be classified into two categories. Combinational logic circuits 2. Sequential logic circuits A combinational
More informationNorth Shore Community College
North Shore Community College Course Number: IEL217 Section: MAL Course Name: Digital Electronics 1 Semester: Credit: 4 Hours: Three hours of Lecture, Two hours Laboratory per week Thursdays 8:00am (See
More informationSemester III. Subject Name: Digital Electronics. Subject Code: 09CT0301. Diploma Branches in which this subject is offered: Computer Engineering
Semester III Subject Name: Digital Electronics Subject Code: 09CT0301 Diploma Branches in which this subject is offered: Objective: The subject aims to prepare the students, To understand the basic of
More informationDigital Principles and Design
Digital Principles and Design Donald D. Givone University at Buffalo The State University of New York Grauu Boston Burr Ridge, IL Dubuque, IA Madison, Wl New York San Francisco St. Louis Bangkok Bogota
More informationWINTER 14 EXAMINATION
Subject Code: 17320 WINTER 14 EXAMINATION Model Answer Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2)
More informationEXPERIMENT: 1. Graphic Symbol: OR: The output of OR gate is true when one of the inputs A and B or both the inputs are true.
EXPERIMENT: 1 DATE: VERIFICATION OF BASIC LOGIC GATES AIM: To verify the truth tables of Basic Logic Gates NOT, OR, AND, NAND, NOR, Ex-OR and Ex-NOR. APPARATUS: mention the required IC numbers, Connecting
More informationSequential Logic. Analysis and Synthesis. Joseph Cavahagh Santa Clara University. r & Francis. TaylonSi Francis Group. , Boca.Raton London New York \
Sequential Logic Analysis and Synthesis Joseph Cavahagh Santa Clara University r & Francis TaylonSi Francis Group, Boca.Raton London New York \ CRC is an imprint of the Taylor & Francis Group, an informa
More informationCode No: A R09 Set No. 2
Code No: A109210503 R09 Set No. 2 II B.Tech I Semester Examinations,November 2010 DIGITAL LOGIC DESIGN Computer Science And Engineering Time: 3 hours Max Marks: 75 Answer any FIVE Questions All Questions
More informationWINTER 15 EXAMINATION Model Answer
Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model answer and the answer written by candidate
More informationAM AM AM AM PM PM PM
FACULTY OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING COURSE PLAN Course Code : CS0003 Course Title : DIGITAL COMPUTER FUNDAMENTALS Semester : III Course Time : Jun 204 to
More informationMicroprocessor Design
Microprocessor Design Principles and Practices With VHDL Enoch O. Hwang Brooks / Cole 2004 To my wife and children Windy, Jonathan and Michelle Contents 1. Designing a Microprocessor... 2 1.1 Overview
More informationIntroduction to Digital Logic Missouri S&T University CPE 2210 Exam 3 Logistics
Introduction to Digital Logic Missouri S&T University CPE 2210 Exam 3 Logistics Egemen K. Çetinkaya Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science and
More informationCS302 Digital Logic Design Solved Objective Midterm Papers For Preparation of Midterm Exam
CS302 Digital Logic Design Solved Objective Midterm Papers For Preparation of Midterm Exam MIDTERM EXAMINATION Spring 2012 Question No: 1 ( Marks: 1 ) - Please choose one A SOP expression is equal to 1
More informationEE292: Fundamentals of ECE
EE292: Fundamentals of ECE Fall 2012 TTh 10:00-11:15 SEB 1242 Lecture 23 121120 http://www.ee.unlv.edu/~b1morris/ee292/ 2 Outline Review Combinatorial Logic Sequential Logic 3 Combinatorial Logic Circuits
More information[2 credit course- 3 hours per week]
Syllabus of Applied Electronics for F Y B Sc Semester- 1 (With effect from June 2012) PAPER I: Components and Devices [2 credit course- 3 hours per week] Unit- I : CIRCUIT THEORY [10 Hrs] Introduction;
More informationPrinciples of Computer Architecture. Appendix A: Digital Logic
A-1 Appendix A - Digital Logic Principles of Computer Architecture Miles Murdocca and Vincent Heuring Appendix A: Digital Logic A-2 Appendix A - Digital Logic Chapter Contents A.1 Introduction A.2 Combinational
More information1. 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.
[Question 1 is compulsory] 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. Figure 1.1 b) Minimize the following Boolean functions:
More informationUNIVERSITY OF MASSACHUSSETS LOWELL Department of Electrical & Computer Engineering Course Syllabus for Logic Design Fall 2013
UNIVERSITY OF MASSACHUSSETS LOWELL Department of Electrical & Computer Engineering Course Syllabus for 16.265 Logic Design Fall 2013 I. General Information Section 201 Instructor: Professor Anh Tran Office
More informationUsing minterms, m-notation / decimal notation Sum = Cout = Using maxterms, M-notation Sum = Cout =
1 Review of Digital Logic Design Fundamentals Logic circuits: 1. Combinational Logic: No memory, present output depends only on the present input 2. Sequential Logic: Has memory, present output depends
More informationMAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified)
Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model answer and the answer written by candidate
More informationNirma University Institute of Technology. Electronics and Communication Engineering Department. Course Policy
Nirma University Institute of Technology Electronics and Communication Engineering Department Course Policy B. Tech Semester - III Academic Year: 2017 Course Code & Name : Credit Details : L T P C 4 2
More informationChapter Contents. Appendix A: Digital Logic. Some Definitions
A- Appendix A - Digital Logic A-2 Appendix A - Digital Logic Chapter Contents Principles of Computer Architecture Miles Murdocca and Vincent Heuring Appendix A: Digital Logic A. Introduction A.2 Combinational
More information1.b. Realize a 5-input NOR function using 2-input NOR gates only.
. [3 points] Short Questions.a. Prove or disprove that the operators (,XOR) form a complete set. Remember that the operator ( ) is implication such that: A B A B.b. Realize a 5-input NOR function using
More informationECE 263 Digital Systems, Fall 2015
ECE 263 Digital Systems, Fall 2015 REVIEW: FINALS MEMORY ROM, PROM, EPROM, EEPROM, FLASH RAM, DRAM, SRAM Design of a memory cell 1. Draw circuits and write 2 differences and 2 similarities between DRAM
More informationRS flip-flop using NOR gate
RS flip-flop using NOR gate Triggering and triggering methods Triggering : Applying train of pulses, to set or reset the memory cell is known as Triggering. Triggering methods:- There are basically two
More informationMC9211 Computer Organization
MC9211 Computer Organization Unit 2 : Combinational and Sequential Circuits Lesson2 : Sequential Circuits (KSB) (MCA) (2009-12/ODD) (2009-10/1 A&B) Coverage Lesson2 Outlines the formal procedures for the
More informationMUHAMMAD NAEEM LATIF MCS 3 RD SEMESTER KHANEWAL
1. A stage in a shift register consists of (a) a latch (b) a flip-flop (c) a byte of storage (d) from bits of storage 2. To serially shift a byte of data into a shift register, there must be (a) one click
More information4.S-[F] SU-02 June All Syllabus Science Faculty B.Sc. II Yr. Instrumentation Practice [Sem.III & IV] S.Lot
[Sem.III & IV] S.Lot. - 1 - [Sem.III & IV] S.Lot. - 2 - [Sem.III & IV] S.Lot. - 3 - Syllabus B.Sc. ( Instrumentation Practice ) Second Year ( Third and Forth Semester ) ( Effective from June 2014 ) [Sem.III
More informationVU Mobile Powered by S NO Group
Question No: 1 ( Marks: 1 ) - Please choose one A 8-bit serial in / parallel out shift register contains the value 8, clock signal(s) will be required to shift the value completely out of the register.
More informationFinal Exam review: chapter 4 and 5. Supplement 3 and 4
Final Exam review: chapter 4 and 5. Supplement 3 and 4 1. A new type of synchronous flip-flop has the following characteristic table. Find the corresponding excitation table with don t cares used as much
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF ECE COURSE PLAN
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF ECE COURSE PLAN Course Code : EC0205 Course Title : DIGITAL SYSTEMS Semester : III Course
More informationI B.SC (INFORMATION TECHNOLOGY) [ ] Semester II CORE : DIGITAL COMPUTER FUNDAMENTALS - 212B Multiple Choice Questions.
Dr.G.R.Damodaran College of Science (Autonomous, affiliated to the Bharathiar University, recognized by the UGC)Re-accredited at the 'A' Grade Level by the NAAC and ISO 9001:2008 Certified CRISL rated
More informationQuiz #4 Thursday, April 25, 2002, 5:30-6:45 PM
Last (family) name: First (given) name: Student I.D. #: Circle section: Hu Saluja Department of Electrical and Computer Engineering University of Wisconsin - Madison ECE/CS 352 Digital System Fundamentals
More informationCHAPTER 4: Logic Circuits
CHAPTER 4: Logic Circuits II. Sequential Circuits Combinational circuits o The outputs depend only on the current input values o It uses only logic gates, decoders, multiplexers, ALUs Sequential circuits
More informationME 515 Mechatronics. Introduction to Digital Electronics
ME 55 Mechatronics /5/26 ME 55 Mechatronics Digital Electronics Asanga Ratnaweera Department of Faculty of Engineering University of Peradeniya Tel: 8239 (3627) Email: asangar@pdn.ac.lk Introduction to
More informationTHE KENYA POLYTECHNIC
THE KENYA POLYTECHNIC ELECTRICAL/ELECTRONICS ENGINEERING DEPARTMENT HIGHER DIPLOMA IN ELECTRICAL ENGINEERING END OF YEAR II EXAMINATIONS NOVEMBER 006 DIGITAL ELECTRONICS 3 HOURS INSTRUCTIONS TO CANDIDATES:
More informationMODULAR DIGITAL ELECTRONICS TRAINING SYSTEM
MODULAR DIGITAL ELECTRONICS TRAINING SYSTEM MDETS UCTECH's Modular Digital Electronics Training System is a modular course covering the fundamentals, concepts, theory and applications of digital electronics.
More informationAnalogue Versus Digital [5 M]
Q.1 a. Analogue Versus Digital [5 M] There are two basic ways of representing the numerical values of the various physical quantities with which we constantly deal in our day-to-day lives. One of the ways,
More informationCombinational vs Sequential
Combinational vs Sequential inputs X Combinational Circuits outputs Z A combinational circuit: At any time, outputs depends only on inputs Changing inputs changes outputs No regard for previous inputs
More informationUNIT III. Combinational Circuit- Block Diagram. Sequential Circuit- Block Diagram
UNIT III INTRODUCTION In combinational logic circuits, the outputs at any instant of time depend only on the input signals present at that time. For a change in input, the output occurs immediately. Combinational
More informationRS flip-flop using NOR gate
RS flip-flop using NOR gate Triggering and triggering methods Triggering : Applying train of pulses, to set or reset the memory cell is known as Triggering. Triggering methods:- There are basically two
More informationEC6302 DIGITAL ELECTRONICS L T P C OBJECTIVES:
L T P C 3 0 0 3 OBJECTIVES: To introduce basic postulates of Boolean algebra and shows the correlation between Boolean expressions To introduce the methods for simplifying Boolean expressions To outline
More informationCS 151 Final. Instructions: Student ID. (Last Name) (First Name) Signature
CS 151 Final Name Student ID Signature :, (Last Name) (First Name) : : Instructions: 1. Please verify that your paper contains 19 pages including this cover. 2. Write down your Student-Id on the top of
More informationMAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) WINTER 2018 EXAMINATION MODEL ANSWER
Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in themodel answer scheme. 2) The model answer and the answer written by candidate may
More informationDEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
DRONACHARYA GROUP OF INSTITUTIONS, GREATER NOIDA Affiliated to Mahamaya Technical University, Noida Approved by AICTE DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING Lab Manual for Computer Organization Lab
More informationTEST-3 (DIGITAL ELECTRONICS)-(EECTRONIC)
1 TEST-3 (DIGITAL ELECTRONICS)-(EECTRONIC) Q.1 The flip-flip circuit is. a) Unstable b) multistable c) Monostable d) bitable Q.2 A digital counter consists of a group of a) Flip-flop b) half adders c)
More informationDEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING QUESTION BANK. SUBJECT NAME: DIGITAL ELECTRONICS Subject Code:
DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING QUESTION BANK SUBJECT NAME: DIGITAL ELECTRONICS Subject Code: 147302 YEAR: II SEM: III UNIT I MINIMIZATION TECHNIQUES AND LOGIC GATES PART A (2 MARKS)
More informationChapter 6. Flip-Flops and Simple Flip-Flop Applications
Chapter 6 Flip-Flops and Simple Flip-Flop Applications Basic bistable element It is a circuit having two stable conditions (states). It can be used to store binary symbols. J. C. Huang, 2004 Digital Logic
More informationEECS 270 Final Exam Spring 2012
EECS 270 Final Exam Spring 2012 Name: unique name: Sign the honor code: I have neither given nor received aid on this exam nor observed anyone else doing so. Scores: Page # Points 2 /20 3 /12 4 /10 5 /15
More informationChapter 7 Memory and Programmable Logic
EEA091 - Digital Logic 數位邏輯 Chapter 7 Memory and Programmable Logic 吳俊興國立高雄大學資訊工程學系 2006 Chapter 7 Memory and Programmable Logic 7-1 Introduction 7-2 Random-Access Memory 7-3 Memory Decoding 7-4 Error
More informationLORDS INSTITUTE OF ENGINEERING & TECHNOLOGY
Department of Electronics & Communication Digital Electronics 1. Define binary logic? Part - A Unit 1 Binary logic consists of binary variables and logical operations. The variables are designated by the
More informationMinnesota State College Southeast
ELEC 2211: Digital Electronics II A. COURSE DESCRIPTION Credits: 4 Lecture Hours/Week: 2 Lab Hours/Week: 4 OJT Hours/Week: *.* Prerequisites: None Corequisites: None MnTC Goals: None Minnesota State College
More informationDev Bhoomi Institute Of Technology PRACTICAL INSTRUCTION SHEET EXPERIMENT NO. ISSUE NO. : ISSUE DATE: REV. NO. : REV. DATE : PAGE:
Dev Bhoomi Institute Of Technology LABORATORY MANUAL PRACTICAL INSTRUCTION SHEET EXPERIMENT NO. ISSUE NO. : ISSUE DATE: REV. NO. : REV. DATE : PAGE: LABORATORY Name & Code: Digital Electronics SEMESTER:
More information211: Computer Architecture Summer 2016
211: Computer Architecture Summer 2016 Liu Liu Topic: Storage Project3 Digital Logic - Digital Logic: Recap - Review: truth table => SOP => simplification - dual / complement - Minterm / Maxterm - SOP
More informationDefine the outline of formal procedures and compare different digital components like multiplexers, flip flops, decoders, adders.
COURSE OUTCOME CO1 CO2 CO3 CO4 CO5 CO6 Course Outcomes Explain the difference between analog and digital systems, logic gates and number representations, different weighted and non weighted codes Describe
More informationChapter 3. Boolean Algebra and Digital Logic
Chapter 3 Boolean Algebra and Digital Logic Chapter 3 Objectives Understand the relationship between Boolean logic and digital computer circuits. Learn how to design simple logic circuits. Understand how
More informationChapter 5: Synchronous Sequential Logic
Chapter 5: Synchronous Sequential Logic NCNU_2016_DD_5_1 Digital systems may contain memory for storing information. Combinational circuits contains no memory elements the outputs depends only on the inputs
More informationSaturated Non Saturated PMOS NMOS CMOS RTL Schottky TTL ECL DTL I I L TTL
EC6302-DIGITAL ELECTRONICS UNIT I MINIMIZATION TECHNIQUES AND LOGIC GATES 1. Define binary logic? Binary logic consists of binary variables and logical operations. The variables are designated by the alphabets
More informationPART A QUESTIONS WITH ANSWERS & PART B QUESTIONS
PART A QUESTIONS WITH ANSWERS & PART B QUESTIONS UNIT-I BOOLEAN ALGEBRA AND COMBINATIONAL CIRCUITS TWO MARKS 1) What are basic properties of Boolean algebra? The basic properties of Boolean algebra are
More informationElectrical and Telecommunications Engineering Technology_TCET3122/TC520. NEW YORK CITY COLLEGE OF TECHNOLOGY The City University of New York
NEW YORK CITY COLLEGE OF TECHNOLOGY The City University of New York DEPARTMENT: SUBJECT CODE AND TITLE: COURSE DESCRIPTION: REQUIRED: Electrical and Telecommunications Engineering Technology TCET 3122/TC
More informationSEMESTER ONE EXAMINATIONS 2002
SEMESTER ONE EXAMINATIONS 2002 EE101 Digital Electronics Solutions Question 1. An assembly line has 3 failsafe sensors and 1 emergency shutdown switch. The Line should keep moving unless any of the following
More informationLaboratory Objectives and outcomes for Digital Design Lab
Class: SE Department of Information Technology Subject Logic Design Sem : III Course Objectives and outcomes for LD Course Objectives: Students will try to : COB1 Understand concept of various components.
More informationDIGITAL CIRCUIT LOGIC UNIT 9: MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC DEVICES
DIGITAL CIRCUIT LOGIC UNIT 9: MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC DEVICES 1 Learning Objectives 1. Explain the function of a multiplexer. Implement a multiplexer using gates. 2. Explain the
More informationQUICK GUIDE COMPUTER LOGICAL ORGANIZATION - OVERVIEW
QUICK GUIDE http://www.tutorialspoint.com/computer_logical_organization/computer_logical_organization_quick_guide.htm COMPUTER LOGICAL ORGANIZATION - OVERVIEW Copyright tutorialspoint.com In the modern
More information