Logic Gates How Boolean logic is implemented. Transistors used as switches to implement Boolean logic: ANDOR Logic with Transistors.

Slides:



Advertisements
Similar presentations
DAT2343 Basic Logic Gates © Alan T. Pinck / Algonquin College; 2003.
Advertisements

CT455: Computer Organization Logic gate
Programmable Logic Controllers.
SOP and POS Forms Notation.
Blogics! It’s a logic circuit simulator aimed at beginners. It introduces simple concepts in the design of interactive physical computing systems such.
Chapter 4 Gates and Circuits.
Digital Design – Physical Implementation Chapter 7 - Physical Implementation.
Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.
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.
Lecture 8 Topics –Switch –Transistor –CMOS transistor –Logic gates AND, OR, NOT Universal gates: NAND, NOR XOR.
3. DIGITAL ELECTRONICS..
Boolean math is the cornerstone of digital communications, whether you are talking computers, PLC, or Cisco Routers on the Internet. ©Emil Decker, 2009.
Intro to Digital Electronics. Classifications of Electronic Circuits Switching Circuits – by turning electricity on and off. – Figure 1 – Known as the.
Chapter 3 Digital Logic Structures. 3-2 Transistor: Building Block of Computers Microprocessors contain millions of transistors Intel Pentium 4 (2000):
Circuit, State Diagram, State Table
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:
CS 1308 – Computer Literacy and the Internet. It’s Not Magic  The goal of the next series of lectures is to show you exactly how a computer works. 
1 Introduction to Abstract Mathematics Applications : Digital Logic Circuits 2.4 and Number Systems 2.5 Instructor: Hayk Melikya
OCR GCSE Computing © Hodder Education 2013 Slide 1 OCR GCSE Computing Chapter 2: Binary Logic.
Logic gates & Boolean Algebra. Introduction Certain components (called logic elements) of the computer combine electric pulses using a set of rules. Electric.
Chapter 2: Fundamentals of Digital Electronics Dr Mohamed Menacer Taibah University
Transistors and Logic Circuits. Transistor control voltage in voltage out control high allows current to flow -- switch is closed (on) control low stops.
CSCI-235 Micro-Computers in Science Hardware Design Part I.
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.
SUPLEMENTARY CHAPTER 1: An Introduction to Digital Logic The Architecture of Computer Hardware and Systems Software: An Information Technology Approach.
Apr. 3, 2000Systems Architecture I1 Systems Architecture I (CS ) Lecture 3: Review of Digital Circuits and Logic Design Jeremy R. Johnson Mon. Apr.
LOGIC GATES.
Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.
Islamic University Of Gaza, Nael Aburas Data Storage Introduction to computer, 2nd semester, 2010/2011 Mr.Nael Aburas
CSCI-100 Introduction to Computing Hardware Design Part I.
4. Computer Maths and Logic 4.2 Boolean Logic Logic Circuits.
ITEC 352 Lecture 3 Low level components(2). Low-level components Review Electricity Transistors Gates Really simple circuit.
CS 1308 – Computer Literacy and the Internet Building the CPU.
COMPUTER ARCHITECTURE TRUTH TABLES AND LOGIC GATES.
CHAPTER 5 Combinational Logic Analysis
Basic Electricity and Electronics Module Three Microprocessor Basics Copyright © Texas Education Agency, All rights reserved.
Digital electronics 4–1 Gates and Circuits SANJAYBHAI RAJGURU COLLEGE OF ENGG.
 A transistor is the basic building block of electronic components.  The average computer may have millions of them within its circuits.  Essentially,
Logic Gates Review. Logic Gates OR gate – 1 if either input is 1 – 0 if they both are 0.
Digital Logic Design Ch1-1. Digital Logic Design Ch1-2 Introduction to digital logic (logic gates, flip-flops, circuits) Definition of Digital Logic 
LOGIC GATES. INTRODUCTION TO LOGIC GATES Boolean functions may be practically implemented by using electronic gates. The following points are important.
Author : Khairi LOGIC GATES Logic gate Input Output  Logic gates are electronic switches with one or more input but only one output ogic gates are commonly.
Logic gates.
Creating logic gates with Minecraft
Truth Table to Statement Form
Logic Gates Binary Day 3 PEOPLE 2016.
ECE 3130 Digital Electronics and Design
Morgan Kaufmann Publishers
Logic Gates and Boolean Algebra
Transistors and Logic Circuits
CSCI-100 Introduction to Computing
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
Digital Signals Digital Signals have two basic states:
Basic Digital Logic Basic Gates
How Boolean logic is implemented
Computer Science 210 Computer Organization
Jeremy R. Johnson Anatole D. Ruslanov William M. Mongan
Logic Gates.
JC Technology Logic Gates.
Logic Gates.
KS4 Electricity – Electronic systems
Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y
GCSE Computer Science – Logic Gates & Boolean Expressions
DIGITAL ELECTRONICS B.SC FY
Chapter 10.3 and 10.4: Combinatorial Circuits
Logic Gates.
Digital Logic Experiment
Digital Logic Design Basics Combinational Circuits Sequential Circuits.
Logic Gates By: Asst Lec. Besma Nazar Nadhem
Presentation transcript:

Logic Gates How Boolean logic is implemented

Transistors used as switches to implement Boolean logic: ANDOR Logic with Transistors

Logic Gates Digital electronics : design of binary systems Gates are basic building block: – One for each of 6 Boolean logic rules at tip means NOT

Not Plus one additional gate NOT gate reverses a signal InputOutput 01 10

Combinations Output of one gate can serve as the input to the next gate Use to produce new logic: – Ex: Two ANDs used to make a 3 input AND Interactive Interactive

Combinations Can also create basic gates from other ones Ex: AND fed into NOT same as NAND

NOR and NAND gates are universal – Can be used to make any other gate Ex: AND made with NORs: Interactive Universal Gates

NOR gates can be single transistor – Electrically simple to design – Apollo’s mission computer was built exclusively from NOR gates NOR Universal Gates

Useful Circuits: Simple Memory Decoder HalfAdder

Building A Truth Table Inputs are always the same (need every combo) – You figure out outputs: More inputs = more combinations 3inputs = 8 rows 4 inputs = 16 rows etc… Input0Input1Output0 00? 01? 10? 11?

Using the Circuit Simulator Always start with DC power Use Toggles as inputs – Click name below components to rename Use LEDs as outputs Wire by dragging from one connector dot to another

OffOn Using the Circuit Simulator Red connector dots have power, black do not – Top input has power at output – Bottom input is not letting power through Toggle switches are “On” when light part is at bottom: