Discrete Mathematics CS 2610

Slides:



Advertisements
Similar presentations
Logic Gates.
Advertisements

CT455: Computer Organization Logic gate
Programmable Logic Controllers.
topics Logic gates Gates types Universal gates
Sahar Mosleh PageCalifornia State University San Marcos 1 Introductory Concepts This section of the course introduces the concept of digital circuits and.
Morgan Kaufmann Publishers
Diagram 1 shows a four wires (w1, w2, w3 & w4) logic circuit.
Digital Logic Design Brief introduction to Sequential Circuits and Latches.
Logic Design Fundamentals - 1 Lecture L1.1. Logic Design Fundamentals - 1 Basic Gates Basic Combinational Circuits Basic Sequential Circuits.
Digital Electronics Dan Simon Cleveland State University ESC 120 Revised December 30, 2010.
Section 10.3 Logic Gates.
Multiplexer as a Universal Function Generator
Faculty of Computer Science © 2006 CMPUT 229 Digital Logic From Switches to Memories.
CS 140 Lecture 7 Professor CK Cheng 10/17/02. Combinational Logic  Complete set of gates  Other types of gates 1)XOR 2)NAND / NOR 3)Block Diagram Transfers.
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.
2.7 NAND and NOR logic networks
Lecture 8 Topics –Switch –Transistor –CMOS transistor –Logic gates AND, OR, NOT Universal gates: NAND, NOR XOR.
Logical Circuit Design Week 5: Combinational Logic Circuits Mentor Hamiti, MSc Office ,
Logic Gates How Boolean logic is implemented. Transistors used as switches to implement Boolean logic: ANDOR Logic with Transistors.
Discrete Mathematics CS 2610 February 19, Logic Gates: the basic elements of circuits Electronic circuits consist of so-called gates connected.
Digital Logic Structures: Chapter 3 COMP 2610 Dr. James Money COMP
Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.
Gates and Logic Dr John Cowell phones off (please)
Logic Design CS 270: Mathematical Foundations of Computer Science Jeremy Johnson.
Linear Algebra. Circuits The circuits in computers and other input devices have inputs, each of which is either a 0 or 1, the output is also 0s and 1s.
PROGRAMMABLE LOGIC CONTROLLER “ FUNDAMENTALS OF LOGIC…”
 Seattle Pacific University EE Logic System DesignSwitchLogic-1 Switches AB A simple on/off switch IF switch is closed THEN light is on + 5V -
COMPUTER ARCHITECTURE TRUTH TABLES AND LOGIC GATES.
Logic Gates. AND gate Produces an output only if both inputs are on Input AInput BOutput (Q) Q=
Logic Gates M. AL-Towaileb1. Introduction Boolean algebra is used to model the circuitry of electronic devices. Each input and each output of such a device.
S3 INNOVATION ELECTRONICS. LESSON TITLE: ELECTRONICS Learning Intention: To understand when to use different types of logic gates Activity: Building own.
AND Gate Inputs Output Input A (Switch) Input B (Switch) Output Y (Lamp) 0 (Open) 0 (OFF) A B Lamp.
Combinational Logic Logic gates. and, or, not Derived gates. nand, nor, xor John F. Wakerly – Digital Design. 4 th edition. Chapter 4.
How does a Computer Add ? Logic Gates within chips: AND Gate A B Output OR Gate A B Output A B A B
4–1. BSCS 5 th Semester Introduction Logic diagram: a graphical representation of a circuit –Each type of gate is represented by a specific graphical.
TOPIC : Introduction to Sequential Circuits UNIT 1: Modeling and Simulation Module 4 : Modeling Sequential Circuits.
 A transistor is the basic building block of electronic components.  The average computer may have millions of them within its circuits.  Essentially,
Creating logic gates with Minecraft
Dr. Ameria Eldosoky Discrete mathematics
Eng. Mai Z. Alyazji October, 2016
Chapter 11 (Part 1): Boolean Algebra
Combinational Logic Logic gates. and, or, not Derived gates.
Lab02 :Logic Gate Fundamentals:
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
Digital Signals Digital Signals have two basic states:
Basic Digital Logic Basic Gates
Sequential logic circuits
How Boolean logic is implemented
ICS 241 Discrete Mathematics II
Logic Gates L Al-zaid Math110.
Boolean Algebra & Logic Circuits
CMOS Combinational Gate
JC Technology Logic Gates.
CMOS Combinational Gate
Lecture 20: Combinatorial Circuits I
Introduction to Wiring Logic Gates
KS4 Electricity – Electronic systems
Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y
Chapter 10.3 and 10.4: Combinatorial Circuits
Logic Gates Dr.Halimah Alshehri.
Discussion D5.1 Section Sections 13-3, 13-4
Combinational Circuits
CMOS Combinational Gate
Digital Logic Experiment
CS 140 Lecture 6: Other Types of Gates
Introductory Concepts
Digital Electronics and Logic Circuit
Eng. Ahmed M Bader El-Din October, 2018
Agenda Lecture Content: Combinatorial Circuits Boolean Algebras
Presentation transcript:

Discrete Mathematics CS 2610 February 19, 2009

Logic Gates: the basic elements of circuits Electronic circuits consist of so-called gates connected by wires x x Inverter (NOT gate) X Y X+Y OR gate x xy AND gate y  

Multiway Logical Gates Multiple Input AND, OR Gates x1 x1+x2 +… + xn x2 xn x1 x1x2 …  xn x2 xn

Combinational Circuits Combinational Circuits are circuits in which the logical gates’ outputs depend on their current inputs only No loops No memory capabilities No current state worries

Circuit Design Design a circuit for xy + xy x y xy + xy

Circuit Design 1 y x F Design a circuit for xy + xy x y xy + xy

Circuit Design: XOR x y xy + xy 1 y x F Design a circuit that implements the XOR (the stairway lighting problem) xy + xy x y xy + xy

Circuit Design (aside) The stairway light switches: up down up Switch 2 down up Switch 1 down + -

Circuit Design Design a circuit for xy + z