Chapter 3 Continued Logic Gates Logic Chips Combinational Logic Timing Sequential Logic Flip Flops Registers Memory State Machines.

Slides:



Advertisements
Similar presentations
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, every.
Advertisements

Lecture 11-1 FPGA We have finished combinational circuits, and learned registers. Now are ready to see the inside of an FPGA.
Assignments The submission has to be by the end of this week Write your full name and the group number on the answer sheet.
التصميم المنطقي Second Course
Registers and Counters. Register Register is built with gates, but has memory. The only type of flip-flop required in this class – the D flip-flop – Has.
Logic Circuits Another look at Floating Point Numbers Common Combinational Logic Circuits Timing Sequential Circuits Note: Multiplication & Division in.
Review and Overview. Review  Combinational logic circuit – Decoder, Encoder, Multiplexer, De-multiplexer, Full Adder, Multiplier  Sequential logic circuit.
Allocating Space for Variables Global data section –All global variables stored here (actually all static variables) –R4 points to beginning Run-time stack.
ASCII Code Table (7 bit) UNICODE (16 bit) - UTF-8 provides a 16 bit superset of ASCII.
2-1 ECE 424 Design of Microprocessor-Based Systems Haibo Wang ECE Department Southern Illinois University Carbondale, IL Fundamentals of Digital.
Major Numeric Data Types Unsigned Integers Signed Integers Alphanumeric Data – ASCII & UNICODE Floating Point Numbers.
Faculty of Computer Science © 2006 CMPUT 229 Digital Logic From Switches to Memories.
Combinational Logic1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
TDC 311 Digital Logic. Truth Tables  AND  OR  NOT  NAND  NOR  XOR  XNOR.
Chapter 3 Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Building Functions.
Chapter 10_1 Digital Logic. Irvine, Kip R. Assembly Language for Intel-Based Computers, NOT AND OR XOR NAND NOR Truth Tables Boolean Operators.
Flip_Flops  Logic circuits are classified ito two groups  1. The combinational logic circuits,using the basic gates AND,OR and NOT.  2. Sequential.
Chapter 3 Digital Logic Structures. 3-2 Transistor: Building Block of Computers Microprocessors contain millions of transistors Intel Pentium 4 (2000):
Digital Electronics.
Introduction to Computing Systems from bits & gates to C & beyond Chapter 3 Digital Logic Structures Transistors Logic gates & Boolean logic Combinational.
Chapter 4 The Building Blocks: Binary Numbers, Boolean Logic, and Gates.
Introduction to Computing Systems from bits & gates to C & beyond Chapter 3 Digital Logic Structures Transistors Logic gates & Boolean logic Combinational.
Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Roadmap Problems Algorithms.
1 DIGITAL ELECTRONICS. 2 OVERVIEW –electronic circuits capable of carrying out logical (boolean) and arithmetic operations on information stored as binary.
Digital Logic Structures MOS transistors logic gates functional units of a computer.
Digital Electronics Lecture 6 Combinational Logic Circuit Design.
Digital Logic Structures: Chapter 3 COMP 2610 Dr. James Money COMP
Multiplexers. Functional Description and Symbols.
Lecture 9 Topics: –Combinational circuits Basic concepts Examples of typical combinational circuits –Half-adder –Full-adder –Ripple-Carry adder –Decoder.
Computer Architecture Lecture 2 Combinational Circuits Ralph Grishman September 2015 NYU.
 Counters are sequential circuits which "count" through a specific state sequence. They can count up, count down, or count through other fixed sequences.
Department of Computer and IT Engineering University of Kurdistan Computer Architecture (Review of Digital Design) By: Dr. Alireza Abdollahpouri.
Computer Architecture and Organization Unit -1. Digital Logic Circuits – Logic Gates – Boolean Algebra – Map Simplification – Combinational Circuits –
Instructor:Po-Yu Kuo 教師:郭柏佑
Chapter 3 Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Transistor: Building.
Instructor : Po-Yu Kuo 教師:郭柏佑 Ch. 3 Digital Logic Structures EL 1009 計算機概論 ( 電子一 B) Introduction to Computer Science.
Introduction to Computing Systems and Programming Digital Logic Structures.
A sequential logic circuit (a.k.a. state machine) consists of both combinational logic circuit(s) and memory devices (flip flops). The combinational circuits.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Multiplexers.
Chapter 3 Digital Logic Structures
3.13 How many output lines will a five-input decoder have?
Multiplexers & Decoders By: Jason Pitts CS 147 Spring 2010.
WORKING PRINCIPLE OF DIGITAL LOGIC
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.
ACOE161 (Spring2007)MSI Devices1 Revision on MSI Devices M. Mano & C. Kime: Logic and Computer Design Fundamentals (Chapter 5)
Appendix C Basics of Logic Design. Appendix C — Logic Basic — 2 Logic Design Basics §4.2 Logic Design Conventions Objective: To understand how to build.
Combinational Circuits
ECE 3130 Digital Electronics and Design
ECE 3130 Digital Electronics and Design
DIGITAL LOGIC CIRCUITS
מבנה מחשב תרגול 3.
More Devices: Control (Making Choices)
Instructor:Po-Yu Kuo 教師:郭柏佑
Basics of digital systems
CS Chapter 3 (3A and ) – Part 4 of 5
DIGITAL LOGIC CIRCUITS
Dr. Clincy Professor of CS
Yee-Wing Hsieh Steve Jacobs
Digital Design Fundamentals
Magnitude Comparator A magnitude comparator is a combinational circuit that compares two numbers, A and B, and then determines their relative magnitudes.
Digital Logic Structures Logic gates & Boolean logic
Instructor:Po-Yu Kuo 教師:郭柏佑
FIGURE 10.1 Rectangular‐shape graphic symbols for gates
Dr. Clincy Professor of CS
Dr. Clincy Professor of CS
Combinational Circuits
Digital Logic Circuits
Electronics for Physicists
LOGIC Circuits.
Unit IV Adders Subtractors Flip Flops Counters Multiplexes and De multiplexes. Integrated circuits-Op. amp – Characteristics Inverting amplifier - Non-inverting.
Presentation transcript:

Chapter 3 Continued Logic Gates Logic Chips Combinational Logic Timing Sequential Logic Flip Flops Registers Memory State Machines

CMOS Device - Inverter p channel device n channel device CMOS Inverter 3-5 volts

Basic Logic Gates

2 BIT Decoder

Truth Tables A B C | E | | | | | | | | 1 What logic function does this represent?

DeMorgan’s Theorem Not A and Not B = Not (A or B) Not A or Not B = Not (A and B) Can we prove this with Truth Tables?

Complete 74x139 Decoder

74x138 3-to-8-decoder symbol

2-to-1 MUX MUX Circuit Case: S=0 MUX Symbol

4-to-1 MUX Logic Symbol

F D 0 D 1 D 2 D 3 D 4 D 5 D 6 D 7 ABC AABCBC 8 to 1 MUX

Standard Symbols for Multiplexers 8 to 1 Vector(2) of 4 to 1 Vector(4) of 2 to 1

1 Bit Full Adder