ECE380 Digital Logic
|
|
- Verity McGee
- 5 years ago
- Views:
Transcription
1 ECE38 Digital Logic Introduction Dr. D. J. Jackson Lecture - Digital hardware Logic circuits are used to build computer hardware as well as other products (digital hardware) Late 96 s and early 97 s saw a revolution in digital capability maller transistors Larger chip size More transistors/chip gives greater functionality, but requires more complexity in the design process Dr. D. J. Jackson Lecture -2
2 Digital hardware Integrated circuits are fabricated on silicon wafers Wafers are cut & packaged to form individual chips Chips have from tens to millions of transistors Dr. D. J. Jackson Lecture -3 How complex is a digital design? Complexity can, and generally does, surpass human capability 6 million transistors/cm 2 now million transistors/cm 2 in years (?) Provides motivation for computer-based design techniques Most engineering work is done with CAD packages Dr. D. J. Jackson Lecture -4
3 Two design approaches Traditional Relies on mathematical models Analytical approaches Provides insight and understanding of problem Useful for small problems Inadequate for large (real) problems CAD oftware relies on mathematical model and analytical approach Transparent to user Many details are abstracted Useful/required for real problems Dr. D. J. Jackson Lecture -5 Traditional versus CAD design CAD tool usage is essential Insight and basic understanding offered by traditional approach is still important Initial conceptualization is still traditional Effective use of CAD tools requires some understanding of what the tools are doing Use of design options requires insight Dr. D. J. Jackson Lecture -6
4 Types of chips tandard chips Contain a small amount of circuitry (< transistors) Performs simple functions 74 series devices Programmable logic devices (PLD) Collection of gates with programmable interconnections Function is configurable by designer/user Design with PLD is via a CAD tool Dr. D. J. Jackson Lecture -7 Types of chips Custom-designed chips Optimized for a specific task better performance Larger amount of logic circuitry Cost of production is high Large volume required to justify cost Dr. D. J. Jackson Lecture -8
5 A field-programmable gate array Group of 8 logic cells Memory block Interconnection wires Dr. D. J. Jackson Lecture -9 The development process () Required Product Define specifications Initial design imulation Redesign Design Correct? no Dr. D. J. Jackson Lecture -
6 The development process (2) Prototype implementation Make corrections yes Testing Minor errors? no Redesign Meets specs? no yes Finished product Dr. D. J. Jackson Lecture - What should you expect to gain from this course? Understanding of concepts, models, algorithms and processes for digital logic design Relevance of the material to subsequent courses and to your career Problem solving skills Formulating and attacking new problems Need to struggle with problems evolve your problem solving skills Communicate solutions in a clear, concise manner Dr. D. J. Jackson Lecture -2
7 ECE38 Digital Logic Introduction to Logic Circuits: Variables, functions, truth tables, gates and networks Dr. D. J. Jackson Lecture 2- Logic circuits Logic circuits perform operations on digital signals Implemented as electronic circuits where signal values are restricted to a few discrete values In binary logic circuits there are only two values, and The general form of a logic circuit is a switching network X X 2 X 3 X m witching Network discrete values Y Y 2 Y 3 Y n Dr. D. J. Jackson Lecture 2-2
8 Boolean algebra Direct application to switching networks Work with 2-state devices 2-valued Boolean algebra (switching algebra) Use a Boolean variable (X, Y, etc.) to represent an input or output of a switching network Variable may take on only two values (, ) X=, X= These symbols are not binary numbers, they simply represent the 2 states of a Boolean variable They are not voltage levels, although they commonly refer to the low or high voltage input/output of some circuit element Dr. D. J. Jackson Lecture 2-3 Variables and functions The simplest binary element is a switch that has two states If the switch is controlled by x, we say the switch is open if x = and closed if x = x = x = (a) Two states of a switch x (b) ymbol for a switch Dr. D. J. Jackson Lecture 2-4
9 Variables and functions Assume the switch controls a lightbulb as shown The output is defined as the state of the light L If the light is on -> L= If the light is off -> L= The state of L, as function of x is L(x)=x L(x) is a logic function x is an input variable Battery Power supply x (a) imple connection to a battery x (b) Using a ground connection as the return path L L Light Dr. D. J. Jackson Lecture 2-5 Variables and functions (AND) Consider the possibility of two switches controlling the state of the light Using a series connection, the light will be on only if both switches are closed L(x, x 2 )= x x 2 L= iff (if and only if) x AND x 2 are Power supply x The logical AND function (series connection) x 2 L Light AND operator x x 2 =x x 2 The circuit implements a logical AND function Dr. D. J. Jackson Lecture 2-6
10 Variables and functions (OR) Using a parallel connection, the light will be on only if either or both switches are closed L(x, x 2 )= x + x 2 L= if x OR x 2 is (or both) x Power supply L Light + OR operator x 2 The logical OR function (parallel connection) The circuit implements a logical OR function Dr. D. J. Jackson Lecture 2-7 Variables and functions Various series-parallel connections would realize various logic functions L(x, x 2, x 3 )= (x + x 2 ) x 3 x Power supply x 3 L Light x 2 Dr. D. J. Jackson Lecture 2-8
11 Variables and functions What would the following logic function look like if implemented via switches? L(x, x 2, x 3, x 4 )= (x x 2 )+ (x 3 x 4 ) x x 2 Power supply L Light x 3 x 4 Dr. D. J. Jackson Lecture 2-9 Inversion Before, actions occur when a switch is closed. What about the possibility of an action occurring when a switch is opened? L(x)= x Where L= if x= and L= if x= L(x) is the inverse (or complement) of x R Power supply x L x, x, NOT x The circuit implements a logical NOT function Dr. D. J. Jackson Lecture 2-
12 Inversion of a function If a function is defined as f(x, x 2 )= x + x 2 Then the complement of f is f(x, x 2 )= x + x 2 = (x + x 2 ) imilarily, if f(x, x 2 )= x x 2 Then the complement of f is f(x, x 2 )= x x 2 = (x x 2 ) Dr. D. J. Jackson Lecture 2- Truth tables Tabular listing that fully describes a logic function Output value for all input combinations (valuations) x x 2 x x 2 x x 2 x + x 2 x x NOT AND OR Dr. D. J. Jackson Lecture 2-2
13 Truth tables Truth table for AND and OR functions of three variables Dr. D. J. Jackson Lecture 2-3 Truth tables of functions If L(x,y,z)=x+yz, then the truth table for L is: + x y z yz x+yz Dr. D. J. Jackson Lecture 2-4
14 Logic gates and networks Each basic logic operation (AND, OR, NOT) can be implemented resulting in a circuit element called a logic gate A logic gate has one or more inputs and one output that is a function of its inputs x x x x x 2 2 x 2 x x 2 x n x n AND gates Dr. D. J. Jackson Lecture 2-5 Logic gates and networks x x x x + x 2 2 x 2 x + x x n x n OR gates x x NOT gate Dr. D. J. Jackson Lecture 2-6
15 Logic gates and networks A larger circuit is implemented by a network of gates Called a logic network or logic circuit x x 2 f = ( x + x ) x x Dr. D. J. Jackson Lecture 2-7 Logic gates and networks Draw the truth table and the logic circuit for the following function F(a,b,c) = ac+bc a b c ac bc' ac+bc' a c b Dr. D. J. Jackson Lecture 2-8
16 Analysis of a logic network To determine the functional behavior of a logic network, we can apply all possible input signals to it x x 2 A B f Network that implementsf = x + x x 2 Dr. D. J. Jackson Lecture 2-9 Analysis of a logic network The function of a logic network can also be described by a timing diagram (gives dynamic behavior of the network) x x 2 A B f Timing diagram Time Dr. D. J. Jackson Lecture 2-2
17 ECE38 Digital Logic Introduction to Logic Circuits: Boolean algebra Dr. D. J. Jackson Lecture 3- Axioms of Boolean algebra Boolean algebra: based on a set of rules derived from a small number of basic assumptions (axioms) a = b += 2a = 2b += 3a = = 3b +=+= 4a If x= then x = 4b If x= then x = Dr. D. J. Jackson Lecture 3-2
18 ingle-variable theorems From the axioms are derived some rules for dealing with single variables 5a x = 5b x+= 6a x =x 6b x+=x 7a x x=x 7b x+x=x 8a x x = 8b x+x = 9 x =x ingle-variable theorems can be proven by perfect induction ubstitute the values x= and x= into the expressions and verify using the basic axioms Dr. D. J. Jackson Lecture 3-3 Duality Axioms and single-variable theorems are expressed in pairs Reflects the importance of duality Given any logic expression, its dual is formed by replacing all + with, and vice versa and replacing all s with s and vice versa f(a,b)=a+b dual of f(a,b)=a b f(x)=x+ dual of f(x)=x The dual of any true statement is also true Dr. D. J. Jackson Lecture 3-4
19 Two & three variable properties a. x y=y x Commutative b. x+y=y+x a. x (y z)=(x y) z Associative b. x+(y+z)=(x+y)+z 2a. x (y+z)=x y+x z Distributive 2b. x+y z=(x+y) (x+z) 3a. x+x y=x Absorption 3b. x (x+y)=x Dr. D. J. Jackson Lecture 3-5 Two & three variable properties 4a. x y+x y =x Combining 4b. (x+y) (x+y )=x 5a. (x y) =x +y DeMorgan s 5b. (x+y) =x y Theorem 6a. 6b. x+x y=x+y x (x +y)=x y Dr. D. J. Jackson Lecture 3-6
20 Induction proof of x+x y=x+y Use perfect induction to prove x+x y=x+y x y x y x+x y x+y equivalent Dr. D. J. Jackson Lecture 3-7 Perfect induction example Use perfect induction to prove (xy) =x +y x y xy (xy) x y x +y equivalent Dr. D. J. Jackson Lecture 3-8
21 Proof (algebraic manipulation) Prove (X+A)(X +A)(A+C)(A+D)X = AX (X+A)(X +A)(A+C)(A+D)X (X+A)(X +A)(A+CD)X (using 2b) (X+A)(X +A)(A+CD)X (A)(A+CD)X (using 4b) (A)(A+CD)X AX (using 3b) Dr. D. J. Jackson Lecture 3-9 Algebraic manipulation Algebraic manipulation can be used to simplify Boolean expressions impler expression => simpler logic circuit Not practical to deal with complex expressions in this way However, the theorems & properties provide the basis for automating the synthesis of logic circuits in CAD tools To understand the CAD tools the designer should be aware of the fundamental concepts Dr. D. J. Jackson Lecture 3-
22 Venn diagrams Venn diagram: graphical illustration of various operations and relations in an algebra of sets A set s is a collection of elements that are members of s (for us this would be a collection of Boolean variables and/or constants) Elements of the set are represented by the area enclosed by a contour (usually a circle) Dr. D. J. Jackson Lecture 3- Venn diagrams (a) Constant (b) Constant X X X X (c) Variable X (d) X Dr. D. J. Jackson Lecture 3-2
23 Venn diagrams X Y X Y (e) XY (f) X+Y X Y X Y Z (g) XY (h) XY+Z Dr. D. J. Jackson Lecture 3-3 Venn diagrams (x+y) = x y X Y X Y X Y X X Y Y DeMorgan s Theorem (X+Y) X Y X Y X Y Equivalent Venn diagrams imply equivalent functions Dr. D. J. Jackson Lecture 3-4
24 Notation and terminology Because of the similarity with arithmetic addition and multiplication operations, the OR and AND operations are often called the logical sum and product operations The expression ABC+A BD+ACE Is a sum of three product terms The expression (A+B+C)(A +B+D)(A+C+E ) Is a product of three sum terms Dr. D. J. Jackson Lecture 3-5 Precedence of operations In the absence of parentheses, operations in a logical expression are performed in the order NOT, AND, OR Thus in the expression AB+A B, the variables in the second term are complemented before being ANDed together. That term is then ORed with the ANDed combination of A and B (the AB term) Dr. D. J. Jackson Lecture 3-6
25 Precedence of operations Draw the circuit diagrams for the following f(a,b,c)=(a +b)c f(a,b,c)=a b+c Dr. D. J. Jackson Lecture 3-7
Chapter 3 Describing Logic Circuits Dr. Xu
Chapter 3 Describing Logic Circuits Dr. Xu Chapter 3 Objectives Selected areas covered in this chapter: Operation of truth tables for AND, NAND, OR, and NOR gates, and the NOT (INVERTER) circuit. Boolean
More informationECE380 Digital Logic
ECE38 Digital Logic Optimized Implementation of Logic Functions: Karnaugh Maps and Minimum Sum-of-Product Forms Dr. D. J. Jackson Lecture 7- Karnaugh map The key to finding a minimum cost SOP or POS form
More informationDigital Systems Principles and Applications TWELFTH EDITION. 3-3 OR Operation With OR Gates. 3-4 AND Operations with AND gates
Digital Systems Principles and Applications TWELFTH EDITION CHAPTER 3 Describing Logic Circuits Part -2 J. Bernardini 3-3 OR Operation With OR Gates An OR gate is a circuit with two or more inputs, whose
More informationLecture 2: Digital Logic Basis
Lecture 2: Digital Logic Basis Xufeng Kou School of Information Science and Technology ShanghaiTech University 1 Outline Truth Table Basic Logic Operation and Gates Logic Circuits NOR Gates and NAND Gates
More informationChapter 2 Introduction to Logic Circuits
Chapter 2 Introduction to Logic Circuits Logic unctions and circuits Boolean algebra Snthesis o digital circuits Introduction to CAD tools Introduction to VHDL Logic unctions and Circuits and 2 are binar
More informationCOMPUTER ORGANIZATION & ARCHITECTURE DIGITAL LOGIC CSCD211- DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF GHANA
COMPUTER ORGANIZATION & ARCHITECTURE DIGITAL LOGIC LOGIC Logic is a branch of math that tries to look at problems in terms of being either true or false. It will use a set of statements to derive new true
More informationUNIT-2: BOOLEAN EXPRESSIONS AND COMBINATIONAL LOGIC CIRCUITS
UNIT-2: BOOLEAN EXPRESSIONS AND COMBINATIONAL LOGIC CIRCUITS STRUCTURE 2. Objectives 2. Introduction 2.2 Simplification of Boolean Expressions 2.2. Sum of Products 2.2.2 Product of Sums 2.2.3 Canonical
More informationEEE 301 Digital Electronics
EEE 301 Digital Electronics Lecture 1 Course Contents Introduction to number systems and codes. Analysis and synthesis of digital logic circuits: Basic logic functions, Boolean algebra,combinational logic
More informationGates and Circuits 1
1 Gates and Circuits Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors Combine basic gates into circuits Describe the behavior
More informationECE380 Digital Logic
ECE380 Digital Logic Implementation Technology: Standard Chips and Programmable Logic Devices Dr. D. J. Jackson Lecture 10-1 Standard chips A number of chips, each with a few logic gates, are commonly
More informationECE Digital Logic Lecture 2. Digital Design Circuit Types: Combinational vs. Sequential
ECE 74 - Digital Logic Lecture Circuit Types: Combinational vs. equential Lecture Transistors, witches, CMO Basic Logic Gates Boolean Equations Truth Table: w/o time or previous values Circuit Components:
More informationLogic Design I (17.341) Fall Lecture Outline
Logic Design I (17.341) Fall 2011 Lecture Outline Class # 07 October 31, 2011 / November 07, 2011 Dohn Bowden 1 Today s Lecture Administrative Main Logic Topic Homework 2 Course Admin 3 Administrative
More informationChapter 4 Combinational Logic Circuits
Chapter 4 Combinational Logic Circuits Chapter 4 Objectives Selected areas covered in this chapter: Converting logic expressions to sum-of-products expressions. Boolean algebra and the Karnaugh map as
More informationDigital Logic Circuits
Digital Logic Circuits Let s look at the essential features of digital logic circuits, which are at the heart of digital computers. Learning Objectives Understand the concepts of analog and digital signals
More informationChapter 1: Digital logic
Chapter 1: Digital logic I. Overview In PHYS 252, you learned the essentials of circuit analysis, including the concepts of impedance, amplification, feedback and frequency analysis. Most of the circuits
More informationFormal Foundation of Digital Design
Chapter 2: Switching Algebra and Logic Circuits 78 22 Digital Logic Design @ Department of Computer Engineering KKU. Formal Foundation of Digital Design In 854 George Boole published An investigation into
More informationUniversity of Technology
University of Technology Lecturer: Dr. Sinan Majid Course Title: microprocessors 4 th year Lecture 7 & 8 NAND and XOR Implementations Combinational Design Procedure NAND-NAND & NOR-NOR Networks DeMorgan
More informationDigital Systems Design
Digital Systems Design Digital Systems Design and Test Dr. D. J. Jackson Lecture 1-1 Introduction Traditional digital design Manual process of designing and capturing circuits Schematic entry System-level
More information(CSC-3501) Lecture 6 (31 Jan 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement
Seung-Jong Park (Jay) http://www.csc.lsu.edu/~sjpark Computer Architecture (CSC-3501) Lecture 6 (31 Jan 2008) 1 Announcement 2 1 Reminder A logic circuit is composed of: Inputs Outputs Functional specification
More informationEMT1250 LABORATORY EXPERIMENT. EXPERIMENT # 4: Combinational Logic Circuits. Name: Date:
EXPERIMENT # 4: Combinational Logic Circuits Name: Date: Equipment/Parts Needed: 5V DC Power Supply Digital Trainer (Logic Probe) Breadboard DIP Switch 7400 NAND gate 7402 NOR gate 7404 Inverter 7408 AND
More informationChapter 4 Combinational Logic Circuits
Chapter 4 Combinational Logic Circuits Chapter 4 Objectives Selected areas covered in this chapter: Converting logic expressions to sum-of-products expressions. Boolean algebra and the Karnaugh map as
More informationAsst. Prof. Thavatchai Tayjasanant, PhD. Power System Research Lab 12 th Floor, Building 4 Tel: (02)
2145230 Aircraft Electricity and Electronics Asst. Prof. Thavatchai Tayjasanant, PhD Email: taytaycu@gmail.com aycu@g a co Power System Research Lab 12 th Floor, Building 4 Tel: (02) 218-6527 1 Chapter
More informationName: Class: Date: 1. As more electronic systems have been designed using digital technology, devices have become smaller and less powerful.
Name: Class: Date: DE Midterm Review 2 True/False Indicate whether the statement is true or false. 1. As more electronic systems have been designed using digital technology, devices have become smaller
More informationLogic Circuit Design
Logic Circuit Design we have studied Truth Tables Logic gates Logic algebra K-maps 1 All these are tools Tools Truth Tables Logic gates Logic algebra K-maps 2 All these are tools Tools Truth Tables Logic
More informationEncoders. Lecture 23 5
-A decoder with enable input can function as a demultiplexer a circuit that receives information from a single line and directs it to one of 2 n possible output lines. The selection of a specific output
More informationBOOLEAN ALGEBRA AND LOGIC FAMILIES
C H A P T E R 7 Learning Objectives Unique Feature of Boolean Algebra Laws of Boolean Algebra Equivalent Switching Circuits DeMorgan s Theorem s The Sum-of-Products (SOP) Form The Standard SOP Form The
More informationIntroduction (concepts and definitions)
Objectives: Introduction (digital system design concepts and definitions). Advantages and drawbacks of digital techniques compared with analog. Digital Abstraction. Synchronous and Asynchronous Systems.
More informationAnalysis procedure. To obtain the output Boolean functions from a logic diagram, proceed as follows:
Combinational Logic Logic circuits for digital systems may be combinational or sequential. combinational circuit consists of input variables, logic gates, and output variables. 1 nalysis procedure To obtain
More informationCHAPTER 3 BASIC & COMBINATIONAL LOGIC CIRCUIT
CHAPTER 3 BASIC & COMBINATIONAL LOGIC CIRCUIT CHAPTER CONTENTS 3.1 Introduction to Basic Gates 3.2 Analysing A Combinational Logic Circuit 3.3 Design A Combinational Logic Circuit From Boolean Expression
More informationChapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Objectives In this chapter, you will learn about The binary numbering system Boolean logic and gates Building computer circuits
More information2 Logic Gates THE INVERTER. A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs.
2 Logic Gates A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs. THE INVERTER The inverter (NOT circuit) performs the operation called inversion
More informationSubject: Analog and Digital Electronics Code:15CS32
Subject: Analog and Digital Electronics Code:15CS32 Syllabus: The Basic Gates : Review of Basic Logic gates, Positive and Negative Logic, Introduction to HDL. Combinational Logic Circuits:Sum-of-Products
More informationChapter 3 Digital Logic Structures
Chapter 3 Digital Logic Structures Transistor: Building Block of Computers Microprocessors contain millions of transistors Intel Pentium 4 (2): 48 million IBM PowerPC 75FX (22): 38 million IBM/Apple PowerPC
More informationDEPARTMENT OF ELETRONICS AND COMMUNICATION ENGINEERING COURSE NOTES FACULTY NAME/DESIGNATION: SUGAPRIYAA.THA / LECTURER
DEPARTMENT OF ELETRONICS AND COMMUNICATION ENGINEERING COURSE NOTES SUBJECT: DIGITAL ELECTRONICS SUBJECT CODE: EC2203 FACULTY NAME/DESIGNATION: SUGAPRIYAA.THA / LECTURER CLASS: II YEAR ECE UNIT-I MINIMISATION
More informationIn this lecture: Lecture 3: Basic Logic Gates & Boolean Expressions
In this lecture: Lecture 3: Basic Logic Gates & Boolean Expressions Dr Pete Sedcole Department of E&E Engineering Imperial College London http://cas.ee.ic.ac.uk/~nps/ (Floyd 3.1 3.6, 4.1) (Tocci 3.1 3.9)
More informationJune 10, :03 vra23151_ch01 Sheet number 1 Page number 1 black. chapter. Design Concepts. 1. e2 e4, c7 c6
June 10, 2002 11:03 vra23151_ch01 Sheet number 1 Page number 1 black chapter 1 Design Concepts 1. e2 e4, c7 c6 1 June 10, 2002 11:03 vra23151_ch01 Sheet number 2 Page number 2 black 2 CHAPTER 1 Design
More information6.1 In this section, you will design (but NOT build) a circuit with 4 inputs,
EE 2449 Experiment 6 Jack Levine and Nancy Warter-Perez //208 CALIFORNIA STATE UNIVERSITY LOS ANGELES Department of Electrical and Computer Engineering EE-2449 Digital Logic Lab EXPERIMENT 6 COMBINATIONAL
More informationNumber system: the system used to count discrete units is called number. Decimal system: the number system that contains 10 distinguished
Number system: the system used to count discrete units is called number system Decimal system: the number system that contains 10 distinguished symbols that is 0-9 or digits is called decimal system. As
More informationGates and and Circuits
Chapter 4 Gates and Circuits Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors Combine basic gates into circuits Describe the
More informationOdd-Prime Number Detector The table of minterms is represented. Table 13.1
Odd-Prime Number Detector The table of minterms is represented. Table 13.1 Minterm A B C D E 1 0 0 0 0 1 3 0 0 0 1 1 5 0 0 1 0 1 7 0 0 1 1 1 11 0 1 0 1 1 13 0 1 1 0 1 17 1 0 0 0 1 19 1 0 0 1 1 23 1 0 1
More informationClass Subject Code Subject Prepared By Lesson Plan for Time: Lesson. No 1.CONTENT LIST: Introduction to UnitII 2. SKILLS ADDRESSED: Learning I year, 02 sem CS6201 Digital Principles & System Design S.Seedhanadevi
More informationIntroduction to Digital Logic Missouri S&T University CPE 2210 Exam 1 Logistics
Introduction to Digital Logic Missouri S&T University CPE 2210 Exam 1 Logistics Egemen K. Çetinkaya Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science and
More informationLecture 15 Analysis of Combinational Circuits
Lecture 15 Analysis of Combinational Circuits Designing Combinational Logic Circuits A logic circuit having 3 inputs, A, B, C will have its output HIGH only when a majority of the inputs are HIGH. Step
More informationLaunchpad Maths. Arithmetic II
Launchpad Maths. Arithmetic II LAW OF DISTRIBUTION The Law of Distribution exploits the symmetries 1 of addition and multiplication to tell of how those operations behave when working together. Consider
More informationEE19D Digital Electronics. Lecture 1: General Introduction
EE19D Digital Electronics Lecture 1: General Introduction 1 What are we going to discuss? Some Definitions Digital and Analog Quantities Binary Digits, Logic Levels and Digital Waveforms Introduction to
More informationHonors Algebra 2 Assignment Sheet - Chapter 1
Assignment Sheet - Chapter 1 #01: Read the text and the examples in your book for the following sections: 1.1, 1., and 1.4. Be sure you read and understand the handshake problem. Also make sure you copy
More informationPositive and Negative Logic
Course: B.Sc. Applied Physical Science (Computer Science) Year & Sem.: IInd Year, Sem - IIIrd Subject: Computer Science Paper No.: IX Paper Title: Computer System Architecture Lecture No.: 4 Lecture Title:
More informationDigital Electronics Course Objectives
Digital Electronics Course Objectives In this course, we learning is reported using Standards Referenced Reporting (SRR). SRR seeks to provide students with grades that are consistent, are accurate, and
More informationFunction Table of an Odd-Parity Generator Circuit
Implementation of an Odd-Parity Generator Circuit The first step in implementing any circuit is to represent its operation in terms of a Truth or Function table. The function table for an 8-bit data as
More informationSection 14.3 Partial Derivatives
Section 14.3 Partial Derivatives Ruipeng Shen March 20 1 Basic Conceptions If f(x, y) is a function of two variables x and y, suppose we let only x vary while keeping y fixed, say y = b, where b is a constant.
More informationDe Morgan s second theorem: The complement of a product is equal to the sum of the complements.
Q. What is Gate? State and prove De Morgan s theorems. nswer: digital circuit having one or more input signals but only one output signal is called a gate. De Morgan s first theorem: The complement of
More informationUC Berkeley CS61C : Machine Structures
CS61C L22 Representations of Combinatorial Logic Circuits (1) inst.eecs.berkeley.edu/~cs61c UC Berkeley CS61C : Machine Structures Lecture 22 Representations of Combinatorial Logic Circuits 27-3-9 TA David
More informationECE 172 Digital Systems. Chapter 2 Digital Hardware. Herbert G. Mayer, PSU Status 6/30/2018
ECE 172 Digital Systems Chapter 2 Digital Hardware Herbert G. Mayer, PSU Status 6/30/2018 1 Syllabus l Term Sharing l Standard Forms l Hazards l Decoders l PLA vs. PAL l PROM l Bibliography 2 Product Term
More informationCS302 - Digital Logic Design Glossary By
CS302 - Digital Logic Design Glossary By ABEL : Advanced Boolean Expression Language; a software compiler language for SPLD programming; a type of hardware description language (HDL) Adder : A digital
More informationModule 4: Design and Analysis of Combinational Circuits 1. Module-4. Design and Analysis of Combinational Circuits
1 Module-4 Design and Analysis of Combinational Circuits 4.1 Motivation: This topic develops the fundamental understanding and design of adder, substractor, code converter multiplexer, demultiplexer etc
More informationCourse Overview. Course Overview
Course Overview Where does this course fit into the Electrical Engineering curriculum? Page 5 Course Overview Where does this course fit into the Computer Engineering curriculum? Page 6 3 Course Content
More informationANALOGUE AND DIGITAL ELECTRONICS STUDENT S WORKBOOK U3: DIGITAL ELECTRONICS
NLOGUE ND DIGITL ELECTRONICS STUDENT S WORKBOOK U3: DIGITL ELECTRONICS Joaquim Crisol Llicència D, Generalitat de Catalunya NILE Norwich, pril of 211 Table of contents Table of contents 3 DIGITL ELECTRONICS....
More informationUC Berkeley CS61C : Machine Structures
inst.eecs.berkeley.edu/~cs61c UC Berkeley CS61C : Machine Structures Lecture 22 Representations of Combinatorial Logic Circuits Lecturer SOE Dan Garcia www.cs.berkeley.edu/~ddgarcia 100 MPG Car contest!
More informationLogic diagram: a graphical representation of a circuit
LOGIC AND GATES Introduction to Logic (1) Logic diagram: a graphical representation of a circuit Each type of gate is represented by a specific graphical symbol Truth table: defines the function of a gate
More informationThis Figure here illustrates the operation for a 2-input OR gate for all four possible input combinations.
Course: B.Sc. Applied Physical Science (Computer Science) Year & Sem.: IInd Year, Sem - IIIrd Subject: Computer Science Paper No.: IX Paper Title: Computer System Architecture Lecture No.: 5 Lecture Title:
More information1.6 Congruence Modulo m
1.6 Congruence Modulo m 47 5. Let a, b 2 N and p be a prime. Prove for all natural numbers n 1, if p n (ab) and p - a, then p n b. 6. In the proof of Theorem 1.5.6 it was stated that if n is a prime number
More informationLesson Objectives. Simplifying Algebraic Expressions with Polynomials Multiplying Monomials and Binomials
UDM11L04BLM/AK_61519 8/11/03 5:15 PM Page 29 Lesson Objectives Find the product of two monomials. Find the product of a monomial and a binomial. Find the product of two binomials using the Distributive
More informationKeywords , IJARCSSE All Rights Reserved Page Lecturer, EN Dept., DBACER,
Volume 3, Issue 7, July 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com VHDL Implementation
More informationLarger 5 & 6variable Karnaugh maps
Larger 5 & 6variable Karnaugh maps Larger Karnaugh maps reduce larger logic designs. How large is large enough? That depends on the number of inputs, fan-ins, to the logic circuit under consideration.
More informationCombinational Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science
Combinational Logic Rab Nawaz Khan Jadoon DCS COMSATS Institute of Information Technology Lecturer COMSATS Lahore Pakistan Digital Logic and Computer Design 2 Combinational logic A combinational circuit
More informationComputer Hardware Engineering (IS1200) Computer Organization and Components (IS1500) Fall 2017 Lecture 7: Combinational Logic
Computer Hardware ngineering (I2) Computer Organization and Components (I5) Fall 27 Lecture 7: Combinational Logic Optional for I2, compulsory for I5 Fredrik Lundevall lides by David roman and Fredrik
More informationCombinational logic. ! Regular logic: multiplexers, decoders, LUTs and FPGAs. ! Switches, basic logic and truth tables, logic functions
Combinational logic! Switches, basic logic and truth tables, logic functions! Algebraic expressions to gates! Mapping to different gates! Discrete logic gate components (used in labs and 2)! Canonical
More informationQUIZ. What do these bits represent?
QUIZ What do these bits represent? 1001 0110 1 QUIZ What do these bits represent? Unsigned integer: 1101 1110 Signed integer (2 s complement): Fraction: IBM 437 character: Latin-1 character: Huffman-compressed
More informationCOMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design
PH-315 COMINATIONAL and SEUENTIAL LOGIC CIRCUITS Hardware implementation and software design A La Rosa I PURPOSE: To familiarize with combinational and sequential logic circuits Combinational circuits
More informationLab Report: Digital Logic
Lab Report: Digital Logic Introduction The aim of the Digital Logic Lab was to construct a simple 4-bit Arithmetic Logic Unit (ALU) in order to demonstrate methods of using Boolean Algebra to manipulate
More informationSubtractor Logic Schematic
Function Of Xor Gate In Parallel Adder Subtractor Logic Schematic metic functions, including half adder, half subtractor, full adder, independent logic gates to form desired circuits based on dif- by integrating
More informationPartial Differentiation 1 Introduction
Partial Differentiation 1 Introduction In the first part of this course you have met the idea of a derivative. To recap what this means, recall that if you have a function, z say, then the slope of the
More informationSynthesis of Combinational Logic
Synthesis of ombinational Logic 6.4 Gates F = xor Handouts: Lecture Slides, PS3, Lab2 6.4 - Spring 2 2/2/ L5 Logic Synthesis Review: K-map Minimization ) opy truth table into K-Map 2) Identify subcubes,
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 2011 (October-November) Q-21 Draw function table of a half adder circuit? (2) Answer: - Page
More informationAn interesting class of problems of a computational nature ask for the standard residue of a power of a number, e.g.,
Binary exponentiation An interesting class of problems of a computational nature ask for the standard residue of a power of a number, e.g., What are the last two digits of the number 2 284? In the absence
More informationUnit 3. Logic Design
EE 2: Digital Logic Circuit Design Dr Radwan E Abdel-Aal, COE Logic and Computer Design Fundamentals Unit 3 Chapter Combinational 3 Combinational Logic Logic Design - Introduction to Analysis & Design
More informationChapter # 1: Introduction
Chapter # : Randy H. Katz University of California, erkeley May 993 ฉ R.H. Katz Transparency No. - The Elements of Modern Design Representations, Circuit Technologies, Rapid Prototyping ehaviors locks
More informationIntroduction. Reading: Chapter 1. Courtesy of Dr. Dansereau, Dr. Brown, Dr. Vranesic, Dr. Harris, and Dr. Choi.
Introduction Reading: Chapter 1 Courtesy of Dr. Dansereau, Dr. Brown, Dr. Vranesic, Dr. Harris, and Dr. Choi http://csce.uark.edu +1 (479) 575-6043 yrpeng@uark.edu Why study logic design? Obvious reasons
More informationECE380 Digital Logic. Logic values as voltage levels
ECE380 Digital Logic Implementation Technology: NMOS and PMOS Transistors, CMOS logic gates Dr. D. J. Jackson Lecture 13-1 Logic values as voltage levels V ss is the minimum voltage that can exist in the
More informationPropagation Delay, Circuit Timing & Adder Design. ECE 152A Winter 2012
Propagation Delay, Circuit Timing & Adder Design ECE 152A Winter 2012 Reading Assignment Brown and Vranesic 2 Introduction to Logic Circuits 2.9 Introduction to CAD Tools 2.9.1 Design Entry 2.9.2 Synthesis
More informationPropagation Delay, Circuit Timing & Adder Design
Propagation Delay, Circuit Timing & Adder Design ECE 152A Winter 2012 Reading Assignment Brown and Vranesic 2 Introduction to Logic Circuits 2.9 Introduction to CAD Tools 2.9.1 Design Entry 2.9.2 Synthesis
More informationINTRODUCTION TO DIGITAL CONCEPT
COURSE / CODE DIGITAL SYSTEM FUNDAMENTALS (ECE 421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE 422) INTRODUCTION TO DIGITAL CONCEPT Digital and Analog Quantities Digital relates to data in the form of digits,
More informationMATH 433 Applied Algebra Lecture 12: Sign of a permutation (continued). Abstract groups.
MATH 433 Applied Algebra Lecture 12: Sign of a permutation (continued). Abstract groups. Permutations Let X be a finite set. A permutation of X is a bijection from X to itself. The set of all permutations
More informationBinary Addition. Boolean Algebra & Logic Gates. Recap from Monday. CSC 103 September 12, Binary numbers ( 1.1.1) How Computers Work
Binary Addition How Computers Work High level conceptual questions Boolean Algebra & Logic Gates CSC 103 September 12, 2007 What Are Computers? What do computers do? How do they do it? How do they affect
More informationLecture 7: Digital Logic
Lecture 7: Digital Logic Last time we introduced the concept of digital electronics i.e., one identifies a range of voltages with the value, and another range with the value But we didn t specify these
More informationIntroduction. BME208 Logic Circuits Yalçın İŞLER
Introduction BME208 Logic Circuits Yalçın İŞLER islerya@yahoo.com http://me.islerya.com 1 Lecture Three hours a week (three credits) No other sections, please register this section Tuesday: 09:30 12:15
More informationUC Berkeley CS61C : Machine Structures
inst.eecs.berkeley.edu/~cs61c UC Berkeley CS61C : Machine Structures Lecture 25 Representations of Combinational Logic Circuits Senior Lecturer SOE Dan Garcia www.cs.berkeley.edu/~ddgarcia Conway s Life
More informationCOEN7501: Formal Hardware Verification
COEN7501: Formal Hardware Verification Prof. Sofiène Tahar Hardware Verification Group Electrical and Computer Engineering Concordia University Montréal, Quebec CANADA Accident at Carbide plant, India
More informationIntroduction to CMOS VLSI Design (E158) Lecture 5: Logic
Harris Introduction to CMOS VLSI Design (E158) Lecture 5: Logic David Harris Harvey Mudd College David_Harris@hmc.edu Based on EE271 developed by Mark Horowitz, Stanford University MAH E158 Lecture 5 1
More informationGovernment of Karnataka Department of Technical Education Board of Technical Examinations, Bengaluru
Prerequisites Government of Karnataka Department of Technical Education Board of Technical Examinations, Bengaluru Course Title :Digital Electronics Lab I Course Code : 15EC2P Semester : II Course Group
More informationGREATER CLARK COUNTY SCHOOLS PACING GUIDE. Grade 4 Mathematics GREATER CLARK COUNTY SCHOOLS
GREATER CLARK COUNTY SCHOOLS PACING GUIDE Grade 4 Mathematics 2014-2015 GREATER CLARK COUNTY SCHOOLS ANNUAL PACING GUIDE Learning Old Format New Format Q1LC1 4.NBT.1, 4.NBT.2, 4.NBT.3, (4.1.1, 4.1.2,
More informationComputer Organization and Components
Computer Organization and Components I5, fall 25 Lecture 7: Combinational Logic ssociate Professor, KTH Royal Institute of Technology ssistant Research ngineer, University of California, erkeley lides
More information6.450: Principles of Digital Communication 1
6.450: Principles of Digital Communication 1 Digital Communication: Enormous and normally rapidly growing industry, roughly comparable in size to the computer industry. Objective: Study those aspects of
More informationElectronics. Digital Electronics
Electronics Digital Electronics Introduction Unlike a linear, or analogue circuit which contains signals that are constantly changing from one value to another, such as amplitude or frequency, digital
More informationLecture #1. Course Overview
Lecture #1 OUTLINE Course overview Introduction: integrated circuits Analog vs. digital signals Lecture 1, Slide 1 Course Overview EECS 40: One of five EECS core courses (with 20, 61A, 61B, and 61C) introduces
More informationA new 6-T multiplexer based full-adder for low power and leakage current optimization
A new 6-T multiplexer based full-adder for low power and leakage current optimization G. Ramana Murthy a), C. Senthilpari, P. Velrajkumar, and T. S. Lim Faculty of Engineering and Technology, Multimedia
More informationDigital. Design. R. Ananda Natarajan B C D
Digital E A B C D 0 1 2 3 4 5 6 Design 7 8 9 10 11 12 13 14 15 Y R. Ananda Natarajan Digital Design Digital Design R. ANANDA NATARAJAN Professor Department of Electronics and Instrumentation Engineering
More informationThe Problem. Tom Davis December 19, 2016
The 1 2 3 4 Problem Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles December 19, 2016 Abstract The first paragraph in the main part of this article poses a problem that can be approached
More information11.2 LIMITS AND CONTINUITY
11. LIMITS AND CONTINUITY INTRODUCTION: Consider functions of one variable y = f(x). If you are told that f(x) is continuous at x = a, explain what the graph looks like near x = a. Formal definition of
More informationExperiment # 4. Binary Addition & Subtraction. Eng. Waleed Y. Mousa
Experiment # 4 Binary Addition & Subtraction Eng. Waleed Y. Mousa 1. Objectives: 1. To study adder and subtractor circuits using logic gates. 2. To construct and test various adders and subtractor circuits.
More information