Announcements mid-term on Thursday 12:30 – be on time. Calculators allowed (required!) No assignment due this week Assignment 6 posted on Thursday Project.

Slides:



Advertisements
Similar presentations
Truth Tables and Logic Gates. What are Logic Gates? Logic gates are components used in making logic circuits. Each gate has one or more inputs and produces.
Advertisements

Lab02 :Logic Gate Fundamentals:
Chapter 4 Gates and Circuits.
Introduction to Computer Engineering ECE/CS 252, Fall 2010 Prof. Mikko Lipasti Department of Electrical and Computer Engineering University of Wisconsin.
ENGIN112 L7: More Logic Functions September 17, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 7 More Logic Functions: NAND, NOR,
Chapter 10 Digital CMOS Logic Circuits
Digital Logical Structures
Digital logic gates.
Department of Computer and Information Science, School of Science, IUPUI CSCI 240 Digital Logic.
Gates and Circuits Nell Dale & John Lewis (adaptation by Erin Chambers and Michael Goldwasser)
CT455: Computer Organization Logic gate
Digital Logic & Design Dr. Waseem Ikram Lecture 06
Computer Science 210 Computer Organization Introduction to Logic Circuits.
Programmable Logic Controllers.
L14: Boolean Logic and Basic Gates
Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. Terms of Use (Hyperlinks are active in View Show mode) Terms of Use Chapter 2 – Combinational.
Digital Electronics Lecture 2 Logic Gates. Lecture 2 outline Announcement:
Lecture 6 More Logic Functions: NAND, NOR, XOR and XNOR
CS 151 Digital Systems Design Lecture 5 Boolean Algebra.
Logic Gates.
Logic Gates Some Most All Learning Objective
CS105 Introduction to Computer Concepts GATES and CIRCUITS
Chapter 3 Digital Logic Structures
topics Logic gates Gates types Universal gates
Computer Logic & Logic Gates Justin Champion. IITCT Contents Introduction to Logic Look at the different Logic Gates Summary.
Chapter 4 Gates and Circuits.
CS 121 Digital Logic Design
Introduction Digital Electronics Logic Gates De Morgan’s Theorem
Introduction to Digital Systems By Dr. John Abraham UT-Panam.
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.
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.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Lecture 3. Boolean Algebra, Logic Gates Prof. Sin-Min Lee Department of Computer Science 2x.
ECE 331 – Digital System Design Transistor Technologies, and Realizing Logic Gates using CMOS Circuits (Lecture #23)
UNIT-8 LOGIC GATES.
Engineering Lecture 3 Digital Electronics by Jaroslaw Karcz.
Electronic Troubleshooting Chapter 10 Digital Circuits.
Chapter 2: Fundamentals of Digital Electronics Dr Mohamed Menacer Taibah University
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.
 In studying digital integrated circuits, one must start with the simplest group of circuit, the SSIs or Small Scale Integrated Circuits. Since these.
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.
Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.
CHAPTER-2 Fundamentals of Digital Logic. Digital Logic Digital electronic circuits are used to build computer hardware as well as other products (digital.
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.
CMOS Logic Gates. NMOS transistor acts as a switch 2 When gate voltage is 0 V No channel is formed current does not flow easily “open switch” When gate.
ECE DIGITAL LOGIC LECTURE 5: BINARY LOGIC AND DIGITAL LOGIC GATES Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2016, 01/28/2016.
The inverter performs the Boolean NOT operation. When the input is LOW, the output is HIGH; when the input is HIGH, the output is LOW. The Inverter AX.
Minute Paper 4/4/04 Z=50+j86.7=100
LOGIC CIRCUITLOGIC CIRCUIT. Goal To understand how digital a computer can work, at the lowest level. To understand what is possible and the limitations.
Week 1: Introduction and Logic gates IT3002 – Computer Architecture
Boolean Algebra & Logic Gates
Digital Fundamentals Floyd Chapter 3 Tenth Edition
Digital Technology.
Digital Fundamentals Floyd Chapter 3 Tenth Edition
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
Digital Signals Digital Signals have two basic states:
Computer Science 210 Computer Organization
SOLIDS AND SEMICONDUCTOR DEVICES - IV
Digital Fundamentals Floyd Chapter 3 Tenth Edition
Logic Gates.
Logic Gates.
SOLIDS AND SEMICONDUCTOR DEVICES - IV
KS4 Electricity – Electronic systems
Logic Gates.
SOLIDS AND SEMICONDUCTOR DEVICES - IV
Presentation transcript:

Announcements mid-term on Thursday 12:30 – be on time. Calculators allowed (required!) No assignment due this week Assignment 6 posted on Thursday Project ideas to me by Nov 1st

Lecture 15 Overview Digitization Logic families Logic and Gates

A jump ahead - Lab Information: The Data Flipflop A signal on the D INPUT is transferred to the Q OUTPUT during the positive going transition of the clock pulse. CLEAR and PRESET are independent of the clock and accomplished by a low on the appropriate input.

Digitization How do we convert a time varying signal into digital bits? Sampling rate and resolution.

Digitizing a signal 0

Digitizing a signal

Digitizing a signal

Camera 1.8 m 499 PMTs Photonis XP º spacing

Data Acquisition PMT signals digitised with 500MHz sampling FADCs Data rates –24 samples/channel – Hz –5 Gb/hour Integrated Pulse

Cosmic Ray showers measured by VERITAS (each frame 2 ns long)

Transistor switches How do we generate the 1's and 0's? 1= high voltage, 0= low voltage How do we switch between these states? Can't use mechanical switches in a circuit

Transistor as a voltage-controlled switch Use a voltage controlled switch instead: Ground the input V BE =0 (reverse biased) BJT in cutoff state Collector current=0 V out =V CC ="1" Transistor behaves like an open switch to ground Connect the input to V CC Generates a base current I B =V CC /R B Collector current of I C = β I B tries to flow V CC =V RL +V CE =I C R L +V CE Maximum collector current is I C =V CC /R L when V CE =0 so V out =V CE =0 (BJT is saturated) Transistor behaves like a closed switch to ground RBRB RLRL Control the switch by applying suitable V in : 0V=open, large +'ve V= closed V CC V CE

Transistor as a voltage-controlled switch Use a voltage controlled switch instead: Ground the input V BE =0 (reverse biased) BJT in cutoff state Collector current=0 V out =V CC ="1" Transistor behaves like an open switch to ground Connect the input to V CC Generates a base current I B =V CC /R B Collector current of I C = β I B tries to flow V CC =V RL +V CE =I C R L +V CE Maximum collector current is I C =V CC /R L when V CE =0 so V out =V CE =0 (BJT is saturated) Transistor behaves like a closed switch to ground RBRB RLRL Control the switch by applying suitable V in : 0V=open, large +'ve V= closed V CC V CE

Transistor as a voltage-controlled switch Use a voltage controlled switch instead: Ground the input V BE =0 (reverse biased) BJT in cutoff state Collector current=0 V out =V CC ="1" Transistor behaves like an open switch to ground Connect the input to V CC Generates a base current I B =V CC /R B Collector current of I C = β I B tries to flow V CC =V RL +V CE =I C R L +V CE Maximum collector current is I C =V CC /R L when V CE =0 so V out =V CE =0 (BJT is saturated) Transistor behaves like a closed switch to ground Control the switch by applying suitable V in : 0V=open, large +'ve V= closed

Logic Gates How do you process a digital signal?

Logic Families: TTL TTL = transistor-transistor logic TTL output: LOW 2.4V TTL input: LOW 2.0V Based on BJTs Supply voltage = 5V 2.4V 0.4V

CMOS CMOS logic = Complementary MOS Based on MOSFETs CMOS levels depend upon the supply voltage and provide larger noise margins than TTL Many other logic families and subtle variations exist - NIM, ECL, LVDS etc. Generally simple to connect devices from the same logic families together - interfacing different families is more complex (See Horowitz and Hill Ch 9.01)

How do you process a digital signal? Have only two states –1,0 map naturally to logic states True/False – Use Boolean algebra – Carry out calculations using a "truth table": list all possible combinations of inputs and corresponding output e.g. A, B and C are digital signals n inputs give 2 n combinations Each logic function can be performed with logic gate circuit. Digital logic designers do not need to care about what is inside a gate Today's microprocessors can contain >100 million logic gates

The AND gate The output of an AND gate is TRUE if, and only if, both inputs are TRUE The symbol for an AND operation is the multiplication symbol "" This is often omitted, so "A AND B" is written "AB" Note that the truth table looks correct for the multiplication of A and B

The NOT gate Also known as an inverter Symbol is the overbar ¯. An apostrophe ' is also used (e.g. A') There are several realizations of a NOT gate possible 1)This is the usual schematic symbol 2)Sometimes it is shown explicitly as a gate 3)Tying the inputs of a NAND gate together yields a NOT 4)Tying the inputs of a NOR gate also yields a NOT

The NAND gate Note the connection between NAND and AND. The output of a NAND gate is the opposite of AND (NAND=NOT AND). Note the symbol for the NAND operation (AND, NOTed). Schematically, the small circle at the output end of the AND symbol means NOT NAND is one of the most heavily used binary operations

The OR gate The output is TRUE if any of the inputs are TRUE Symbol is +

The NOR gate The output is TRUE only if all of the inputs are FALSE Inverse of OR

Gate Combination Which of the following inputs gives D=1 ? Answer: a and c

Gate Combinations What is the truth table for this circuit? The effect of this circuit is the same as an XOR gate. ABDEC ABDEC

The XOR gate Exclusive OR The output is TRUE only if one or the other, but not both, inputs are TRUE Symbol is The XOR gate can be used as an "optional inverter" e.g. to invert or not invert an input signal at B, based on a controlling input at A C C=A XOR B C=A B ABC (in) (out)

The XNOR gate Inverse of XOR The output is TRUE only if both inputs are the same. "logical equality" C C=A NOR B C=A B ABC (in) (out)