Combinational Circuit Design A combinational circuit consists of logic gates. It processes the input signals (coming from an external source) to produce.

Slides:



Advertisements
Similar presentations
Techniques for Combinational Logic Optimization
Advertisements

Switching circuits Composed of switching elements called “gates” that implement logical blocks or switching expressions Positive logic convention (active.
Digital Circuits.
Types of Logic Circuits
1 Combinational Logic Design&Analysis. 2 Introduction We have learned all the prerequisite material: – Truth tables and Boolean expressions describe functions.
Chapter 3 Basic Logic Gates 1.
ECE 2373 Modern Digital System Design Exam 2. ECE 2372 Exam 2 Thursday March 5 You may use two 8 ½” x 11” pages of information, front and back, write.
ECE 301 – Digital Electronics Minterm and Maxterm Expansions and Incompletely Specified Functions (Lecture #6) The slides included herein were taken from.
ECE 331 – Digital System Design
Example of Digital Problem  To build a logic circuit of an Alarm System at the office (with one door and one window) that will ring if the door or window.
08/07/041 CSE-221 Digital Logic Design (DLD) Lecture-8:
Chapter 3 Combinational Logic Design
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.
Digital Logic Lecture 08 By Amr Al-Awamry. Combinational Logic 1 A combinational circuit consists of an interconnection of logic gates. Combinational.
Digital Computer Design Fundamental
Combinational Logic Design CS341 Digital Logic and Computer Organization F2003.
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:
Combinational Logic Design
4.1 Conversion of English Sentences to Boolean Equations
OCR GCSE Computing © Hodder Education 2013 Slide 1 OCR GCSE Computing Chapter 2: Binary Logic.
Chap 4. Sequential Circuits
Sahar Mosleh PageCalifornia State University San Marcos 1 Multiplexer, Decoder and Circuit Designing.
Logic Design A Review. Binary numbers Binary numbers to decimal  Binary 2 decimal  Decimal 2 binary.
1 The Chinese University of Hong Kong Faculty of Education Diploma in Education (Part-Time) Winter 1997 Educational Communications and Technology Assignment.
Module 9.  Digital logic circuits can be categorized based on the nature of their inputs either: Combinational logic circuit It consists of logic gates.
Boolean Algebra and Computer Logic Mathematical Structures for Computer Science Chapter 7.1 – 7.2 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Boolean.
Digital Logic Problems (II) Prof. Sin-Min Lee Department of Mathematics and Computer Science.
Circuit Minimization. It is often uneconomical to realize a logic directly from the first logic expression that pops into your head. Canonical sum and.
ITEC 352 Lecture 3 Low level components(2). Low-level components Review Electricity Transistors Gates Really simple circuit.
1 Digital Logic Design Week 5&6 cont’d Revision for Quiz 2/Exam.
1 CS 151: Digital Design Chapter 3: Combinational Logic Design 3-1Design Procedure CS 151: Digital Design.
CS151 Introduction to Digital Design Chapter 3: Combinational Logic Design 3-1 Design Procedure 1Created by: Ms.Amany AlSaleh.
Designing Combinational Logic Circuits
Karnaugh Maps (K-Maps)
Combinational Circuits
ECE 301 – Digital Electronics Logic Circuit Design (Lecture #9)
4) Design the logic to control the motor on a simple remote control car. There are two buttons on the remote control for the motor. If neither button is.
US Demonstrate knowledge of the practical applications of logic circuits.
5-1-2 Synchronous counters. Learning Objectives: At the end of this topic you will be able to: draw a block diagram showing how D-type flip-flops can.
©2010 Cengage Learning SLIDES FOR CHAPTER 4 APPLICATIONS OF BOOLEAN ALGEBRA MINTERM AND MAXTERM EXPANSIONS Click the mouse to move to the next page. Use.
UNIT 4 APPLICATIONS OF BOOLEAN ALGEBRA MINTERM AND MAXTERM EXPANSIONS Click the mouse to move to the next page. Use the ESC key to exit this chapter. This.
Circuit Synthesis A logic function can be represented in several different forms:  Truth table representation  Boolean equation  Circuit schematic 
Lecture 1 Gunjeet kaur Dronacharya group of institutions.
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.
Activity 1 5 minutes Grab a whiteboard and pen, come to the front and work out the Truth Table for the following circuit: R A B C Q.
Truth Table to Statement Form
Truth Tables & Logic Expressions
ECE 2110: Introduction to Digital Systems
Unit 2 Boolean Algebra.
Logic Gates, Boolean Algebra and Karnaugh Maps
You have 5 minutes to look over your homework and with a green pen answer the question in your book or make a correction Start Timer 5 mins
Chapter 2.3 Binary Logic.
Combinational Circuit Design
CHAPTER 3 SETS AND BOOLEAN ALGEBRA
Computer Architecture CST 250
Karnaugh Maps (K-Maps)
Computer Science 210 Computer Organization
Boolean Algebra.
3.4 Computer systems Boolean logic Lesson 2.
A-level Computer Science
Chapter - Karnaugh Maps
ECB2212-Digital Electronics K-Map
Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y
Binary Logic.
Lecture 5 Binary Operation Boolean Logic. Binary Operations Addition Subtraction Multiplication Division.
Objectives Construct truth tables for the following logic gates:
Truth tables Mrs. Palmer.
Truth Tables & Logic Expressions
Digital Circuits.
Presentation transcript:

Combinational Circuit Design A combinational circuit consists of logic gates. It processes the input signals (coming from an external source) to produce the output signals (to an external destination). All signals are binary, i.e., either a logic 0 or a logic 1.

Combinational Circuit Design All signals may have 1 or 2 lines. –If 1 line, represents either the normal (unprimed) variable or the complement (primed). –If 2 lines, both primed and unprimed variables are represented. It is assumed that one is always the complement of the other. –Unless stated, it shall be assumed that 2 lines are available for each of the input signals.

Design Procedure 1.Problem Statement –The specification is normally in plain language explaining how the circuit is supposed to function. –The designer needs to rely on intuition and experience to arrive at the correct interpretation of the problem.

Design Procedure 2.Problem Analysis –Identify the inputs and the outputs. –Assign variables to the inputs and outputs. –Determine the relationship between the inputs and the outputs. This can either be in the form of a truth table showing the relationship, or a simple Boolean expression derivable from the problem.

Design Procedure 3.Logic Circuit Design –Simplify the Boolean expression. »Boolean Algebra »Karnaugh Map –Draw the corresponding logic diagram.

Combinational Circuit Design Problem 1 Problem The Last Rogue's Bank wants to set up a simple security system. This is to be connected directly to an alarm at the Police Station for immediate response. There shall be a switch (T) at the teller's window to trigger the alarm when a robbery is in progress. After the bank closes, a main switch (M) shall be turned on to enable the sensors within the bank. One sensor shall be placed on the only door into the bank (D). This shall trigger the alarm when the door is opened if the main switch is on unless a secret outside switch (S) is turned on by a special key.

Combinational Circuit Design Problem 1 Another sensor shall be placed on the vault door (V). This shall trigger the alarm when the vault is opened if the main switch is on. The bank president shall have a switch by his desk (P) which when turned on by his key will disable the security system. This is in case the president wants to rob the bank himself. Design a combinational logic circuit which will generate the signal (A) that will turn on the police station alarm as specified above.

Combinational Circuit Design Problem 1 Solution Solution –Input signals TTeller's switch MMain switch DFront door sensor SSecret outside switch VVault door sensor PPresident's switch

Combinational Circuit Design Problem 1 Solution –Output signal APolice station alarm –When does the alarm go off? »If one of the following conditions is satisfied: Teller turns on switch (T). Front door opens when main switch is on and secret outside switch is off ( ). Vault door is opened when main switch is on and president's switch if off (VM). »Unless the president's switch if turned on.

Combinational Circuit Design Problem 1 Solution Output function Circuit Diagram