Digital electronics form a class of circuitry where the ability of the electronics to process data is the primary focus.
|
|
- Rosalyn Ellis
- 6 years ago
- Views:
Transcription
1 Chapter 2 Digital Electronics Objectives 1. Understand the operation of basic digital electronic devices. 2. Understand how to describe circuits which can process digital data. 3. Understand how to design circuits which can process digital data. 4. Understand how simple components can be combined to construct complex systems. Background Digital electronics form a class of circuitry where the ability of the electronics to process data is the primary focus. It differs from what is normally taught as electric circuits, where the focus is on voltages and currents, to a focus upon information. When dealing with digital devices we are more concerned with broad characterizations such as whether a voltage is zero, or not zero. B. YOSHIDA, P.ENG 2017 V
2 It is a simplification where we will limit any values to a small set of possibilities. Basics of Digital Electronics To start off, we can limit the number of possible discrete values to two. This will allow us to simplify our designs to the point where we can consider the idea of having two voltages, say a nonzero voltage and a ground (zero voltage). With only two discrete values, we can design systems which can use a binary logic representation, i.e. quantities can be described by two symbols: 1 or 0; YES or NO; TRUE or FALSE; etc. The term binary logic stems from the fact that these concepts were originally developed in the nineteenth century to describe the logical thought processes a person uses when reasoning true/ false type problems. B. YOSHIDA, P.ENG 2017 V
3 Note that it is extremely important to realize that when we use the symbols 1 and 0 to represent the two values, we are not using the 1 and 0 as numbers or numerical values. The simplest binary circuit element is a switch that has two states. State 0 (x=0) State 1 (x=1) This switch can be used in simple circuits which we can describe in terms of binary logic functions. x=0 x=1 + + Describing a switch in terms of a binary description we can say: when the switch is open it is in state 0, and when it is closed is in state 1. The output of the circuit is the state of the light which we can call L, if the light is B. YOSHIDA, P.ENG 2017 V
4 on we will say that L=1, if the light is off, we will say that L= 0. As a result we can describe the state of the light L as a function of the input variable x. L=f(x) = x By using this type of logic expression we have a concise method of describing the function we are trying to have the circuit perform. To make these logic expressions more useful, we can define some functional operators. Like the mathematical operators available in standard arithmetic (addition, subtraction, division, and multiplication), these logic function operators describe operations we can perform on our binary data. Consider using two switches to control the state of the light using a series connection for the two switches. The light will turn on only if both switches are closed. B. YOSHIDA, P.ENG 2017 V
5 x=0 y=0 x=1 y=1 + + where L = 1 if x = 1 AND y = 1; L = 0 otherwise. We can introduce a logical operator which represents this concept of AND. The symbol can be used to represent the logical AND operation. L=f(x,y) = x y = x AND y If two switches are connected in parallel the light will be on if one, or both, of the switches are closed. B. YOSHIDA, P.ENG 2017 V
6 x=0 x=0 y=0 y=1 + + where L = 1 if x = 1, OR y = 1, OR if x = y = 1; L = 0 if x = y = 0 The + symbol can be used to represent this logical OR operation: L=f(x,y) = x+y = x OR y Note that it is important to keep in mind that even though the and + are the same symbols used to represent multiplication and addition in normal arithmetic we are using them to represent the concepts of logical AND and logical OR. In the context of describing logical functions is important not to refer to them as x times y, or x plus y. This is because within a digital system it is also possible to perform multiplication and addition on data represented a digital form. Therefore saying x times y has a completely different B. YOSHIDA, P.ENG 2017 V
7 meaning to saying x AND y when describing a logic function. To emphasize the idea that one symbol can have multiple meanings depending on context consider the following. 4x4 You might think I am referring to a fence post; You might think I am referring to a four wheel drive vehicle. You might think I am referring to the number 16; All valid possibilities, unless you went to the lumberyard or a car dealership and asked to buy a 16 where it would be meaningless. For a final operator, consider a circuit which will generate an output when a switch is opened. + x=1 + x=0 where L = 1 if x = 0; L = 0 if x = 1 B. YOSHIDA, P.ENG 2017 V
8 In this circuit we say that L is the inverse, or complement, of x. This operation is frequently referred to as the NOT operation. There are several commonly used notations for indicating the complement operation: x = x' =!x = NOT(x) The AND, OR, and NOT functions are the three most important logic functions we will use. They can be used as building blocks for the implementation of all logic circuits. The AND and OR functions themselves are not limited to two inputs but can be extended to n variables. Digital Devices Each logic operation is available as a circuit element called a logic gate. The circuit symbols for the gates: x y f=x y x y f=x+y x f=x B. YOSHIDA, P.ENG 2017 V
9 The term gate is derived from the fact that the devices are used to control the flow of information. Logic gates, like any other electrical component, are governed by standard circuit analysis laws and have parameters involving voltage and current. Internally the AND gate behaves like the following circuit: 5V x f=x y y The key points to note: The gate is an active device, and therefore it needs to be connected to an external power source the 5 V at the top and ground at the bottom. The connections at x and y are not electrically connected to the output f. Therefore, the current and B. YOSHIDA, P.ENG 2017 V
10 voltage at the output are sourced only from the external power supply which is supplying power to the gate. The inputs x and y are controlling the state of the two internal switches. There should be no current flowing into either x or y. However, current can flow out from the output and be used to drive an external device such as an LED. There needs to be a definite 0 or 1 applied to both of the inputs. Not connecting anything, neither 0 nor 1, will result in the internal circuitry not be able to determine if the switch should be open or closed and it may assume one of the two states. In other words, applying nothing at the inputs may result in the output being 0 or 1 it is not being controlled by the inputs. The internal structure of the other gates is similar to the above AND gate and the same considerations apply. B. YOSHIDA, P.ENG 2017 V
11 Truth tables An alternative method to describe the operations of a logic circuit is to use a truth table which lists all the possible combinations of the input variables and shows the relationship between the input variables and the resulting output. Example: describe the AND and OR functions using a truth table. Inputs Output x y f1=x y f2=x+y Note that truth tables are only suitable to describe circuits with a small number of inputs since they grow exponentially in size with the number of input variables. B. YOSHIDA, P.ENG 2017 V
12 Additional useful basic digital devices An additional device to consider is a device known as a buffer which is a logic gate with one input x, and one output, f, which implements the function f=x. The simplest implementation of a buffer uses two inverters in series. How this is different from a piece of wire? x f=x? = x f=x The buffer has the characteristics of any other logic device. No current flowing into the input x, and any current flowing out of the output will be sourced by the power supply providing power to the buffer and are used in applications requiring large amounts of power. A variation on the standard buffer is what is known as a tri-state buffer. B. YOSHIDA, P.ENG 2017 V
13 e e=0 e=1 x f(e,x) x f=z = OR x f=x e x f 0 0 Z 0 1 Z Question: So how does this third state help us? Consider the following circuit. x1 s f x2 In this circuit, the outputs of the two tri-state buffers are wired together. Without the tri-state buffers this could be disastrous to allow both buffers to be active. This could create a short circuit between power supply powering B. YOSHIDA, P.ENG 2017 V
14 the tri-state buffers and ground. If this were to occur, the circuit could burn out. Example: describe this circuit using a truth table. s x1 x2 f Question: Why not connect the e inputs to 1 and the output of the tri-states to the inputs of an OR gate? Analysis and synthesis of logic circuits We now have the basic building blocks, and we can start working with some actual circuits. B. YOSHIDA, P.ENG 2017 V
15 Example: analyze the following circuit to determine its functional behaviour. x A f(x,y) y B Example: synthesize a circuit that has two input switches, x and y where the required functional behaviour of the circuit is that the output must be equal to 0 if the switch x is closed and y is open; otherwise the output must be 1. x y f(x,y)=x y + x y + x y B. YOSHIDA, P.ENG 2017 V
16 In general, any logic function can be implemented by using an AND term for each row of the truth table for which the function is equal to 1. The ORing together of these AND terms realizes the function. Compare the truth tables for previous two examples. Notice that each circuit generates the same output for a given input, in each case the only time the output is zero is if x=1 AND y=0. However, both the circuits and the functional expressions describing their operations, are completely different. Since the truth table provides a complete description for each example, and the two truth tables are identical, the two circuits must be equivalent. Therefore, there must be a method to manipulate the functional expressions to prove that they are equal. Boolean Algebra In 1849, G. Boole published a scheme for the algebraic description of the processes involved in logical thought B. YOSHIDA, P.ENG 2017 V
17 and reasoning which became known as Boolean algebra. In 1938, C. Shannon showed that Boolean algebra provides an effective means of describing logic circuits. Boolean algebra is based upon a small number of assumptions, referred to as axioms, from which the theorems which govern Boolean operations are constructed. The axioms of Boolean algebra assume that Boolean algebra involves elements that can take on only one of two values, 0 or 1. Axioms of Boolean algebra 1a 0 0=0 1b 1+1=1 2a 1 1=1 2b 0+0=0 3a 0 1=1 0=0 3b 1+0=0+1=1 4a if x=0, then x =1 4b if x=1, then x =0 From these axioms we can develop the single-variable theorems of Boolean algebra which define some rules for dealing with single variables equations: Single variable theorems of Boolean algebra 5a x 0=0 5b x+1=1 6a x 1=x 6b x+0=x 7a x x=x 7b x+x=x B. YOSHIDA, P.ENG 2017 V
18 Single variable theorems of Boolean algebra 8a x x =0 8b x+x =1 9 (x ) =x Notice that the axioms and theorems are provided in related pairs. Each expression is related to its pair via the principal of duality which allows the dual of an expression to be obtained by replacing all + operators with operators, and vice versa, and by replacing all 0s with 1s, and vice versa. The single variable theorems can be further expanded into two and three variable properties (identities). Identities of Boolean algebra 10a x y=y x 10b x+y=y+x Commutative 11a x (y z)=(x y) z 11b x+(y+z)=(x+y)+z Associative 12a x (y+z)=x y+x z 12b x+(y z)=(x+y) (x+z) Distributive 13a x+x y=x 13b x (x+y)=x Absorption 14a x y+x y =x 14b (x+y) (x+y )=x Combining 15a (x y) =x +y 15b (x+y) =x y DeMorgan s 16a x+(x y)=x+y 16b x (x +y)=x y B. YOSHIDA, P.ENG 2017 V
19 Example: verify DeMorgan's law (15b) by induction. DeMorgan's theorem is a useful tool to use when simplifying Boolean expressions and can also be extended to three or more variables: x 1 + x x n = x 1 x 2 x n x 1 x 2 x n = x 1 + x x n The OR and AND operations are often referred to as the logical sum and logical product operations. We can say that the following expression is a logical sum of three product terms. f = x 1 x 2 +(x 2 x 3 )+ x 4 Note than when applying the theorems of Boolean algebra that, like traditional mathematic operators, there is order of operator precedence in Boolean algebra: parentheses; NOT; AND; OR. B. YOSHIDA, P.ENG 2017 V
20 Example: using Boolean algebra show that the functional expressions from the previous examples are equal. There are multiple different networks that can realize a given function. A designer of logic circuits is always confronted with the same basic issues: Specifying the desired behaviour of the circuit; simplifying, synthesizing and implementing the circuit; and testing the circuit to verify that it meets the specifications at the lowest cost. Example: In computer systems it is often necessary to choose data from exactly one of a number of possible sources. Suppose that there are two sources of data, provided as input signals x and y. The values of these sources change at regular intervals. Thus there will be a stream of 0s and 1s applied on each of the inputs x and y. We want to design a circuit that produces an output that has the same value as either x or y, depending on the value of a selection control signal s. Therefore the circuit has three inputs x, y, and s. Assume that the B. YOSHIDA, P.ENG 2017 V
21 output of the circuit will be the same as the value of input x if s=0 and it will be the same as y if s=1. A method is required by which we can evaluate a resulting circuit. If we assume that the primary inputs are available in both uncomplemented and complemented forms, we can define the term cost = number of gates + the number of inputs to those gates + the number of different types of gates. Example: calculate and compare the cost for the circuits in the first two examples. Flip-flops Up to this point we have only considered what are known as combinational circuits. Combinational circuits are those circuits whose output, at any instant of time, is only dependent upon the inputs to the circuit at that specific time. B. YOSHIDA, P.ENG 2017 V
22 We can expand the capabilities of a digital circuit by introducing the concept of sequential circuits. Sequential circuits extend the capabilities of our systems by including the past behaviour of the circuit with its present behaviour. Sequential circuits consist of a combinational circuit (present behaviour) to which memory elements (past behaviour) are connected via a feedback path. Input Cominational Logic Memory Cominational Logic Output The information stored in the memory elements at any given time is defined as the state of the circuit. An example of how this type of circuit functions can be illustrated by considering the operation of a very simple digital combination lock. B. YOSHIDA, P.ENG 2017 V
23 To implement a sequential circuit we need to use some type of memory element. A simple memory element can be constructed from two inverters. Input / Output This circuit uses a single point which acts as both the input and the output. For the circuit to store a value, for example a 1, while the switch is open you apply a 1 to the input. The top inverter will generate a 0 at its output which will be inverted by the bottom inverter which will output a 1. At this point the switch can be closed and the bottom inverter can provide the input to the top inverter, and the original input signal which we were trying to store can be removed. The problem with this circuit is that there is no way for the information to be changed without manual intervention. B. YOSHIDA, P.ENG 2017 V
24 A solution to this problem is to use standard logic gates to construct a circuit called a latch. Operation of a Basic Latch as a Function of Time R S Q Time x y x+y (x+y) Q (Start up) Q unstable stable Q Reset Q Q unstable stable R Q Q Set Q Q unstable stable Q Q S Q unstable not a valid output Q Q unstable not a valid output Some additional gates can be added to simplify the operation of the circuit, so rather than requiring two B. YOSHIDA, P.ENG 2017 V
25 inputs (R and S), a single input D is used to provide the data value: Q D (Data) Q Clk If we examine the circuit we can see that the progress of the value presented at the D input will be controlled by the Clock (Clk) input. If a 1 is applied to the Clk input any value presented at the D input will proceed to the two interconnected OR gates. Due to the feedback nature of the OR gate connections, one of the outputs, Q or Q, will always be a 1. Exactly which output will be a 1 is under the control of the D input. If we consider Q to be the output and Q to be the output inverted, the circuit has the following behaviour: B. YOSHIDA, P.ENG 2017 V
26 Inputs Outputs Clk D Q Q 0 0 No change No change 0 1 No change No change If the Q output equals 1, the circuit in the set state. If output Q equals 0 the circuit is in the clear state. Also note that the output follows the D input as long as the Clk pulse remains a 1. When the Clk pulse goes to 0, the last value present at the data input is retained at the Q output. This can present a problem if the data is noisy or unstable since we cannot be sure of the final value at the input before the Clk signal is removed. An important variation to the basic latch involves some additional logic gates which modify the circuit such that the latch will only store data on the transition of the clock signal. This is known as edge triggering, which is indicated by the triangle symbol. An edge triggered latch is referred to as a flip-flop B. YOSHIDA, P.ENG 2017 V
27 D Q Clk Q The operation is analogous to a camera shutter capturing an image of a quickly moving object at a single instant in time which may be missed by your eye which is capturing continuously but may miss the object. We will take advantage of flip-flops in circuits as we develop more complex digital systems in subsequent chapters. Conclusion This chapter provided an introduction to basic digital circuit concepts and how they can be applied. Upon completing this chapter you should have mastered the following learning objectives: 1. Understand the basic circuit elements, used in digital circuits. B. YOSHIDA, P.ENG 2017 V
28 2. Be able to describe the function of a given combinational circuit. 3. Be able to design simplified combinational circuits. B. YOSHIDA, P.ENG 2017 V
ECE380 Digital Logic. Axioms of Boolean algebra
ECE380 Digital Logic Introduction to Logic Circuits: Boolean algebra Dr. D. J. Jackson Lecture 3-1 Axioms of Boolean algebra Boolean algebra: based on a set of rules derived from a small number of basic
More informationCombinational Logic Design Principles
Combinational Logic Design Principles Switching algebra Doru Todinca Department of Computers Politehnica University of Timisoara Outline Introduction Switching algebra Axioms of switching algebra Theorems
More informationBinary Logic and Gates. Our objective is to learn how to design digital circuits.
Binary Logic and Gates Introduction Our objective is to learn how to design digital circuits. These circuits use binary systems. Signals in such binary systems may represent only one of 2 possible values
More informationCS 226: Digital Logic Design
CS 226: Digital Logic Design 0 1 1 I S 0 1 0 S Department of Computer Science and Engineering, Indian Institute of Technology Bombay. 1 of 29 Objectives In this lecture we will introduce: 1. Logic functions
More informationDIGITAL CIRCUIT LOGIC BOOLEAN ALGEBRA
DIGITAL CIRCUIT LOGIC BOOLEAN ALGEBRA 1 Learning Objectives Understand the basic operations and laws of Boolean algebra. Relate these operations and laws to circuits composed of AND gates, OR gates, INVERTERS
More informationLogic Design. Chapter 2: Introduction to Logic Circuits
Logic Design Chapter 2: Introduction to Logic Circuits Introduction Logic circuits perform operation on digital signal Digital signal: signal values are restricted to a few discrete values Binary logic
More informationChapter 2: Switching Algebra and Logic Circuits
Chapter 2: Switching Algebra and Logic Circuits Formal Foundation of Digital Design In 1854 George Boole published An investigation into the Laws of Thoughts Algebraic system with two values 0 and 1 Used
More informationBoolean Algebra and Logic Gates
Boolean Algebra and Logic Gates ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall, 2017 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Outlines Basic
More informationBoolean Algebra & Logic Gates. By : Ali Mustafa
Boolean Algebra & Logic Gates By : Ali Mustafa Digital Logic Gates There are three fundamental logical operations, from which all other functions, no matter how complex, can be derived. These Basic functions
More informationBinary Logic and Gates
1 COE 202- Digital Logic Binary Logic and Gates Dr. Abdulaziz Y. Barnawi COE Department KFUPM 2 Outline Introduction Boolean Algebra Elements of Boolean Algebra (Binary Logic) Logic Operations & Logic
More informationCS 121 Digital Logic Design. Chapter 2. Teacher Assistant. Hanin Abdulrahman
CS 121 Digital Logic Design Chapter 2 Teacher Assistant Hanin Abdulrahman 1 2 Outline 2.2 Basic Definitions 2.3 Axiomatic Definition of Boolean Algebra. 2.4 Basic Theorems and Properties 2.5 Boolean Functions
More informationChapter 2: Boolean Algebra and Logic Gates
Chapter 2: Boolean Algebra and Logic Gates Mathematical methods that simplify binary logics or circuits rely primarily on Boolean algebra. Boolean algebra: a set of elements, a set of operators, and a
More informationContents. Chapter 2 Digital Circuits Page 1 of 30
Chapter 2 Digital Circuits Page 1 of 30 Contents Contents... 1 2 Digital Circuits... 2 2.1 Binary Numbers... 2 2.2 Binary Switch... 4 2.3 Basic Logic Operators and Logic Expressions... 5 2.4 Truth Tables...
More informationDigital Circuit And Logic Design I. Lecture 3
Digital Circuit And Logic Design I Lecture 3 Outline Combinational Logic Design Principles (). Introduction 2. Switching algebra 3. Combinational-circuit analysis 4. Combinational-circuit synthesis Panupong
More informationChapter 2 Combinational Logic Circuits
Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part 1 Gate Circuits and Boolean Equations Charles Kime & Thomas Kaminski 2008 Pearson Education, Inc. (Hyperlinks are active
More informationChapter 2 Boolean Algebra and Logic Gates
Chapter 2 Boolean Algebra and Logic Gates The most common postulates used to formulate various algebraic structures are: 1. Closure. N={1,2,3,4 }, for any a,b N we obtain a unique c N by the operation
More informationBoolean Algebra. The Building Blocks of Digital Logic Design. Section. Section Overview. Binary Operations and Their Representation.
Section 3 Boolean Algebra The Building Blocks of Digital Logic Design Section Overview Binary Operations (AND, OR, NOT), Basic laws, Proof by Perfect Induction, De Morgan s Theorem, Canonical and Standard
More informationChapter 2. Boolean Algebra and Logic Gates
Chapter 2 Boolean Algebra and Logic Gates Basic Definitions A binary operator defined on a set S of elements is a rule that assigns, to each pair of elements from S, a unique element from S. The most common
More informationEC-121 Digital Logic Design
EC-121 Digital Logic Design Lecture 2 [Updated on 02-04-18] Boolean Algebra and Logic Gates Dr Hashim Ali Spring 2018 Department of Computer Science and Engineering HITEC University Taxila!1 Overview What
More informationChapter 2 Boolean Algebra and Logic Gates
Chapter 2 Boolean Algebra and Logic Gates Huntington Postulates 1. (a) Closure w.r.t. +. (b) Closure w.r.t.. 2. (a) Identity element 0 w.r.t. +. x + 0 = 0 + x = x. (b) Identity element 1 w.r.t.. x 1 =
More information2009 Spring CS211 Digital Systems & Lab CHAPTER 2: INTRODUCTION TO LOGIC CIRCUITS
CHAPTER 2: INTRODUCTION TO LOGIC CIRCUITS What will we learn? 2 Logic functions and circuits Boolean Algebra Logic gates and Synthesis CAD tools and VHDL Read Section 2.9 and 2.0 Terminology 3 Digital
More information4 Switching Algebra 4.1 Axioms; Signals and Switching Algebra
4 Switching Algebra 4.1 Axioms; Signals and Switching Algebra To design a digital circuit that will perform a required function, it is necessary to manipulate and combine the various input signals in certain
More informationcontrol in out in out Figure 1. Binary switch: (a) opened or off; (b) closed or on.
Chapter 2 Digital Circuits Page 1 of 18 2. Digital Circuits Our world is an analog world. Measurements that we make of the physical objects around us are never in discrete units but rather in a continuous
More informationChapter 2 Boolean Algebra and Logic Gates
Ch1: Digital Systems and Binary Numbers Ch2: Ch3: Gate-Level Minimization Ch4: Combinational Logic Ch5: Synchronous Sequential Logic Ch6: Registers and Counters Switching Theory & Logic Design Prof. Adnan
More informationSynchronous Sequential Logic
1 IT 201 DIGITAL SYSTEMS DESIGN MODULE4 NOTES Synchronous Sequential Logic Sequential Circuits - A sequential circuit consists of a combinational circuit and a feedback through the storage elements in
More informationUC Berkeley College of Engineering, EECS Department CS61C: Representations of Combinational Logic Circuits
2 Wawrzynek, Garcia 2004 c UCB UC Berkeley College of Engineering, EECS Department CS61C: Representations of Combinational Logic Circuits 1 Introduction Original document by J. Wawrzynek (2003-11-15) Revised
More informationECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 2 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 2 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering Boolean Algebra Boolean Algebra A Boolean algebra is defined with: A set of
More informationFunctions. Computers take inputs and produce outputs, just like functions in math! Mathematical functions can be expressed in two ways:
Boolean Algebra (1) Functions Computers take inputs and produce outputs, just like functions in math! Mathematical functions can be expressed in two ways: An expression is finite but not unique f(x,y)
More informationChapter 2 Combinational Logic Circuits
Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part 1 Gate Circuits and Boolean Equations Chapter 2 - Part 1 2 Chapter 2 - Part 1 3 Chapter 2 - Part 1 4 Chapter 2 - Part
More informationWEEK 2.1 BOOLEAN ALGEBRA
WEEK 2.1 BOOLEAN ALGEBRA 1 Boolean Algebra Boolean algebra was introduced in 1854 by George Boole and in 1938 was shown by C. E. Shannon to be useful for manipulating Boolean logic functions. The postulates
More informationSynchronous Sequential Circuit
Synchronous Sequential Circuit The change of internal state occurs in response to the synchronized clock pulses. Data are read during the clock pulse (e.g. rising-edge triggered) It is supposed to wait
More informationCS61c: Representations of Combinational Logic Circuits
CS61c: Representations of Combinational Logic Circuits J. Wawrzynek March 5, 2003 1 Introduction Recall that synchronous systems are composed of two basic types of circuits, combination logic circuits,
More informationChapter-2 BOOLEAN ALGEBRA
Chapter-2 BOOLEAN ALGEBRA Introduction: An algebra that deals with binary number system is called Boolean Algebra. It is very power in designing logic circuits used by the processor of computer system.
More informationSequential Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science
Sequential Logic Rab Nawaz Khan Jadoon DCS COMSATS Institute of Information Technology Lecturer COMSATS Lahore Pakistan Digital Logic and Computer Design Sequential Logic Combinational circuits with memory
More informationLecture 21: Boolean Logic. To Wrap up AVR
18 100 Lecture 21: oolean Logic S 15 L21 1 James C. Hoe Dept of ECE, CMU pril 7, 2015 Today s Goal: Introduce oolean logic nnouncements: Read Rizzoni 12.3 and 11.5 HW8 due Thursday Office Hours: Wed 12:30~2:30
More informationE&CE 223 Digital Circuits & Systems. Lecture Transparencies (Boolean Algebra & Logic Gates) M. Sachdev
E&CE 223 Digital Circuits & Systems Lecture Transparencies (Boolean Algebra & Logic Gates) M. Sachdev 4 of 92 Section 2: Boolean Algebra & Logic Gates Major topics Boolean algebra NAND & NOR gates Boolean
More informationEvery time has a value associated with it, not just some times. A variable can take on any value within a range
Digital Logic Circuits Binary Logic and Gates Logic Simulation Boolean Algebra NAND/NOR and XOR gates Decoder fundamentals Half Adder, Full Adder, Ripple Carry Adder Analog vs Digital Analog Continuous»
More informationDiscrete Mathematics. CS204: Spring, Jong C. Park Computer Science Department KAIST
Discrete Mathematics CS204: Spring, 2008 Jong C. Park Computer Science Department KAIST Today s Topics Combinatorial Circuits Properties of Combinatorial Circuits Boolean Algebras Boolean Functions and
More informationE&CE 223 Digital Circuits & Systems. Lecture Transparencies (Boolean Algebra & Logic Gates) M. Sachdev. Section 2: Boolean Algebra & Logic Gates
Digital Circuits & Systems Lecture Transparencies (Boolean lgebra & Logic Gates) M. Sachdev 4 of 92 Section 2: Boolean lgebra & Logic Gates Major topics Boolean algebra NND & NOR gates Boolean algebra
More informationMC9211 Computer Organization
MC92 Computer Organization Unit : Digital Fundamentals Lesson2 : Boolean Algebra and Simplification (KSB) (MCA) (29-2/ODD) (29 - / A&B) Coverage Lesson2 Introduces the basic postulates of Boolean Algebra
More informationCombinational Logic Fundamentals
Topic 3: Combinational Logic Fundamentals In this note we will study combinational logic, which is the part of digital logic that uses Boolean algebra. All the concepts presented in combinational logic
More informationDIGITAL CIRCUIT LOGIC BOOLEAN ALGEBRA
DIGITAL CIRCUIT LOGIC BOOLEAN ALGEBRA 1 Learning Objectives Understand the basic operations and laws of Boolean algebra. Relate these operations and laws to circuits composed of AND gates, OR gates, INVERTERS
More information2. Associative Law: A binary operator * on a set S is said to be associated whenever (A*B)*C = A*(B*C) for all A,B,C S.
BOOLEAN ALGEBRA 2.1 Introduction Binary logic deals with variables that have two discrete values: 1 for TRUE and 0 for FALSE. A simple switching circuit containing active elements such as a diode and transistor
More informationLecture 3: Boolean Algebra
Lecture 3: Boolean Algebra Syed M. Mahmud, Ph.D ECE Department Wayne State University Original Source: Prof. Russell Tessier of University of Massachusetts Aby George of Wayne State University Overview
More informationBoolean Algebra and Digital Logic
All modern digital computers are dependent on circuits that implement Boolean functions. We shall discuss two classes of such circuits: Combinational and Sequential. The difference between the two types
More informationEECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits)
EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits) September 5, 2002 John Wawrzynek Fall 2002 EECS150 Lec4-bool1 Page 1, 9/5 9am Outline Review of
More informationChapter 7 Logic Circuits
Chapter 7 Logic Circuits Goal. Advantages of digital technology compared to analog technology. 2. Terminology of Digital Circuits. 3. Convert Numbers between Decimal, Binary and Other forms. 5. Binary
More informationBoolean Algebra and Digital Logic 2009, University of Colombo School of Computing
IT 204 Section 3.0 Boolean Algebra and Digital Logic Boolean Algebra 2 Logic Equations to Truth Tables X = A. B + A. B + AB A B X 0 0 0 0 3 Sum of Products The OR operation performed on the products of
More informationChapter 2 Combinational Logic Circuits
Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part 3 Additional Gates and Circuits Overview Part 1 Gate Circuits and Boolean Equations Binary Logic and Gates Boolean Algebra
More informationOutline. EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits) Combinational Logic (CL) Defined
EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits) January 30, 2003 John Wawrzynek Outline Review of three representations for combinational logic:
More informationBoolean Algebra. Boolean Variables, Functions. NOT operation. AND operation. AND operation (cont). OR operation
oolean lgebra asic mathematics for the study of logic design is oolean lgebra asic laws of oolean lgebra will be implemented as switching devices called logic gates. Networks of Logic gates allow us to
More informationSequential Logic Circuits
Chapter 4 Sequential Logic Circuits 4 1 The defining characteristic of a combinational circuit is that its output depends only on the current inputs applied to the circuit. The output of a sequential circuit,
More informationWeek-I. Combinational Logic & Circuits
Week-I Combinational Logic & Circuits Overview Binary logic operations and gates Switching algebra Algebraic Minimization Standard forms Karnaugh Map Minimization Other logic operators IC families and
More informationBoolean Algebra & Digital Logic
Boolean Algebra & Digital Logic Boolean algebra was developed by the Englishman George Boole, who published the basic principles in the 1854 treatise An Investigation of the Laws of Thought on Which to
More informationCHAPTER1: Digital Logic Circuits Combination Circuits
CS224: Computer Organization S.KHABET CHAPTER1: Digital Logic Circuits Combination Circuits 1 PRIMITIVE LOGIC GATES Each of our basic operations can be implemented in hardware using a primitive logic gate.
More informationCHAPTER 2 BOOLEAN ALGEBRA
CHAPTER 2 BOOLEAN ALGEBRA This chapter in the book includes: Objectives Study Guide 2.1 Introduction 2.2 Basic Operations 2.3 Boolean Expressions and Truth Tables 2.4 Basic Theorems 2.5 Commutative, Associative,
More informationUnit 2 Boolean Algebra
Unit 2 Boolean Algebra 1. Developed by George Boole in 1847 2. Applied to the Design of Switching Circuit by Claude Shannon in 1939 Department of Communication Engineering, NCTU 1 2.1 Basic Operations
More informationELCT201: DIGITAL LOGIC DESIGN
ELCT201: DIGITAL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Lecture 6 Following the slides of Dr. Ahmed H. Madian محرم 1439 ه Winter
More informationCHAPTER 12 Boolean Algebra
318 Chapter 12 Boolean Algebra CHAPTER 12 Boolean Algebra SECTION 12.1 Boolean Functions 2. a) Since x 1 = x, the only solution is x = 0. b) Since 0 + 0 = 0 and 1 + 1 = 1, the only solution is x = 0. c)
More informationEEE130 Digital Electronics I Lecture #4
EEE130 Digital Electronics I Lecture #4 - Boolean Algebra and Logic Simplification - By Dr. Shahrel A. Suandi Topics to be discussed 4-1 Boolean Operations and Expressions 4-2 Laws and Rules of Boolean
More informationModule - 19 Gated Latches
Digital Circuits and Systems Prof. Shankar Balachandran Department of Electrical Engineering Indian Institute of Technology, Bombay And Department of Computer Science and Engineering Indian Institute of
More informationUnit 2 Boolean Algebra
Unit 2 Boolean Algebra 2.1 Introduction We will use variables like x or y to represent inputs and outputs (I/O) of a switching circuit. Since most switching circuits are 2 state devices (having only 2
More informationUNIVERSITI TENAGA NASIONAL. College of Information Technology
UNIVERSITI TENAGA NASIONAL College of Information Technology BACHELOR OF COMPUTER SCIENCE (HONS.) FINAL EXAMINATION SEMESTER 2 2012/2013 DIGITAL SYSTEMS DESIGN (CSNB163) January 2013 Time allowed: 3 hours
More informationSwitches: basic element of physical implementations
Combinational logic Switches Basic logic and truth tables Logic functions Boolean algebra Proofs by re-writing and by perfect induction Winter 200 CSE370 - II - Boolean Algebra Switches: basic element
More informationEE40 Lec 15. Logic Synthesis and Sequential Logic Circuits
EE40 Lec 15 Logic Synthesis and Sequential Logic Circuits Prof. Nathan Cheung 10/20/2009 Reading: Hambley Chapters 7.4-7.6 Karnaugh Maps: Read following before reading textbook http://www.facstaff.bucknell.edu/mastascu/elessonshtml/logic/logic3.html
More informationLogic and Boolean algebra
Computer Mathematics Week 7 Logic and Boolean algebra College of Information Science and Engineering Ritsumeikan University last week coding theory channel coding information theory concept Hamming distance
More informationII. COMBINATIONAL LOGIC DESIGN. - algebra defined on a set of 2 elements, {0, 1}, with binary operators multiply (AND), add (OR), and invert (NOT):
ENGI 386 Digital Logic II. COMBINATIONAL LOGIC DESIGN Combinational Logic output of digital system is only dependent on current inputs (i.e., no memory) (a) Boolean Algebra - developed by George Boole
More informationBinary addition example worked out
Binary addition example worked out Some terms are given here Exercise: what are these numbers equivalent to in decimal? The initial carry in is implicitly 0 1 1 1 0 (Carries) 1 0 1 1 (Augend) + 1 1 1 0
More informationChapter 4. Sequential Logic Circuits
Chapter 4 Sequential Logic Circuits 1 2 Chapter 4 4 1 The defining characteristic of a combinational circuit is that its output depends only on the current inputs applied to the circuit. The output of
More informationChapter 2 Combinational Logic Circuits
Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part 1 Gate Circuits and Boolean Equations Charles Kime & Thomas Kaminski 2008 Pearson Education, Inc. Overview Part 1 Gate
More informationChapter 2 Boolean Algebra and Logic Gates
CSA051 - Digital Systems 數位系統導論 Chapter 2 Boolean Algebra and Logic Gates 吳俊興國立高雄大學資訊工程學系 Chapter 2. Boolean Algebra and Logic Gates 2-1 Basic Definitions 2-2 Axiomatic Definition of Boolean Algebra 2-3
More information1 Boolean Algebra Simplification
cs281: Computer Organization Lab3 Prelab Our objective in this prelab is to lay the groundwork for simplifying boolean expressions in order to minimize the complexity of the resultant digital logic circuit.
More informationUnit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4
Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4 4.1.1 Signal... 4 4.1.2 Comparison of Analog and Digital Signal... 7 4.2 Number Systems... 7 4.2.1 Decimal Number System... 7 4.2.2 Binary
More informationXI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.
2017-18 XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL HALF ADDER 1. The circuit that performs addition within the Arithmetic and Logic Unit of the CPU are called adders. 2. A unit that adds two
More informationINTRODUCTION TO INFORMATION & COMMUNICATION TECHNOLOGY LECTURE 8 : WEEK 8 CSC-110-T
INTRODUCTION TO INFORMATION & COMMUNICATION TECHNOLOGY LECTURE 8 : WEEK 8 CSC-110-T Credit : (2 + 1) / Week TEXT AND REF. BOOKS Text Book: Peter Norton (2011), Introduction to Computers, 7 /e, McGraw-Hill
More informationDigital Logic: Boolean Algebra and Gates. Textbook Chapter 3
Digital Logic: Boolean Algebra and Gates Textbook Chapter 3 Basic Logic Gates XOR CMPE12 Summer 2009 02-2 Truth Table The most basic representation of a logic function Lists the output for all possible
More informationDigital Logic Design. Malik Najmus Siraj
Digital Logic Design Malik Najmus Siraj siraj@case.edu.pkedu LECTURE 4 Today s Agenda Recap 2 s complement Binary Logic Boolean algebra Recap Computer Arithmetic Signed numbers Radix and diminished radix
More informationAppendix A: Digital Logic. Principles of Computer Architecture. Principles of Computer Architecture by M. Murdocca and V. Heuring
- Principles of Computer rchitecture Miles Murdocca and Vincent Heuring 999 M. Murdocca and V. Heuring -2 Chapter Contents. Introduction.2 Combinational Logic.3 Truth Tables.4 Logic Gates.5 Properties
More informationDepartment of Electrical & Electronics EE-333 DIGITAL SYSTEMS
Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS 1) Given the two binary numbers X = 1010100 and Y = 1000011, perform the subtraction (a) X -Y and (b) Y - X using 2's complements. a) X = 1010100
More informationCprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Boolean Algebra CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev
More information11.1 As mentioned in Experiment 10, sequential logic circuits are a type of logic circuit where the output of
EE 2449 Experiment 11 Jack Levine and Nancy Warter-Perez CALIFORNIA STATE UNIVERSITY LOS ANGELES Department of Electrical and Computer Engineering EE-2449 Digital Logic Lab EXPERIMENT 11 SEQUENTIAL CIRCUITS
More informationCHAPTER III BOOLEAN ALGEBRA
CHAPTER III- CHAPTER III CHAPTER III R.M. Dansereau; v.. CHAPTER III-2 BOOLEAN VALUES INTRODUCTION BOOLEAN VALUES Boolean algebra is a form of algebra that deals with single digit binary values and variables.
More informationEx: Boolean expression for majority function F = A'BC + AB'C + ABC ' + ABC.
Boolean Expression Forms: Sum-of-products (SOP) Write an AND term for each input combination that produces a 1 output. Write the input variable if its value is 1; write its complement otherwise. OR the
More informationDHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN
DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN UNIT I : BOOLEAN ALGEBRA AND LOGIC GATES PART - A (2 MARKS) Number
More informationECE 20B, Winter 2003 Introduction to Electrical Engineering, II LECTURE NOTES #2
ECE 20B, Winter 2003 Introduction to Electrical Engineering, II LECTURE NOTES #2 Instructor: Andrew B. Kahng (lecture) Email: abk@ucsd.edu Telephone: 858-822-4884 office, 858-353-0550 cell Office: 3802
More informationLecture A: Logic Design and Gates
Lecture A: Logic Design and Gates Syllabus My office hours 9.15-10.35am T,Th or gchoi@ece.tamu.edu 333G WERC Text: Brown and Vranesic Fundamentals of Digital Logic,» Buy it.. Or borrow it» Other book:
More informationNumber System conversions
Number System conversions Number Systems The system used to count discrete units is called number system. There are four systems of arithmetic which are often used in digital electronics. Decimal Number
More informationCHAPTER III BOOLEAN ALGEBRA
CHAPTER III- CHAPTER III CHAPTER III R.M. Dansereau; v.. CHAPTER III-2 BOOLEAN VALUES INTRODUCTION BOOLEAN VALUES Boolean algebra is a form of algebra that deals with single digit binary values and variables.
More informationWhy digital? Overview. Number Systems. Binary to Decimal conversion
Why digital? Overview It has the following advantages over analog. It can be processed and transmitted efficiently and reliably. It can be stored and retrieved with greater accuracy. Noise level does not
More informationCMPE12 - Notes chapter 1. Digital Logic. (Textbook Chapter 3)
CMPE12 - Notes chapter 1 Digital Logic (Textbook Chapter 3) Transistor: Building Block of Computers Microprocessors contain TONS of transistors Intel Montecito (2005): 1.72 billion Intel Pentium 4 (2000):
More informationDigital Systems and Information Part II
Digital Systems and Information Part II Overview Arithmetic Operations General Remarks Unsigned and Signed Binary Operations Number representation using Decimal Codes BCD code and Seven-Segment Code Text
More information. T SHREE MAHAPRABHU PUBLIC SCHOOL & COLLEGE NOTES FOR BOARD EXAMINATION SUBJECT COMPUTER SCIENCE (Code: 083) Boolean Algebra
. T SHREE MAHAPRABHU PUBLIC SCHOOL & COLLEGE NOTES FOR BOARD EXAMINATION 2016-17 SUBJECT COMPUTER SCIENCE (Code: 083) Boolean Algebra Introduction to Boolean Algebra Boolean algebra which deals with two-valued
More informationLecture 2 Review on Digital Logic (Part 1)
Lecture 2 Review on Digital Logic (Part 1) Xuan Silvia Zhang Washington University in St. Louis http://classes.engineering.wustl.edu/ese461/ Grading Engagement 5% Review Quiz 10% Homework 10% Labs 40%
More informationBOOLEAN ALGEBRA. Introduction. 1854: Logical algebra was published by George Boole known today as Boolean Algebra
BOOLEAN ALGEBRA Introduction 1854: Logical algebra was published by George Boole known today as Boolean Algebra It s a convenient way and systematic way of expressing and analyzing the operation of logic
More informationFundamentals of Boolean Algebra
UNIT-II 1 Fundamentals of Boolean Algebra Basic Postulates Postulate 1 (Definition): A Boolean algebra is a closed algebraic system containing a set K of two or more elements and the two operators and
More informationChapter 2 : Boolean Algebra and Logic Gates
Chapter 2 : Boolean Algebra and Logic Gates By Electrical Engineering Department College of Engineering King Saud University 1431-1432 2.1. Basic Definitions 2.2. Basic Theorems and Properties of Boolean
More informationEEA051 - Digital Logic 數位邏輯 吳俊興高雄大學資訊工程學系. September 2004
EEA051 - Digital Logic 數位邏輯 吳俊興高雄大學資訊工程學系 September 2004 Boolean Algebra (formulated by E.V. Huntington, 1904) A set of elements B={0,1} and two binary operators + and Huntington postulates 1. Closure
More informationUsing the NOT realization from the NAND, we can NOT the output of the NAND gate making it a NOT NOT AND or simply an AND gate.
CSC 216 NAND/NOR Equivalents and Flip/Flops Dr. Anthony S. Pyzdrowski 10/28/2016 The NAND gate is a NOT AND gate. It is false when all inputs are true and true otherwise. The NOR gate is a NOT OR gate.
More informationBoolean Algebra CHAPTER 15
CHAPTER 15 Boolean Algebra 15.1 INTRODUCTION Both sets and propositions satisfy similar laws, which are listed in Tables 1-1 and 4-1 (in Chapters 1 and 4, respectively). These laws are used to define an
More informationLearning Objectives. Boolean Algebra. In this chapter you will learn about:
Ref. Page Slide /78 Learning Objectives In this chapter you will learn about: oolean algebra Fundamental concepts and basic laws of oolean algebra oolean function and minimization Logic gates Logic circuits
More information