Digital Principles and Design
|
|
- Joella McCoy
- 6 years ago
- Views:
Transcription
1 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 Caracas Kuala Lumpur Lisbon London Madrid Mexico City Milan Montreal New Delhi Santiago Seoul Singapore Sydney Taipei Toronto
2 CONTENTS Preface xiii P.haptfir 1 Introduction The Digital Age Analog and Digital Representations of Information The Digital Computer The Organization of a Digital Computer The Operation of a Digital Computer An Overview 5 Number Systems, Arithmetic, and Codes Positional Number Systems Counting in a Positional Number System Basic Arithmetic Operations Addition Subtraction Multiplication Division Polynomial Method of Number Conversion Iterative Method of Number Conversion Iterative Method for Converting Integers Verification of the Iterative Method for Integers Iterative Method for Converting Fractions Verification of the Iterative Method for Fractions A Final Example Special Conversion Procedures Signed Numbers and Complements Addition and Subtraction with r's- Complements Signed Addition and Subtraction Addition and Subtraction with (r - l)'s- Complements Signed Addition and Subtraction Codes Decimal Codes Unit-Distance Codes Alphanumeric Codes 2.11 Error Detection Error Correction Hamming Code Single-Error Correction plus Double-Error Detection Check Sum Digits for Error Correction 54 Problems Boolean Algebra and Combinational Networks 3.1 Definition of a Boolean Algebra Principle of Duality Boolean Algebra Theorems A Two-Valued Boolean Algebra 3.4 Boolean Formulas and Functions Normal Formulas vii
3 viii DIGITAL PRINCIPLES AND DESIGN 3.5 Canonical Formulas Minterm Canonical Formulas m-notation Maxterm Canonical Formulas M-Notation Manipulations of Boolean Formulas Equation Complementation Expansion about a Variable Equation Simplification The Reduction Theorems Minterm Canonical Formulas Maxterm Canonical Formulas Complements of Canonical Formulas Gates and Combinational Networks Gates Combinational Networks Analysis Procedure Synthesis Procedure A Logic Design Example Incomplete Boolean Functions and Don't- Care Conditions Describing Incomplete Boolean Functions Don't-Care Conditions in Logic Design Additional Boolean Operations and Gates The Nand-Function The Nor-Function Universal Gates Nand-Gate Realizations Nor-Gate Realizations The Exclusive-Or-Function The Exclusive-Nor-Function Gate Properties Noise Margins Fan-Out Propagation Delays Power Dissipation 118 Problems 118 Chapter A Simplification of Boolean Expressions Formulation of the Simplification Problem Criteria of Minimality The Simplification Problem Prime Implicants and Irredundant Disjunctive Expressions Implies Subsumes Implicants and Prime Implicants Irredundant Disjunctive Normal Formulas Prime Implicates and Irredundant Conjunctive Expressions Karnaugh Maps One-Variable and Two-Variable Maps Three-Variable and Four-Variable Maps Karnaugh Maps and Canonical Formulas Product and Sum Term Representations on Karnaugh Maps Using Karnaugh Maps to Obtain Minimal Expressions for Complete Boolean Functions Prime Implicants and Karnaugh Maps Essential Prime Implicants "Minimal Sums Minimal Products Minimal Expressions of Incomplete Boolean Functions Minimal Sums Minimal Products Five-Variable and Six-Variable Karnaugh Maps Five-Variable Maps Six-Variable Maps 163
4 CONTENTS 4.8 The Quine-McCluskey Method of Generating Prime Implicants and Prime Implicates Prime Implicants and the Quine-McCluskey Method Algorithm for Generating Prime Implicants Prime Implicates and the Quine-McCluskey Method Prime-Implicant/Prime-Impricate Tables and Irredundant Expressions Petrick' s Method of Determining Irredundant Expressions Prime-Implicate Tables and Irredundant Conjunctive Normal Formulas Prime-Implicant/Prime-Implicate Table Reductions Essential Prime Implicants Column and Row Reductions A Prime-Implicant Selection Procedure Decimal Method for Obtaining Prime Implicants The Multiple-Output Simplification Problem Multiple-Output Prime Implicants Obtaining Multiple-Output Minimal Sums and Products Tagged Product Terms Generating the Multiple-Output Prime Implicants Multiple-Output Prime-Implicant Tables Minimal Sums Using Petrick's Method Minimal Sums Using Table Reduction Techniques Multiple-Output Minimal Products Variable-Entered Karnaugh Maps Constructing Variable-Entered Maps Reading Variable-Entered Maps for Minimal Sums Minimal Products Incompletely Specified Functions Maps Whose Entries Are Not Single- Variable Functions 218 Problems 222 Chapter 5 Logic Design with MSI Components and Programmable Logic Devices Binary Adders and Subtracters Binary Subtracters Carry Lookahead Adder Large High-Speed Adders Using the Carry Lookahead Principle Decimal Adders Comparators Decoders Logic Design Using Decoders Decoders with an Enable Input Encoders Multiplexers Logic Design with Multiplexers Programmable Logic Devices (PLDs) PLD Notation Programmable Read-Only Memories (PROMs) Programmable Logic Arrays (PLAs) Programmable Array Logic (PAL) Devices 292 Problems 294 ChaptPir 6 Flip-Flops and Simple Flip-Flop Applications The Basic Bistable Element Latches The SR Latch An Application of the SR Latch: A Switch Debouncer The SR Latch 307
5 DIGITAL PRINCIPLES AND DESIGN The Gated SR Latch The Gated D Latch Timing Considerations Propagation Delays Minimum Pulse Width Setup and Hold Times Master-Slave Flip-Flops (Pulse-Triggered Hip-Flops) The Master-Slave SR Flip-Flop The Master-Slave JK Flip-Flop ' s and 1' s Catching Additional Types of Master-Slave Flip-Flops Edge-Triggered Flip-Flops The Positive-Edge-Triggered D Flip-Flop Negative-Edge-Triggered D Flip-Flops Asynchronous Inputs Additional Types of Edge-Triggered Flip-Flops Master-Slave Flip-Flops with Data Lockout Characteristic Equations Registers Counters Binary Ripple Counters Synchronous Binary Counters Counters Based on Shift Registers Design of Synchronous Counters Design of a Synchronous Mod-6 Counter Using Clocked JK Flip-Flops Design of a Synchronous Mod-6 Counter Using Clocked D, T, or SR Flip-Flops Self-Correcting Counters 356 Problems 358 Chapter 7 Synchronous Sequential Networks Structure and Operation of Clocked Synchronous Sequential Networks Analysis of Clocked Synchronous Sequential Networks Excitation and Output Expressions Transition Equations Transition Tables Excitation Tables State Tables State Diagrams Network Terminal Behavior Modeling Clocked Synchronous Sequential Network Behavior The Serial Binary Adder as a Mealy Network The Serial Binary Adder as a Moore Network A Sequence Recognizer A 0110/1001 Sequence Recognizer A Final Example State Table Reduction Determining Equivalent Pairs of States Obtaining the Equivalence Classes of States Constructing the Minimal State Table The 0110/1001 Sequence Recognizer The State Assignment Some Simple Guidelines for Obtaining State Assignments Unused States Completing the Design of Clocked Synchronous Sequential Networks Realizations Using Programmable Logic Devices 432 Problems 436 Chaptfir 8 Algorithmic State Machines The Algorithmic State Machine ASM Charts The State Box The Decision Box The Conditional Output Box 450
6 CONTENTS Xi ASM Blocks ASM Charts Relationship between State Diagrams and ASM Charts Two Examples of Synchronous Sequential Network Design Using ASM Charts A Sequence Recognizer A Parallel (Unsigned) Binary Multiplier State Assignments ASM Tables ASM Transition Tables Assigned ASM Transition Tables Algebraic Representation of Assigned Transition Tables ASM Excitation Tables ASM Realizations Realizations Using Discrete Gates Realizations Using Multiplexers Realizations Using PLAs Realizations Using PROMs Asynchronous Inputs 491 Problems 493 Chapter 9 Asynchronous Sequential Networks Structure and Operation of Asynchronous Sequential Networks Analysis of Asynchronous Sequential Networks The Excitation Table The Transition Table The State Table The Flow Table The Flow Diagram Races in Asynchronous Sequential Networks The Primitive Flow Table The Primitive Flow Table for Example The Primitive Flow Table for Example Reduction of Input-Restricted Flow Tables Determination of Compatible Pairs of States Determination of Maximal Compatibles Determination of Minimal Collections of Maximal Compatible Sets Constructing the Minimal-Row Flow Table A General Procedure to Flow Table Reduction Reducing the Number of Stable States Merging the Rows of a Primitive Flow Table The General Procedure Applied to Input- Restricted Primitive Flow Tables The State-Assignment Problem and the Transition Table The Transition Table for Example The Transition Table for Example The Need for Additional State Variables A Systematic State-Assignment Procedure Completing the Asynchronous Sequential Network Design Static and Dynamic Hazards in Combinational Networks Static Hazards Detecting Static Hazards Eliminating Static Hazards Dynamic Hazards Hazard-Free Combinational Logic Networks Hazards in Asynchronous Networks Involving Latches Essential Hazards Example of an Essential Hazard Detection of Essential Hazards 575 Problems 578
7 xii DIGITAL PRINCIPLES AND DESIGN Appendix A Digital Circuits 589 A.I The pn Junction Semiconductor Diode 590 A.I.I Semiconductor Diode Behavior 590 A.1.2 Semiconductor Diode Models 592 A.2 Diode Logic 593 A.2.1 The Diode And-Gate 594 A.2.2 The Diode Or-Gate 595 A.2.3 Negative Logic 596 A.3 The Bipolar Junction Transistor 597 A.3.1 Simplified dc Transistor Operation 598 A.3.2 Normal Active Mode 600 A.3.3 Inverted Active Mode 602 A.3.4 Cutoff Mode 603 A.3.5 Saturation Mode 605 A.3.6 Silicon npn Transistor Characteristics 606 A.3.7 Summary 608 A.4 The Transistor Inverter 608 A.4.1 Loading Effects 611 A.5 Gate Performance Considerations 614 A.5.1 Noise Margins 614 A.5.2 Fan-Out 616 A.5.3 Speed of Operation and Propagation Delay Times 616 A.5.4 Power Dissipation 618 A.6 Diode-Transistor Logic (DTL) 618 A.6.1 Loading Effects 620 A.6.2 Modified DTL 621 A.7 Transistor-Transistor Logic (TTL) 622 A.7.1 Wired Logic 625 A.7.2 TTL with Totem-Pole Output 626 A.7.3 Three-State Output TTL 630 A.7.4 SchottkyTTL 632 A.7.5 Concluding Remarks 634 A.8 Emitter-Coupled Logic (ECL) 634 A.8.1 The Current Switch 635 A.8.2 The Emitter-Follower Level Restorers 638 A.8.3 The Reference Supply 639 A.8.4 Wired Logic 639 A.9 The MOS Field-Effect Transistor 641 A.9.1 A.9.2 Operation of the n-channel, Enhancement- Type MOSFET 641 The w-channel, Depletion-Type MOSFET 645 A.9.3 Thep-ChannelMOSFETs 646 A.9.4 Circuit Symbols 646 A.9.5 The MOSFET as a Resistor 647 A.9.6 Concluding Remarks 648 A.10 NMOS and PMOS Logic 649 A.10.1 The NMOS Inverter (Not-Gate) 649 A.10.2 NMOS Nor-Gate 650 A.10.3 NMOS Nand-Gate 651 A.10.4 PMOS Logic 652 A.10.5 Performance 652 A.ll CMOS Logic 654 A.11.1 The CMOS Inverter (Not-Gate) 654 A.11.2 CMOS Nor-Gate 655 A.11.3 CMOS Nand-Gate 656 A.11.4 Performance 657 Problems 657 Appendix B Tutorials 665 B.I A Gentle Introduction to Altera MAX+plus II10.1 Student Edition 665 B.2 A Gentle Introduction to LogicWorks Bibliography 684 Index 687 Additional Resources 1. CD-ROM with Altera MAX+plus II and Multisim 2001 (included with book) 2. Website at that includes labs for both Altera MAX+plus II and LogicWorks 4
Microprocessor 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 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 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 informationCS6201 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 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 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 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 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 informationDepartment of Computer Science and Engineering Question Bank- Even Semester:
Department of Computer Science and Engineering Question Bank- Even Semester: 2014-2015 CS6201& DIGITAL PRINCIPLES AND SYSTEM DESIGN (Common to IT & CSE, Regulation 2013) UNIT-I 1. Convert the following
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 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 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 : 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 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 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 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 informationDigital Electronic Circuits and Systems
Digital Electronic Circuits and Systems Macmillan Basis Books in Electronics General Editor: Noel M. Morris, Principal Lecturer, North Staffordshire Polytechnic LINEAR ELECTRONIC CIRCUITS AND SYSTEMS:
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 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 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 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 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 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 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 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 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 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 informationDIGITAL FUNDAMENTALS
DIGITAL FUNDAMENTALS A SYSTEMS APPROACH THOMAS L. FLOYD PEARSON Boston Columbus Indianapolis New York San Francisco Upper Saddle River Amsterdam Cape Town Dubai London Madrid Milan Munich Paris Montreal
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 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 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 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 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 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 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 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 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 informationG. D. Bishop, Electronics II. G. D. Bishop, Electronics III. John G. Ellis, and Norman J. Riches, Safety and Laboratory Practice
DIGITAL TECHNIQUES Macmillan Technician Series P. Astley, Engineering Drawing and Design II P. J. Avard and J. Cross, Workshop Processes and Materials I G. D. Bishop, Electronics II G. D. Bishop, Electronics
More informationAn Introduction to Digital Logic
An Introduction to Digital Logic Other titles in Electrical and Electronic Engineering B. A. Gregory: An Introduction to Electrical Instrumentation P. and A. Lynn: An Introduction to the Analysis and Processing
More informationDIGITAL CIRCUIT COMBINATORIAL LOGIC
DIGITAL CIRCUIT COMBINATORIAL LOGIC Logic levels: one zero true false high low CMOS logic levels: 1 => 0.7 V DD 0.4 V DD = noise margin 0 =< 0.3 V DD Positive logic: high = 1 = true low = 0 = false Negative
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 informationSequential Logic Circuits
Sequential Logic Circuits By Dr. M. Hebaishy Digital Logic Design Ch- Rem.!) Types of Logic Circuits Combinational Logic Memoryless Outputs determined by current values of inputs Sequential Logic Has memory
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 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 informationCOE328 Course Outline. Fall 2007
COE28 Course Outline Fall 2007 1 Objectives This course covers the basics of digital logic circuits and design. Through the basic understanding of Boolean algebra and number systems it introduces the student
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 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 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 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 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 Circuits. Electrical & Computer Engineering Department (ECED) Course Notes ECED2200. ECED2200 Digital Circuits Notes 2012 Dalhousie University
1 Digital Circuits Electrical & Computer Engineering Department (ECED) Course Notes ECED2200 2 Table of Contents Digital Circuits... 7 Logic Gates... 8 AND Gate... 8 OR Gate... 9 NOT Gate... 10 NOR Gate...
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 informationChapter 4. Logic Design
Chapter 4 Logic Design 4.1 Introduction. In previous Chapter we studied gates and combinational circuits, which made by gates (AND, OR, NOT etc.). That can be represented by circuit diagram, truth table
More informationIntroduction to Digital Logic Missouri S&T University CPE 2210 Exam 2 Logistics
Introduction to Digital Logic Missouri S&T University CPE 2210 Exam 2 Logistics Egemen K. Çetinkaya Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science and
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 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 informationDepartment of ELECTRICAL & ELECTRONICS ENGINEERING Year / Semester / Section : II/IV Academic Year :
DHANALAKSHMI SRINIVASAN INSTITUTE OF RESEARCH ANDTECHNOLOGY SIRUVACHUR, PERAMBALUR-621113 Department of ELECTRICAL & ELECTRONICS ENGINEERING Year / Semester / Section : II/IV Academic Year : 2014-2015
More informationDEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING SUBJECT CODE: CS1202 ELECTRONIC CIRCUITS AND DIGITAL SYSTEMS (FOR THIRD SEMESTER IT & CSE)
DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING SUBJECT CODE: CS1202 ELECTRONIC CIRCUITS AND DIGITAL SYSTEMS (FOR THIRD SEMESTER IT & CSE) TWO MARK QUESTIONS &ANSWERS CS 1202: ELECTRONIC CIRCUITS
More informationObjectives. Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath
Objectives Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath In the previous chapters we have studied how to develop a specification from a given application, and
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 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 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 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 informationTWO MARK QUESTIONS EE6301 DIGITAL LOGIC CIRCUITS
TWO MARK QUESTIONS EE6301 DIGITAL LOGIC CIRCUITS UNIT I NUMBER SYSTEMS AND DIGITAL LOGIC FAMILIES Review of number systems, binary codes, error detection and correction codes (Parity and Hamming code0-
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 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 informationDigital Design, Kyung Hee Univ. Chapter 5. Synchronous Sequential Logic
Chapter 5. Synchronous Sequential Logic 1 5.1 Introduction Electronic products: ability to send, receive, store, retrieve, and process information in binary format Dependence on past values of inputs Sequential
More informationCS302 Glossary. address : The location of a given storage cell or group of cells in a memory; a unique memory location containing one byte.
CS302 Glossary ABEL Advanced Boolean Expression Language; a software compiler language for SPLD programming; a type of hardware description language (HDL) Adder A digital circuit which forms the sum and
More informationSynchronous Sequential Logic. Chapter 5
Synchronous Sequential Logic Chapter 5 5-1 Introduction Combinational circuits contains no memory elements the outputs depends on the inputs Synchronous Sequential Logic 5-2 5-2 Sequential Circuits Sequential
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 informationDIGITAL FUNDAMENTALS AND APPLICATIONS
DIGITAL FUNDAMENTALS AND APPLICATIONS By Dr. C. K. CHANDA B.E. (Hons.), M.Tech (IIT), Ph.D., LMISTE, FIE (I), Chartered Engineer Professor, Department of Electrical Engineering Bengal Engineering and Science
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 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 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 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 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 informationHelping Material of CS302
ABEL : Advanced Boolean Expression Language; a software compiler language for SPLD programming; a type of hardware description language (HDL) Adder : A digital circuit which forms the sum and carry of
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 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 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 informationDigital Logic Design ENEE x. Lecture 19
Digital Logic Design ENEE 244-010x Lecture 19 Announcements Homework 8 due on Monday, 11/23. Agenda Last time: Timing Considerations (6.3) Master-Slave Flip-Flops (6.4) This time: Edge-Triggered Flip-Flops
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 informationUNIT IV. Sequential circuit
UNIT IV Sequential circuit Introduction In the previous session, we said that the output of a combinational circuit depends solely upon the input. The implication is that combinational circuits have no
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 informationDigital Logic Design I
Digital Logic Design I Synchronous Sequential Logic Mustafa Kemal Uyguroğlu Sequential Circuits Asynchronous Inputs Combinational Circuit Memory Elements Outputs Synchronous Inputs Combinational Circuit
More informationELEN Electronique numérique
ELEN0040 - Electronique numérique Patricia ROUSSEAUX Année académique 2014-2015 CHAPITRE 5 Sequential circuits design - Timing issues ELEN0040 5-228 1 Sequential circuits design 1.1 General procedure 1.2
More informationCS302 - Digital Logic Design FAQs By
CS302 - Digital Logic Design FAQs By For BCD numbers that add up to an invalid BCD number or generate a carry the number 6 (0110) is added to the invalid number, why? These binary numbers are not allowed
More informationChapter 5 Sequential Circuits
Logic and Computer Design Fundamentals Chapter 5 Sequential Circuits Part 2 Sequential Circuit Design Charles Kime & Thomas Kaminski 28 Pearson Education, Inc. (Hyperlinks are active in View Show mode)
More informationVignana Bharathi Institute of Technology UNIT 4 DLD
DLD UNIT IV Synchronous Sequential Circuits, Latches, Flip-flops, analysis of clocked sequential circuits, Registers, Shift registers, Ripple counters, Synchronous counters, other counters. Asynchronous
More informationB. Sc. III Semester (Electronics) - ( ) Digital Electronics-II) BE-301 MODEL ANSWER (AS-2791)
B. Sc. III Semester (Electronics) - (2013-14) Digital Electronics-II) BE-301 MODEL ANSWER (AS-2791) Section-[A] i. (B) ii. (A) iii. (D) iv. (C) v. (C) vi. (C) vii. (D) viii. (B) Ans-(ix): In JK flip flop
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 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 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 informationproblem maximum score 1 28pts 2 10pts 3 10pts 4 15pts 5 14pts 6 12pts 7 11pts total 100pts
University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences EECS150 J. Wawrzynek Spring 2002 4/5/02 Midterm Exam II Name: Solutions ID number:
More informationFlip Flop. S-R Flip Flop. Sequential Circuits. Block diagram. Prepared by:- Anwar Bari
Sequential Circuits The combinational circuit does not use any memory. Hence the previous state of input does not have any effect on the present state of the circuit. But sequential circuit has memory
More informationNH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS
NH 67, Karur Trichy Highways, Puliyur C.F, 639 114 Karur District DEPARTMENT OF ELETRONICS AND COMMUNICATION ENGINEERING COURSE NOTES SUBJECT: DIGITAL ELECTRONICS CLASS: II YEAR ECE SUBJECT CODE: EC2203
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 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 informationPHYSICS 5620 LAB 9 Basic Digital Circuits and Flip-Flops
PHYSICS 5620 LAB 9 Basic Digital Circuits and Flip-Flops Objective Construct a two-bit binary decoder. Study multiplexers (MUX) and demultiplexers (DEMUX). Construct an RS flip-flop from discrete gates.
More information