Introduction Digital Electronics Logic Gates De Morgan’s Theorem

Slides:



Advertisements
Similar presentations
ENGIN112 L7: More Logic Functions September 17, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 7 More Logic Functions: NAND, NOR,
Advertisements

Logic Gates.
Digital logic gates.
CT455: Computer Organization Logic gate
L14: Boolean Logic and Basic Gates
Digital Electronics Lecture 2 Logic Gates. Lecture 2 outline Announcement:
Lecture 6 More Logic Functions: NAND, NOR, XOR and XNOR
Chapter 3 Basic Logic Gates 1.
Chapter 3 Basic Logic Gates
Boolean Algebra and Logic Gate
EECC341 - Shaaban #1 Lec # 1 Winter Introduction to Digital Systems Analog devices and systems process time-varying signals that can take.
Lecture 2 Dr Richard Reilly Dept. of Electronic & Electrical Engineering Room 153, Engineering Building To insert your company logo on this slide From.
CS 151 Digital Systems Design Lecture 7 More Logic Functions: NAND, NOR, XOR.
Relationship Between Basic Operation of Boolean and Basic Logic Gate The basic construction of a logical circuit is gates Gate is an electronic circuit.
Chapter 4 Gates and Circuits.
Boolean Algebra and Truth Table The mathematics associated with binary number system (or logic) is call Boolean: –“0” and “1”, or “False” and “True” –Calculation.
In this module you will learn: What the various logic gates do. How to represent logic gates on a circuit diagram. The truth tables for the logic gates.
Principles & Applications
Logic Gate A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs. The output signal appears only.
A key element of electrical engineering
Chapter 4 Gates and Circuits. 4–2 Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors.
Chapter 4 Gates and Circuits.
by Prof. Dr. Ali S. Hennache
Intro to Digital Electronics. Classifications of Electronic Circuits Switching Circuits – by turning electricity on and off. – Figure 1 – Known as the.
MOS Transistors The gate material of Metal Oxide Semiconductor Field Effect Transistors was original made of metal hence the name. Present day devices’
Module 3.  Binary logic consists of :  logic variables  designated by alphabet letters, e.g. A, B, C… x, y, z, etc.  have ONLY 2 possible values:
LOGIC GATES Logic generally has only 2 states, ON or OFF, represented by 1 or 0. Logic gates react to inputs in certain ways. Symbol for AND gate INPUT.
Lecture 17: Digital Design Today’s topic –Intro to Boolean functions Reminders –HW 4 due Wednesday 10/8/2014 (extended) –HW 5 due Wednesday 10/15/2014.
Digital Electronics. Introduction to Number Systems & Codes Digital & Analog systems, Numerical representation, Digital number systems, Binary to Decimal.
Basic Logic Operations and Standard Logic Gates (Lecture #1) ECE 331 – Digital System Design.
CPS3340 COMPUTER ARCHITECTURE Fall Semester, /05/2013 Lecture 4: Basics of Logic Design Instructor: Ashraf Yaseen DEPARTMENT OF MATH & COMPUTER.
Logic Gates Shashidhara H S Dept. of ISE MSRIT. Basic Logic Design and Boolean Algebra GATES = basic digital building blocks which correspond to and perform.
4. Electrons and electronics 4.5 Digital electronics.
Chapter 33 Basic Logic Gates. 2 Objectives –After completing this chapter, the student should be able to: Identify and explain the function of the basic.
Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.
Logic Signals and Gates. Binary Code Digital logic hides the pitfalls of the analog world by mapping the infinite set of real values for a physical quantity.
COMPUTER ARCHITECTURE TRUTH TABLES AND LOGIC GATES.
Logic Gates. A logic gate is an elementary building block of a digital circuit. Most logic gates have two inputs and one output. At any given moment,
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
Basic Logic Operations and Standard Logic Gates [Lecture:1] Instructor: Sajib Roy Lecturer, ETE, ULAB ETE 204 – Digital Electronics.
ECE DIGITAL LOGIC LECTURE 5: BINARY LOGIC AND DIGITAL LOGIC GATES Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2016, 01/28/2016.
COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Yaohang Li.
Digital electronics 4–1 Gates and Circuits SANJAYBHAI RAJGURU COLLEGE OF ENGG.
WORKING PRINCIPLE OF DIGITAL LOGIC
©2008 The McGraw-Hill Companies, Inc. All rights reserved. Digital Electronics Principles & Applications Seventh Edition Chapter 1 Digital Electronics.
Logic Gates Unit 16.
Computer Architecture & Operations I
Boolean Algebra & Logic Gates
Morgan Kaufmann Publishers
EI205 Lecture 3 Dianguang Ma Fall, 2008.
Introduction Molecules: made up of atoms of individual elements.
ECE 331 – Digital System Design
Logic Gates.
Principles & Applications
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
Digital Signals Digital Signals have two basic states:
Principles & Applications
CHAPTER 2 Boolean Algebra
Practice #Digital Logic Mr. Burleson
CS105 Introduction to Computer Concepts GATES and CIRCUITS
SOLIDS AND SEMICONDUCTOR DEVICES - IV
Logic Gates.
Lecture 20: Combinatorial Circuits I
SOLIDS AND SEMICONDUCTOR DEVICES - IV
KS4 Electricity – Electronic systems
GCSE Computer Science – Logic Gates & Boolean Expressions
SOLIDS AND SEMICONDUCTOR DEVICES - IV
Logic Gates AIM: To know the different types of logic gate
DIGITAL ELECTRONICS AND LOGIC GATES. ANALOG SIGNAL:- Analog signal is continuous time varying current or voltage signal.
Presentation transcript:

Principles of Computer Engineering: Lecture 8: Basic TTL Logic Circuits

Introduction Digital Electronics Logic Gates De Morgan’s Theorem Summary Lab Experiment

Analogue vs. Digital Analogue signal- one whose output varies continuously in step with the input. Example: Analog Digital signal- one whose output varies at discrete voltage levels commonly called HIGH or LOW (1 or 0). Example: Digital HIGH or 1 LOW or 0 Time

Why Digital? Data can be stored (memory characteristic of digital). Data can be processed for error control and encryption. Compatible with display technologies. Compatible with computer technologies. Systems can be programmed. Digital IC families make design easier.

Why Analogue? Most “real-world” events are analog in nature. Analogue processing is usually simpler. Analogue processing is usually faster. Traditional electronic systems were mostly analogue in nature.

Defining Logic Levels CAUTION: Logic devices interpret input voltages as either HIGH or LOW. TTL or CMOS IC families have their unique voltage profiles. TTl: +5V, CMOS: +12V, +9V or +5V. TTL Family of ICs CMOS Family of ICs HIGH HIGH 100% 90% 80% 70% 60% 50% 40% 30% 20% 10% 0% Voltage CAUTION: Input voltages in the UNDEFINED region may yield unpredictable results. Undefined Undefined LOW LOW

Digital Logic Circuits Digital logic circuits are very useful for decision processes of many everyday electronic devices Calculators, Telephone Exchanges, Lifts, Domestic Appliances etc. The simplest form of digital logic gates have two inputs and one output (though other types do exist) They can be based on so-called Transistor-Transistor Logic (TTL) or Complimentary Metal Oxide Semiconductor (CMOS) technology We will be using TTL types – one must not mix TTL & CMOS TTL defines logic 0 to be equal to 0V (<0.8V) and logic 1 to be equal to 5V (>2.0V) and uses a 5V supply voltage Problem:  What are some of the differences between CMOS and TTL signals and how do they compare? Solution:  Characteristics of CMOS logic: Dissipates low power: The power dissipation is dependent on the power supply voltage, frequency, output load, and input rise time. At 1 MHz and 50 pF load, the power dissipation is typically 10 nW per gate. Short propagation delays: Depending on the power supply, the propagation delays are usually around 25 nS to 50 nS. Rise and fall times are controlled: The rise and falls are usually ramps instead of step functions, and they are 20 - 40% longer than the propagation delays. Noise immunity approaches 50% or 45% of the full logic swing. Levels of the logic signal will be essentially equal to the power supplied since the input impedance is so high. Voltage levels range from 0 to VDD where VDD is the supply voltage. A low level is anywhere between 0 and 1/3 VDD while a high level is between 2/3 VDD and VDD. Characteristics of TTL logic: Power dissipation is usually 10 mW per gate. Propagation delays are 10 nS when driving a 15 pF/400 ohm load. Voltage levels range from 0 to Vcc where Vcc is typically 4.75V - 5.25V. Voltage range 0V - 0.8V creates logic level 0. Voltage range 2V - Vcc creates logic level 1. CMOS compared to TTL: CMOS components are typically more expensive than TTL equivalents. However, CMOS technology is usually less expensive on a system level due to CMOS chips being smaller and requiring less regulation. CMOS circuits do not draw as much power as TTL circuits while at rest. However, CMOS power consumption increases faster with higher clock speeds than TTL does. Lower current draw requires less power supply distribution, therefore causing a simpler and cheaper design. Due to longer rise and fall times, the transmission of digital signals becomes simpler and less expensive with CMOS chips. CMOS components are more susceptible to damage from electrostatic discharge than TTL components.

Different Logic Operators There are only a few types of basic logic operators AND, OR, NAND, NOR, NOT, XOR and XNOR Each type has a specific circuit symbol (we shall see these later) The operation of each device is described by its “truth-table” Many devices can have more than two inputs but we will only consider two input devices in this module The operations of the logic devices can be expressed mathematically using “Boolean Algebra” Sometimes logic circuits are referred to as “gates” We will see each gate in turn…

AND Gate An “AND” gate has the following symbol and truth-table It can be expressed using the following Boolean algebra Sometimes you might see Q = A & B or the gate symbol may contain an “&” (ampersand) A B Q 1

NAND Gate A “NAND” gate has the following symbol and truth-table It can be expressed using the following Boolean algebra NOTE: A B Q 1

OR Gate An “OR” gate has the following symbol and truth-table It can be expressed using the following Boolean algebra A B Q 1

NOR Gate A “NOR” gate has the following symbol and truth-table It can be expressed using the following Boolean algebra NOTE: A B Q 1

NOT Gate A “NOT” gate has the following symbol and truth-table It can be expressed using the following Boolean algebra A NOT gate is sometimes referred to as an “inverter” “Schmitt Triggers” are specialised inverters with hysteresis A Q 1

XOR Gate An “XOR” gate has the following symbol and truth-table It can be expressed using the following Boolean algebra NOTE: A B Q 1

De Morgan’s Theorem De Morgan’s Theorem (or Law) states that a special relationship exists between NOR and NAND operations such that A B A+B 1

NAND and NOR Gates It is a useful fact that all other types of logic functions can be created from combinations of NAND gates or NOR gates Hence the NAND gate is the most commonly used gate In today’s experiment, you will be making other gate functions using only NAND gates

Summary Basic Logic Gates TTL vs. CMOS Typical Gate Functions Boolean Algebra De Morgan’s Theorem Questions?

Principles of Computer Engineering: Lab Experiment 9: Basic TTL Logic

Introduction Introduction to TTL logic gates Use LEDs to indicate logic level Need to drive LEDs with inverters (NOT gates) Test four different combinations of NAND gates Extra “mystery” circuit to build and test Summary

TTL Logic Inputs The figure opposite shows how to use resistors to apply logic 1 or logic 0 to standard TTL gate inputs The 10kW resistor is acting as a pull- up resistor – when the switch closes the input voltage = 0V The 470W resistor as a pull-down resistor – when the switch closes the input voltage = 5V Logic 0 is defined as < 0.8V and Logic 1 as > 2.0 V Important to be aware of losses + 1KΩ

Experiment Part 1: LED Indicators Most TTL logic gates are “open collector” devices This means that they cannot provide any source current They can only sink current Therefore to drive an LED we must use inverse logic This means that logic 0 will activate the LED and logic 1 will deactivate it Hence, we use inverters to drive the LEDs to give true logic (make 3-off) +

74LS04 (Hex NOT gate) A Q LED 1 Off On

Experiment: Part 2 Each circuit has two inputs and one output Use LED indicator circuits to show logic levels +

74LS00 (Hex NAND gate)

Experiment: Part 2 There are four circuits to build and test Note down results in your logbooks + A B Q 1

Experiment: Part 3 Use NAND gates to realise the following Boolean equation Verify correct operation by extracting a Boolean expression from the truth table – it should match the function specified You should be able to build this system using two 7400 ICs (a maximum of 8 gates) This can be accomplished by removing redundant gates from the circuit at the design stage Can you recognise the Boolean operation of the circuit?

Summary Build and test three LED indicator circuits using 74LS04 inverters Build and test the four circuits based on NAND gates Build and test the third “mystery” circuit based on NAND gates Any questions?