Digital Logic Design Lecture 19. Announcements Homework 6 due Thursday 11/6 Recitation quiz on Monday, 11/10 – Will cover material from lectures 18,19,20.

Slides:



Advertisements
Similar presentations
Functions of Combinational Logic
Advertisements

ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Encoders.
Logic Circuits Design presented by Amr Al-Awamry
Modular Combinational Logic
Logical Design.
Combinational Circuits
Functions and Functional Blocks
Decoders. Usage of Decoders Channel Selection: Generates Mutually Exclusive Channel Enabling/Disabling Signals (e.g. Multiplexers) Device Selection: Generates.
Decoders/DeMUXs CS370 – Spring Decoder: single data input, n control inputs, 2 outputs control inputs (called select S) represent Binary index of.
التصميم المنطقي Second Course
1 Tutorial: ITI1100 Dewan Tanvir Ahmed SITE, UofO.
Combinational Logic Building Blocks
COMBINATIONAL CIRCUITS USING TTL 74XX ICS
DIGITAL SYSTEMS TCE OTHER COMBINATIONAL LOGIC CIRCUITS DECODERS ENCODERS.
Digital Logic Design Lecture 18. Announcements HW 6 up on webpage, due on Thursday, 11/6.
Part 2: DESIGN CIRCUIT. LOGIC CIRCUIT DESIGN x y z F F = x + y’z x y z F Truth Table Boolean Function.
Logic Gates Combinational Circuits
CS 105 Digital Logic Design
Combinational Logic Chapter 4.
Outline Decoder Encoder Mux. Decoder Accepts a value and decodes it Output corresponds to value of n inputs Consists of: Inputs (n) Outputs (2 n, numbered.
Top-down modular design
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Decoders.
Combinational Logic Design
Decoders.
Logical Circuit Design Week 8: Arithmetic Circuits Mentor Hamiti, MSc Office ,
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
Combinational Circuit – Arithmetic Circuit
Combinational Logic. Outline 4.1 Introduction 4.2 Combinational Circuits 4.3 Analysis Procedure 4.4 Design Procedure 4.5 Binary Adder- Subtractor 4.6.
Eng. Mohammed Timraz Electronics & Communication Engineer University of Palestine Faculty of Engineering and Urban planning Software Engineering Department.
Functions of Combinational Logic
Combinational Logic By Taweesak Reungpeerakul
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
WEEK #9 FUNCTIONS OF COMBINATIONAL LOGIC (DECODERS & MUX EXPANSION)
CHAPTER 4 Combinational Logic
Karnaugh maps for the binary full adder.
ES 244: Digital Logic Design Chapter 4 Chapter 4: Combinational Logic Uchechukwu Ofoegbu Temple University.
CS 105 DIGITAL LOGIC DESIGN Chapter 4 Combinational Logic 1.
CO UNIT-I. 2 Multiplexers: A multiplexer selects information from an input line and directs the information to an output line A typical multiplexer has.
1 Chapter 4 Combinational Logic Logic circuits for digital systems may be combinational or sequential. A combinational circuit consists of input variables,
Magnitude Comparator Dr. Ahmed Telba.
Module 11.  In Module 9, we have been introduced to the concept of combinational logic circuits through the examples of binary adders.  Meanwhile, in.
Digital Design Lecture 8 Combinatorial Logic (Continued)
Digital Design Module 2 Decoder Amit Kumar AP SCSE, GU Greater Noida.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
Discrete Systems I Lecture 10 Adder and ALU Profs. Koike and Yukita.
Logic Design (CE1111 ) Lecture 4 (Chapter 4) Combinational Logic Prepared by Dr. Lamiaa Elshenawy 1.
Mu.com.lec 11.  Used not only to perform addition but also to perform subtraction, multiplication and division  The most basic of the adders is the.
ACOE161Digital Circuit Design1 Design Of Combinational Logic Circuits.
MSI Circuits.
CHAPTER 2 Digital Combinational Logic/Arithmetic Circuits.
Combinational Circuits
Combinational Circuit Design
Combinational Logic Circuits
Digital Fundamentals Floyd Chapter 6 Tenth Edition
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Decoders.
FUNCTION OF COMBINATIONAL LOGIC CIRCUIT
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Encoders.
Chapter 6 Functions of Combinational Logic
Chapter 4 Combinational Logic
FIGURE 4.1 Block diagram of combinational circuit
Ch 4. Combinational logic
13 Digital Logic Circuits.
CSC 220: Computer Organization COMBINATIONAL CIRCUITS-2
DIGITAL ELECTRONICS B.SC FY
ECE 331 – Digital System Design
Logic Circuits I Lecture 3.
XOR Function Logic Symbol  Description  Truth Table 
Digital System Design Combinational Logic
Adder, Subtructer, Encoder, Decoder, Multiplexer, Demultiplexer
Arithmetic Circuits.
Presentation transcript:

Digital Logic Design Lecture 19

Announcements Homework 6 due Thursday 11/6 Recitation quiz on Monday, 11/10 – Will cover material from lectures 18,19,20 Change in Instructor Office Hours: – Tuesday 10am-11am – Thursday 11am-12pm

Agenda Last time: – Binary Adders and Subtracters (5.1, 5.1.1) – Carry Lookahead Adders (5.1.2, 5.1.3) This time: – Decimal Adders (5.2) – Comparators (5.3) – Decoders (5.4) – Encoders (5.5) – Multiplexers (5.6)

Decimal Adders 8421 weighted coding scheme or BCD Code Decimal DigitBCD Forbidden codes: 1010, 1011, 1100, 1101, 1110, 1111

Decimal Adder

Comparing Binary and BCD Sums Decimal SumK Same

Decimal Adder

A single-decade BCD Adder

Comparators Compare the magnitude of two binary numbers for the purpose of establishing whether one is greater than, equal to, or less than the other. A comparator makes use of a cascade connection of identical subnetworks similar to the case of the parallel adder.

Comparators

Decoder

Realization Logic Diagram Truth Table Symbol

Decoder Input combinations can be regarded as binary numbers with the consequences that the j-th output line is at logic-1 for j = 0, 1,.., 7 only when input combination j is applied.

Other types of Decoders

Logic Design Using Decoders

Minterms using OR Gates

Minterms using NOR Gates

Implementing a Decoder using NAND Logic Diagram Truth Table Symbol

Minterms using AND gates

Decoders with an Enable Input Logic Diagram Truth Table Symbol

Decoders with enable inputs When disabled, all outputs of the decoder can either be at logic-0 or logic-1. Enable input provides the decoder with additional flexibility. Idea: data is applied to the enable input. Process is known as demultiplexing. Enable inputs are useful when constructing larger decoders from smaller decoders. Data

Constructing Larger Decoders

Encoders

Priority Encoder