Digital electronic systems are designed to process voltage signals which change quickly between two levels. Low time.
|
|
- Barnard Webb
- 5 years ago
- Views:
Transcription
1 DIGITL ELECTRONIC SYSTEMS Digital electronic systems are designed to process voltage signals which change quickly between two levels. High Voltage Low time Fig. 1 digital signal LOGIC GTES The TTL digital devices used in the practical exercise operate on a 5V supply. One of the supply lines is at 0V (LOW) and the other at +5V (HIGH). Input and output voltage signals will always be near one of these two levels. Later on you will come across CMOS digital devices. These can be operated on any voltage supply providing it is between 3V and 18V. We shall be using the following convention to represent digital signal voltage levels: voltage levels near 0V (LOW) are represented by logic level 0. voltage levels near the positive supply level (HIGH) are represented by logic level 1. Logic gates are used to make decisions. The output signal level provided by a logic gate depends upon signal levels at its input. Fig 2 shows the symbol used for a 2-input ND gate. B Q Fig. 2 2-input ND gate n ND gate will only provide logic level 1 at its output when input ND input B are at logic level 1. 1
2 TRUTH TBLES The logic function of a gate can be represented by a truth table. truth table shows the logic state of the output for all possible settings of the inputs. The following truth tables represent the logic functions of 2-input and 3- input ND gates. Letters at the start of the alphabet are used to represent inputs while the letter Q is often used to represent the output. INPUTS OUTPUT INPUTS OUTPUT B Q C B Q input ND gate input ND gate Note the following points about truth tables: if a system has n inputs, they can be set in any one of 2 n ways e.g. the inputs for a 4-input gate can be set up in any one of 2 4 (16) ways. truth table for a 4-input gate would have 16 rows. the input state column is filled by counting from 0 to (2 n - 1) in binary. input has been placed on the right hand side of the columns representing the inputs. The reasons for this will become clearer when we investigate counter circuits. If you are not familiar with the binary numbering system, ask your tutor for assistance. 2
3 INTRODUCTION TO BOOLEN LGEBR Boolean algebra is a special form algebra which was developed for use in situations where the variables can only have one of two values. It has useful applications in the field of digital electronics where inputs and outputs can only take up values of 0 or 1. In Exercise 1 you will be investigating five types of logic gates. Let us now consider the use of Boolean algebra to represent their logic functions. 1. NOT GTE INPUT OUTPUT Q _ 0 1 Q = 1 0 Symbol Truth Table Boolean equation The truth table shows that the output of a NOT gate is a 1, when its input is NOT a 1. The bar over in the Boolean equation reads as NOT i.e. Q is a 1 if is NOT a 1. This type of gate is often referred to as an inverter. 2. ND GTE INPUTS OUTPUT B Q Q =.B Symbol Truth Table Boolean equation The truth table shows that the output of a 2-input ND gate is a 1, if input ND input B are 1's. The. between and B in the Boolean equation is read as ND i.e. Q is a 1 if is a 1 ND B is a 1. 3
4 3. OR GTE INPUTS OUTPUT B Q Q = + B Symbol Truth Table Boolean equation The truth table shows that the output of a 2-input OR gate is a 1, if input OR input B is a 1. The + sign between and B is read as OR i.e. Q is a 1 if input OR input B is a 1. NB In Boolean algebra, the. and the + signs take on a totally different meanings to those in arithmetic. In Boolean notation, ( + B) does not mean plus B. 4. NND (NOT-ND) GTE INPUTS OUTPUT B Q Q =.B Symbol Truth Table Boolean equation Compare the symbol for the NND gate with that for an ND gate. The circle is used to indicate that the output of a NND gate is the inverse of that for an ND gate. The truth table shows that the output of a 2-input NND gate is NOT a 1, i.e. a 0, if input ND input B are 1's. The. between and B is again read as ND and the bar as NOT, i.e. Q is a NOT a 1 if ND B are 1's. 4
5 5. NOR (NOT-OR) GTE INPUTS OUTPUT B Q Q = + B Symbol Truth Table Boolean equation The circle on the symbol shows that this type of gate provides an output which is the inverse of an OR gate. This should become clear if you compare their truth tables. The truth table shows that the output of a 2-input NOR gate is NOT a 1, if input OR input B is a 1. The + between the and B is read as OR and the bar as NOT i.e. Q is a NOT a 1 if OR B is a EXOR GTE The OR gate described on the previous page could be called an OR/ND gate. It provides an output at logic level 1 when input OR input B is a 1 and when input ND B are 1s. The full title for such a gate is an inclusive OR gate. n exclusive OR (EXOR) gate does not provide an output at logic level 1 when ND B are 1's. The symbol, truth table and Boolean equation for such a gate are shown below. INPUTS OUTPUT B Q Q = + B Symbol Truth Table Boolean equation 5
6 7. EXNOR (NOT-EXOR) GTE INPUTS OUTPUT B Q Q = + B Symbol Truth Table Boolean equation The circle on the symbol shows that this type of gate provides an output, which is the inverse of an EXOR gate. n exclusive NOR (EXNOR) gate provides an output at logic level 1 when both inputs are at the same logic level either 0 or 1. The operation is the inverse of the EXOR gate. 6
7 INTEGRTED CIRCUIT PCKGES In the early days of logic control systems, relay operated mechanical switches were used to make up logic gates. Fig 3 shows how switches could be used to form ND and OR gates. Fig. 3a ND gate Fig. 3b OR gate Mechanical switches are too slow in their operation to meet the demands of modern, fast switching digital control systems. Their moving parts would also have a very limited life span. The logic gates are based upon transistor switches. The switching circuits are built on a tiny silicon chip which is mounted inside an insulator block. The complete unit is referred to as an Integrated Circuit (IC) package. Each package contains a number of identical logic gates. Connections to the gates are made through pins on each side of the block. Fig 4 shows how to identify pin numbers on a dual-in-line (DIL) package. 0.1" 14 8 Pin 1 Pin 1 7 Plan View End-on View Fig 4 DIL Integrated Circuit Package Pin 1 is indicated by a spot on the body of the package. It is the pin on the right when viewed from the notch end. djacent pins are 0.1 inch apart with 0.3 inch between opposite pins. 7
8 Data sheets are available which provide information about pin connections on IC packages. Pin connection diagrams for two of the IC packages you going to use are shown below. Vcc Vcc GND GND Fig. 5 Pin connection diagrams DVNTGES OF INTEGRTED CIRCUIT PCKGES IC packages have the following advantages over circuits built from separate components. They are smaller cheaper, due to modern manufacturing techniques. easier to replace, if mounted in sockets. more robust. SCLE OF INTEGRTION Silicon chip technology has developed over the years resulting in more and more components being fitted into IC packages. The table refers to terms used to define scales of integration. SCLE NUMBER OF CTIVE COMPONENTS Small scale integration (SSI) less than 100 Medium scale integration (MSI) 100 to 1,000 Large scale integration (LSI) 1,000 to 10,000 Very large scale integration (VLSI) more than 10,000 8
9 TYPES OF LOGIC ICs VILBLE Two groups, or families, of digital integrated circuit packages are in common use. They are: Transistor-Transistor Logic (TTL) - these are available in the 74 series. Their identification numbers start with the numerals 74. Complementary Metal Oxide Semiconductors (CMOS) - available in the 4000 series. Their identification numbers start with a 4. The following table provides a comparison between standard TTL and CMOS packages. Later on we shall be considering sub-groups within each family. CMOS TTL SUPPLY VOLTGE 3V to 18V +5V (±0.25V) only INPUT LOGIC STTE 0 below 30% of V DD between 0V and 0.8V INPUT LOGIC STTE 1 above 70% of V DD between 2.0V and 5.0V WORKING FREQUENCY up to 4MHz up to 50MHz POWER CONSUMPTION about 0.1mW/gate about 10mW/gate Note that: the main advantage of TTL devices is their very high switching frequencies. They can only be operated on a 5V supply and are rather heavy on power demands. CMOS devices can be operated on a wide range of voltage supply and consume less power than TTL devices. 9
10 INFORMTION Logic gates make decisions based upon voltage levels applied at their inputs. The eight Logic Sources, located at the top left hand corner of the Master Board, provide suitable input signal levels. When a slide switch is set to the left, a voltage signal of 0V is provided at its socket V (Logic State 0 ) When a slide switch is set to the right, a voltage signal of +5V is provided at its socket V (Logic State 1 ) The signal level at the output of a gate will depend upon the signal levels provided at its inputs. The output level can be monitored using any one of the eight Logic Monitors provided on the right hand side of the Master Board. If a signal within logic level band 0 is applied at the socket of a Logic Monitor, the indicator will be OFF. 0V Q 0 Q 0 If a signal within logic level band 1 is applied at the socket of a Logic Monitor, the indicator will be ON. +5V Q 0 Q 0 10
11 CTIVITY 1 The Experiments are designed of any type of logic gate experiment platform. The Power Supplies switch, should be set to the OFF position whenever you are: connecting boards on to the Power Supply Unit, changing Experiment Cards, setting up, or modifying, a circuit. We shall start this Exercise by investigating NOT gates. 1a. Set up the following arrangement using any one of the NOT gates on the experiment equipment: Wire Links are used to connect to a switch and Q to an output. Q 1b. Switch ON the Power Supplies. 1c. Use your arrangement to enable you to complete the following truth table for the NOT gate. INPUT () OUTPUT (Q) 0 1 1d. Set up the following arrangement of NOT gates then complete the truth table. INPUT () OUTPUT (Q) Q
12 CTIVITY 2 In this ctivity we shall be investigating 3-input and 4-input ND and OR gates. 2a. Set up the following arrangement. 3 switches are used to set logic levels at the inputs, B and C. B Q C 2b. Switch ON the Power Supplies switch. 2c. Use the arrangement to enable you to complete the following truth table for a 3-input ND gate. INPUTS OUTPUT C B Q d. Set up the following arrangement and check that it provides a three input ND gate. Remember to switch OFF the Power Supply while making changes to the circuit. B Q C 12
13 INFORMTION It is suggested that the following arrangement could be used to make up a 4-input ND gate. Two inputs on the 3-input gate have been linked together. B Q C D 2e. Set up the arrangement then use it to help you complete the following truth table. There are 16 settings of input switches to be considered! Remember to switch OFF the Power Supplies switch while making changes. INPUTS OUTPUT D C B Q f. Study the truth table and decide whether or not it represents a 4-input ND gate. 13
14 2g. Set up an arrangement which will enable you to complete the truth table for a 3-input OR gate. INPUTS OUTPUT INPUTS OUTPUT C B Q D C B Q input OR gate h. Complete the following diagram by showing how you could use a 2-input OR gate and a 3-input OR gate to form a 4-input OR gate. NB Outputs must not be connected together. Inputs can be connected together provided they are not connected to different Logic Sources. Label the inputs, B, C and D, and the output Q. 2i. Set up a suitable arrangement so that you can complete the truth table for the 4-input OR gate. Study the truth table and decide whether or not it represents a 4-input OR gate. 14
15 CTIVITY 3 In this ctivity we shall be investigating 3-input NOR and NND gates. 3a. Set up the following arrangement. B Q 3b. Switch ON the Power Supplies switch on the base unit. 3c. Set the Logic Sources to the settings shown in the following table and complete the output column for the 3-input NOR gate. INPUTS OUTPUT B Q
16 3d. Set up the arrangement then use it to enable you complete the following truth table. Remember to switch OFF the Power Supplies switch while making changes. B Q C INPUTS OUTPUT C B Q e. Study the truth table and decide whether or not it represents a 3-input NND gate. 16
17 CTIVITY 4 In this ctivity we shall be investigating logic systems made up from a combination of different logic gates. 4a. Set up the following arrangement: B Q INPUTS OUTPUT B Q b. Switch ON the Power Supplies then complete the truth table. 4c. Study the truth table and decide what type of gate the arrangement forms. 4d. Set up the following arrangement. B Q INPUTS OUTPUT B Q e. Switch ON the Power Supplies then complete the truth table. 4f. Study the truth table and decide what type of gate the arrangement forms. 17
18 4g. Set up the following arrangement. B C Q 4h. Switch ON the Power Supplies then complete the truth table. INPUTS OUTPUT C B Q i. Study the truth table and decide what type of gate the arrangement forms. 18
Chapter 1: Logic systems
Chapter 1: Logic systems 1: Logic gates Learning Objectives: At the end of this topic you should be able to: identify the symbols and truth tables for the following logic gates: NOT AND NAND OR NOR XOR
More informationDigital Circuits. 1. Inputs & Outputs are quantized at two levels. 2. Binary arithmetic, only digits are 0 & 1. Position indicates power of 2.
Digital Circuits 1. Inputs & Outputs are quantized at two levels. 2. inary arithmetic, only digits are 0 & 1. Position indicates power of 2. 11001 = 2 4 + 2 3 + 0 + 0 +2 0 16 + 8 + 0 + 0 + 1 = 25 Digital
More informationHaving read this workbook you should be able to: design a logic circuit from its Boolean equation or truth table.
Objectives Having read this workbook you should be able to: analyse a given logic circuit by deriving its oolean equation and completing its truth table. design a logic circuit from its oolean equation
More informationCombinational logic systems
Combinational logic systems Learners should be able to: (a) recognise 1/0 as two-state logic levels (b) identify and use NOT gates and 2-input AND, OR, NAND and NOR gates, singly and in combination (c)
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 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 informationNew Students Day Activity
Course: S ELECTRONICS New Students Day ctivity Introduction: In S Level Electronics you need to gain an understanding of the electronic circuits so that you can then start to design your own circuits like
More informationBoole Algebra and Logic Series
S1 Teknik Telekomunikasi Fakultas Teknik Elektro oole lgebra and Logic Series 2016/2017 CLO1-Week2-asic Logic Operation and Logic Gate Outline Understand the basic theory of oolean Understand the basic
More informationImplementation of Boolean Logic by Digital Circuits
Implementation of Boolean Logic by Digital Circuits We now consider the use of electronic circuits to implement Boolean functions and arithmetic functions that can be derived from these Boolean functions.
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 informationof Digital Electronics
26 Digital Electronics 729 Digital Electronics 26.1 Analog and Digital Signals 26.3 Binary Number System 26.5 Decimal to Binary Conversion 26.7 Octal Number System 26.9 Binary-Coded Decimal Code (BCD Code)
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 informationBinary addition (1-bit) P Q Y = P + Q Comments Carry = Carry = Carry = Carry = 1 P Q
Digital Arithmetic In Chapter 2, we have discussed number systems such as binary, hexadecimal, decimal, and octal. We have also discussed sign representation techniques, for example, sign-bit representation
More informationSchool of Computer Science and Electrical Engineering 28/05/01. Digital Circuits. Lecture 14. ENG1030 Electrical Physics and Electronics
Digital Circuits 1 Why are we studying digital So that one day you can design something which is better than the... circuits? 2 Why are we studying digital or something better than the... circuits? 3 Why
More informationExperiment 7: Magnitude comparators
Module: Logic Design Lab Name:... University no:.. Group no: Lab Partner Name: Experiment 7: Magnitude comparators Mr. Mohamed El-Saied Objective: Realization of -bit comparator using logic gates. Realization
More informationIntro To Digital Logic
Intro To Digital Logic 1 Announcements... Project 2.2 out But delayed till after the midterm Midterm in a week Covers up to last lecture + next week's homework & lab Nick goes "H-Bomb of Justice" About
More informationChapter 2 (Lect 2) Canonical and Standard Forms. Standard Form. Other Logic Operators Logic Gates. Sum of Minterms Product of Maxterms
Chapter 2 (Lect 2) Canonical and Standard Forms Sum of Minterms Product of Maxterms Standard Form Sum of products Product of sums Other Logic Operators Logic Gates Basic and Multiple Inputs Positive and
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 informationFloating Point Representation and Digital Logic. Lecture 11 CS301
Floating Point Representation and Digital Logic Lecture 11 CS301 Administrative Daily Review of today s lecture w Due tomorrow (10/4) at 8am Lab #3 due Friday (9/7) 1:29pm HW #5 assigned w Due Monday 10/8
More informationStandard & Canonical Forms
1 COE 202- Digital Logic Standard & Canonical Forms Dr. Abdulaziz Y. Barnawi COE Department KFUPM 2 Outline Minterms and Maxterms From truth table to Boolean expression Sum of minterms Product of Maxterms
More informationGates and Flip-Flops
Gates and Flip-Flops Chris Kervick (11355511) With Evan Sheridan and Tom Power December 2012 On a scale of 1 to 10, how likely is it that this question is using binary?...4? What s a 4? Abstract The operation
More informationOverview. Multiplexor. cs281: Introduction to Computer Systems Lab02 Basic Combinational Circuits: The Mux and the Adder
cs281: Introduction to Computer Systems Lab02 Basic Combinational Circuits: The Mux and the Adder Overview The objective of this lab is to understand two basic combinational circuits the multiplexor and
More informationLecture 9: Digital Electronics
Introduction: We can classify the building blocks of a circuit or system as being either analog or digital in nature. If we focus on voltage as the circuit parameter of interest: nalog: The voltage can
More informationLogic Gates and Boolean Algebra
Logic Gates and oolean lgebra The ridge etween Symbolic Logic nd Electronic Digital Computing Compiled y: Muzammil hmad Khan mukhan@ssuet.edu.pk asic Logic Functions and or nand nor xor xnor not 2 Logic
More informationLab 3 Revisited. Zener diodes IAP 2008 Lecture 4 1
Lab 3 Revisited Zener diodes R C 6.091 IAP 2008 Lecture 4 1 Lab 3 Revisited +15 Voltage regulators 555 timers 270 1N758 0.1uf 5K pot V+ V- 2N2222 0.1uf V o. V CC V Vin s = 5 V Vc V c Vs 1 e t = RC Threshold
More informationNTE74LS181 Integrated Circuit TTL Arithmetic Logic Unit/Function Generator
NTE74LS181 Integrated Circuit TTL Arithmetic Logic Unit/Function Generator Description: The NTE74LS181 is an arithmetic logic unit (ALU)/function generator in a 24 Lead DIP type package that has the complexity
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 informationRealizing Logic in Hardware
Chapter 2 Realizing Logic in Hardware The examples in this chapter and part of the next are based on early-generation integrated circuits from the 4LS TTL (low-power Schottky transistor-transitor logic)
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 informationComputer Organization: Boolean Logic
Computer Organization: Boolean Logic Representing and Manipulating Data Last Unit How to represent data as a sequence of bits How to interpret bit representations Use of levels of abstraction in representing
More informationProf.Manoj Kavedia 2 Algebra
` Logic Gates and Boolean 2 Algebra Chapter-2 (Hours:06 Marks:14 )( 12064 Digital Techniques) Logic Gates And Boolean Algebra 2.1 Logical symbol, logical expression and truth table of AND, OR, NOT, NAND,
More informationSection 3: Combinational Logic Design. Department of Electrical Engineering, University of Waterloo. Combinational Logic
Section 3: Combinational Logic Design Major Topics Design Procedure Multilevel circuits Design with XOR gates Adders and Subtractors Binary parallel adder Decoders Encoders Multiplexers Programmed Logic
More informationCMSC 313 Lecture 16 Postulates & Theorems of Boolean Algebra Semiconductors CMOS Logic Gates
CMSC 33 Lecture 6 Postulates & Theorems of oolean lgebra Semiconductors CMOS Logic Gates UMC, CMSC33, Richard Chang Last Time Overview of second half of this course Logic gates & symbols
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 informationUnit 8A Computer Organization. Boolean Logic and Gates
Unit 8A Computer Organization Boolean Logic and Gates Announcements Bring ear buds or headphones to lab! 15110 Principles of Computing, Carnegie Mellon University - CORTINA 2 Representing and Manipulating
More informationExperiment 9 Sequential Circuits
Introduction to Counters Experiment 9 Sequential Circuits The aim of this experiment is to familiarize you, frst with the basic sequential circuit device called a fip fop, and then, with the design and
More informationMM74C00 MM74C02 MM74C04 Quad 2-Input NAND Gate Quad 2-Input NOR Gate Hex Inverter
MM74C00 MM74C02 MM74C04 Quad 2-Input NAND Gate Quad 2-Input NOR Gate Hex Inverter General Description The MM74C00, MM74C02, and MM74C04 logic gates employ complementary MOS (CMOS) to achieve wide power
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 informationThe Digital Logic Level
The Digital Logic Level Wolfgang Schreiner Research Institute for Symbolic Computation (RISC-Linz) Johannes Kepler University Wolfgang.Schreiner@risc.uni-linz.ac.at http://www.risc.uni-linz.ac.at/people/schreine
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 informationDigital Electronics. Delay Max. FF Rate Power/Gate High Low (ns) (MHz) (mw) (V) (V) Standard TTL (7400)
P57/67 Lec9, P Digital Electronics Introduction: In electronics we can classify the building blocks of a circuit or system as being either analog or digital in nature. If we focus on voltage as the circuit
More informationCMPE12 - Notes chapter 2. Digital Logic. (Textbook Chapters and 2.1)"
CMPE12 - Notes chapter 2 Digital Logic (Textbook Chapters 3.1-3.5 and 2.1)" Truth table" The most basic representation of a logic function." Brute force representation listing the output for all possible
More informationGates and Logic: From switches to Transistors, Logic Gates and Logic Circuits
Gates and Logic: From switches to Transistors, Logic Gates and Logic Circuits Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University See: P&H ppendix C.2 and C.3 (lso, see C.0 and
More informationEGC221: Digital Logic Lab
Division of Engineering Programs EGC221: Digital Logic Lab Experiment #1 Basic Logic Gate Simulation Student s Name: Student s Name: Reg. no.: Reg. no.: Semester: Fall 2016 Date: 07 September 2016 Assessment:
More informationChap 2. Combinational Logic Circuits
Overview 2 Chap 2. Combinational Logic Circuits Spring 24 Part Gate Circuits and Boolean Equations Binary Logic and Gates Boolean Algebra Standard Forms Part 2 Circuit Optimization Two-Level Optimization
More information1.10 (a) Function of AND, OR, NOT, NAND & NOR Logic gates and their input/output.
Chapter 1.10 Logic Gates 1.10 (a) Function of AND, OR, NOT, NAND & NOR Logic gates and their input/output. Microprocessors are the central hardware that runs computers. There are several components that
More informationMM74C00 MM74C02 MM74C04 Quad 2-Input NAND Gate Quad 2-Input NOR Gate Hex Inverter
MM74C00 MM74C02 MM74C04 Quad 2-Input NAND Gate Quad 2-Input NOR Gate Hex Inverter General Description The MM74C00, MM74C02, and MM74C04 logic gates employ complementary MOS (CMOS) to achieve wide power
More informationLOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.
Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Digital IC packages TTL (transistor-transistor
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. Examples of these individual laws of Boolean, rules and theorems for Boolean algebra are given in the following table.
The Laws of Boolean Boolean algebra As well as the logic symbols 0 and 1 being used to represent a digital input or output, we can also use them as constants for a permanently Open or Closed circuit or
More informationProve that if not fat and not triangle necessarily means not green then green must be fat or triangle (or both).
hapter : oolean lgebra.) Definition of oolean lgebra The oolean algebra is named after George ool who developed this algebra (854) in order to analyze logical problems. n example to such problem is: Prove
More informationAdditional Gates COE 202. Digital Logic Design. Dr. Muhamed Mudawar King Fahd University of Petroleum and Minerals
Additional Gates COE 202 Digital Logic Design Dr. Muhamed Mudawar King Fahd University of Petroleum and Minerals Presentation Outline Additional Gates and Symbols Universality of NAND and NOR gates NAND-NAND
More informationGates and Logic: From Transistors to Logic Gates and Logic Circuits
Gates and Logic: From Transistors to Logic Gates and Logic Circuits Prof. Hakim Weatherspoon CS 3410 Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by
More informationDigital Logic Design ABC. Representing Logic Operations. Dr. Kenneth Wong. Determining output level from a diagram. Laws of Boolean Algebra
Digital Logic Design ENGG1015 1 st Semester, 2011 Representing Logic Operations Each function can be represented equivalently in 3 ways: Truth table Boolean logic expression Schematics Truth Table Dr.
More informationIntroduction to Computer Engineering. CS/ECE 252, Fall 2012 Prof. Guri Sohi Computer Sciences Department University of Wisconsin Madison
Introduction to Computer Engineering CS/ECE 252, Fall 2012 Prof. Guri Sohi Computer Sciences Department University of Wisconsin Madison Chapter 3 Digital Logic Structures Slides based on set prepared by
More informationAdvanced Information Storage 02
dvanced Information Storage 02 tsufumi Hirohata Department of Electronics 16:00 10/October/2013 Thursday (V 120) Quick Review over the Last Lecture Von Neumann s model : Memory access : Bit / byte : 1
More informationINTEGRATED CIRCUITS. For a complete data sheet, please also download:
INTEGRATED CIRCUITS DATA SHEET For a complete data sheet, please also download: The IC06 74HC/HCT/HCU/HCMOS Logic Family Specifications The IC06 74HC/HCT/HCU/HCMOS Logic Package Information The IC06 74HC/HCT/HCU/HCMOS
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 informationCOE 202: Digital Logic Design Combinational Logic Part 2. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Combinational Logic Part 2 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives Minterms and Maxterms From truth table to Boolean expression
More informationBOOLEAN ALGEBRA INTRODUCTION SUBSETS
BOOLEAN ALGEBRA M. Ragheb 1/294/2018 INTRODUCTION Modern algebra is centered around the concept of an algebraic system: A, consisting of a set of elements: ai, i=1, 2,, which are combined by a set of operations
More informationStandard Expression Forms
ThisLecture will cover the following points: Canonical and Standard Forms MinTerms and MaxTerms Digital Logic Families 24 March 2010 Standard Expression Forms Two standard (canonical) expression forms
More informationChapter 2 Combinational Logic Circuits
Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part 3 Additional Gates and Circuits Charles Kime & Thomas Kaminski 2008 Pearson Education, Inc. (Hyperlinks are active in
More informationAppendix A: Digital Logic. CPSC 352- Computer Organization
- CPSC 352- Computer Organization -2 Chapter Contents. Introduction.2 Combinational Logic.3 Truth Tables.4 Logic Gates.5 Properties of oolean lgebra.6 The Sum-of-Products Form, and Logic Diagrams.7 The
More informationMM74C90 MM74C93 4-Bit Decade Counter 4-Bit Binary Counter
4-Bit Decade Counter 4-Bit Binary Counter General Description The MM74C90 decade counter and the MM74C93 binary counter and complementary MOS (CMOS) integrated circuits constructed with N- and P-channel
More informationChapter 2. Digital Logic Basics
Chapter 2 Digital Logic Basics 1 2 Chapter 2 2 1 Implementation using NND gates: We can write the XOR logical expression B + B using double negation as B+ B = B+B = B B From this logical expression, we
More informationUniversity of Toronto Faculty of Applied Science and Engineering Department of Electrical and Computer Engineering Midterm Examination
University of Toronto Faculty of Applied Science and Engineering Department of Electrical and Computer Engineering Midterm Eamination ECE 241F - Digital Systems Wednesday October 11, 2006, 6:00 7:30 pm
More informationGates and Logic: From Transistors to Logic Gates and Logic Circuits
Gates and Logic: From Transistors to Logic Gates and Logic Circuits Prof. Hakim Weatherspoon CS 3410 Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by
More informationINTEGRATED CIRCUITS. For a complete data sheet, please also download:
INTEGRATED CIRCUITS DATA SEET For a complete data sheet, please also download: The IC06 74C/CT/CU/CMOS ogic Family Specifications The IC06 74C/CT/CU/CMOS ogic Package Information The IC06 74C/CT/CU/CMOS
More informationLooking at a two binary digit sum shows what we need to extend addition to multiple binary digits.
A Full Adder The half-adder is extremely useful until you want to add more that one binary digit quantities. The slow way to develop a two binary digit adders would be to make a truth table and reduce
More informationDigital Electronics Part 1: Binary Logic
Digital Electronics Part 1: Binary Logic Electronic devices in your everyday life What makes these products examples of electronic devices? What are some things they have in common? 2 How do electronics
More informationLogic. Basic Logic Functions. Switches in series (AND) Truth Tables. Switches in Parallel (OR) Alternative view for OR
TOPIS: Logic Logic Expressions Logic Gates Simplifying Logic Expressions Sequential Logic (Logic with a Memory) George oole (85-864), English mathematician, oolean logic used in digital computers since
More informationLecture 22 Chapters 3 Logic Circuits Part 1
Lecture 22 Chapters 3 Logic Circuits Part 1 LC-3 Data Path Revisited How are the components Seen here implemented? 5-2 Computing Layers Problems Algorithms Language Instruction Set Architecture Microarchitecture
More information0 volts. 2 volts. 5 volts
CS101 Binary Storage Devices and Boolean Logic Now that we have discussed number representation, why do computers use the binary representation and not something we are more familiar with, like decimal?
More informationBoolean Algebra and logic gates
Boolean Algebra and logic gates Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Outline l Postulates and fundamental properties of Boolean Algebra l Boolean
More informationINTEGRATED CIRCUITS. For a complete data sheet, please also download:
INTEGRATED CIRCUITS DATA SHEET For a complete data sheet, please also download: The IC6 74HC/HCT/HCU/HCMOS Logic Family Specifications The IC6 74HC/HCT/HCU/HCMOS Logic Package Information The IC6 74HC/HCT/HCU/HCMOS
More informationDigital Electronics I
References Digital Electronics I Katz, R.H. (2004). Contemporary logic design. Benjamin/Cummings. Hayes, J.P. (1993). Introduction to digital logic design. Addison-Wesley. Horowitz, P. & Hill, W. (1989).
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 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 informationFeatures. Y Wide supply voltage range 3V to 15V. Y Guaranteed noise margin 1V. Y High noise immunity 0 45 VCC (typ )
MM54C00 MM74C00 Quad 2-Input NAND Gate MM54C02 MM74C02 Quad 2-Input NOR Gate Hex Inverter MM54C10 MM74C10 Triple 3-Input NAND Gate MM54C20 MM74C20 Dual 4-Input NAND Gate General Description These logic
More informationCombinational Logic Design
PEN 35 - igital System esign ombinational Logic esign hapter 3 Logic and omputer esign Fundamentals, 4 rd Ed., Mano 2008 Pearson Prentice Hall esign oncepts and utomation top-down design proceeds from
More informationE40M. Binary Numbers. M. Horowitz, J. Plummer, R. Howe 1
E40M Binary Numbers M. Horowitz, J. Plummer, R. Howe 1 Reading Chapter 5 in the reader A&L 5.6 M. Horowitz, J. Plummer, R. Howe 2 Useless Box Lab Project #2 Adding a computer to the Useless Box alows us
More informationLecture 0: Introduction
Lecture 0: Introduction Introduction q Integrated circuits: many transistors on one chip q Very Large Scale Integration (VLSI): bucketloads! q Complementary Metal Oxide Semiconductor Fast, cheap, low power
More informationUnit 3 Session - 9 Data-Processing Circuits
Objectives Unit 3 Session - 9 Data-Processing Design of multiplexer circuits Discuss multiplexer applications Realization of higher order multiplexers using lower orders (multiplexer trees) Introduction
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 informationUniversity of Florida EEL 3701 Fall 2014 Dr. Eric. M. Schwartz Department of Electrical & Computer Engineering Wednesday, 15 October 2014
Page 1/12 Exam 1 May the Schwartz Instructions: be with you! Turn off all cell phones and other noise making devices and put away all electronics Show all work on the front of the test papers Box each
More informationCS311 Lecture: Introduction to Digital Logic
CS311 Lecture: Introduction to Digital Logic Objectives: last revised August 15, 2007 1. Ability to read simple logic diagrams 2. Ability to design simple combinatorial circuits 3. To introduce basic building
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 informationCSC9R6 Computer Design. Practical Digital Logic
CSC9R6 Computer Design Practical Digital Logic 1 References (for this part of CSC9R6) Hamacher et al: Computer Organization App A. In library Floyd: Digital Fundamentals Ch 1, 3-6, 8-10 web page: www.prenhall.com/floyd/
More informationMealy & Moore Machines
Mealy & Moore Machines Moore Machine is a finite-state machine whose output values are determined solely by its current state and can be defined as six elements (S, S 0, Σ, Λ, T, G), consisting of the
More informationDesigning Information Devices and Systems II Fall 2017 Miki Lustig and Michel Maharbiz Homework 1. This homework is due September 5, 2017, at 11:59AM.
EECS 16 Designing Information Devices and Systems II Fall 017 Miki Lustig and Michel Maharbiz Homework 1 This homework is due September 5, 017, at 11:59M. 1. Fundamental Theorem of Solutions to Differential
More informationDATA SHEET. HEF4894B 12-stage shift-and-store register LED driver. For a complete data sheet, please also download: INTEGRATED CIRCUITS
INTEGRTED CIRCUITS DT SHEET For a complete data sheet, please also download: The IC04 LOCMOS HE4000B Logic Family Specifications HEF, HEC The IC04 LOCMOS HE4000B Logic Package Outlines/Information HEF,
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 informationLab #15: Introduction to Computer Aided Design
Lab #15: Introduction to Computer Aided Design Revision: 02 Nov 2016 Print Name: Section: GETTING FAMILIAR WITH YOUR BASYS3 DIGILAB BOARD. Problem 1: (26 points) Visually inspect the Digilab board, enter
More informationCPS311 Lecture: Introduction to Digital Logic
Objectives: CPS311 Lecture: Introduction to Digital Logic 1. Ability to read simple logic diagrams 2. Ability to design simple combinatorial circuits 3. To introduce basic building blocks of more complex
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 informationXOR - XNOR Gates. The graphic symbol and truth table of XOR gate is shown in the figure.
XOR - XNOR Gates Lesson Objectives: In addition to AND, OR, NOT, NAND and NOR gates, exclusive-or (XOR) and exclusive-nor (XNOR) gates are also used in the design of digital circuits. These have special
More informationDesign and Analysis of Comparator Using Different Logic Style of Full Adder
RESEARCH ARTICLE OPEN ACCESS Design and Analysis of Comparator Using Different Logic Style of Full Adder K. Rajasekhar**, P. Sowjanya*, V. Umakiranmai*, R. Harish*, M. Krishna* (** Assistant Professor,
More informationDigital Electronics Part II - Circuits
Digital Electronics Part - Circuits Dr.. J. Wassell Gates from Transistors ntroduction Logic circuits are non-linear, consequently we will introduce a graphical technique for analysing such circuits The
More informationSN74LS151D LOW POWER SCHOTTKY
The TTL/MSI SN74LS5 is a high speed 8-input Digital Multiplexer. It provides, in one package, the ability to select one bit of data from up to eight sources. The LS5 can be used as a universal function
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 information