Chapter - Karnaugh Maps

Slides:

Advertisements

Similar presentations

Programmable Logic Controllers.

Advertisements

Programming with Ladder Logic

Boolean Algebra and Reduction Techniques

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.

Lecture 3 Karnaugh Map Chapter 2 Jack Ou, Ph.D.. Home Alarm Logic.

1 Homework Reading –Tokheim, Section 5-10, 7-4 Machine Projects –Continue on MP4 Labs –Continue labs with your assigned section.

1 CSE20 Lecture 16 Boolean Algebra: Applications Professor CK Cheng CSE Dept. UC San Diego 1.

4/11/03 Minute Paper How does MS window work? Like how do we have the screen on the computer. Is it just a bunch of Binary #’s representing colors? When.

Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.

In a not gate, if the input is on(1) the output is off (0) and vice versa.

Boolean Algebra and Logic Simplification

Introduction to Digital Design Lab Project

3. DIGITAL ELECTRONICS..

Lecture 6 Karnaugh Map. Logic Reduction Using Karnaugh Map Create a Karnaugh Map Circle (2, 4, 8..) 1’s. OR the minterm generated by each loop.

OCR GCSE Computing © Hodder Education 2013 Slide 1 OCR GCSE Computing Chapter 2: Binary Logic.

Chapter 3.5 Logic Circuits. How does Boolean algebra relate to computer circuits? Data is stored and manipulated in a computer as a binary number. Individual.

1 Chapter 5 Karnaugh Maps Mei Yang ECG Logic Design 1.

Control & Programming Controlling a Sports Car. Systems in Cars Many modern cars use sophisticated sensors and control systemsMany modern cars use sophisticated.

Erik Jonsson School of Engineering and Computer Science FEARLESS Engineeringwww.utdallas.edu/~pervin EE/CE 2310 – HON/002 Introduction to Digital Systems.

Chapter 2 Section 5 Multiplying Integers. Multiplying Two Integers with Different Signs Words: The product of two integers with different signs. Numbers:

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

Chapter 5 Boolean Algebra and Reduction Techniques 1.

Example of programming a quantum robot This program can be easily changed to the following types of control: 1.Boolean Logic 2.Fuzzy logic 3.Probabilistic.

Beath High School - Int 1 Physics1 Intermediate 1 Physics Electronics Glossary AND gate to device digital signals to inverter LDR to logic circuit logic.

Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013.

Chapter 2 Boolean Algebra and Minimization Techniques.

Logic Gates Digital Electronics.

ECEN 248 Lab 2: Logic Minimization and Karnaugh Maps

Karnaugh Maps (K-Maps)

18240 Element two - Components INPUTS OUTPUTS PURPOSE TYPICAL USE.

AND Gate Inputs Output Input A (Switch) Input B (Switch) Output Y (Lamp) 0 (Open) 0 (OFF) A B Lamp.

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.

School of Computer and Communication Engineering, UniMAP DKT 122/3 - DIGITAL SYSTEM I Chapter 4A:Boolean Algebra and Logic Simplification) Mohd ridzuan.

Logic Gates, Boolean Algebra and Karnaugh Maps. Challenge! By the end of todays session can you complete the following?

May 5, 2004Slide 2 OmnAuto TMS Solution May 5, 2004Slide 3 OmnAuto TMS Dataflow.

Circuit Synthesis A logic function can be represented in several different forms:  Truth table representation  Boolean equation  Circuit schematic 

(More) Logic Circuits.

Basics of Logic gates - Part 2

MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES

CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES

Sensors Control Systems with Flowol.

Logic Gates and Boolean Algebra

Logic Gates, Boolean Algebra and Karnaugh Maps

CHAPTER 1 : INTRODUCTION

Digital electronics and logic gates

CHAPTER 3 SETS AND BOOLEAN ALGEBRA

Lesson 16: State-Based Sequential Design

Example of programming a quantum robot

Karnaugh Maps (K-Maps)

Computer Science 210 Computer Organization

Week 3 Logic will get you from A to B. Imagination will take you everywhere. Albert Einstein.

Sensors and Logic Switches

Example Question: Consider the expressions: (a) F = XY + XY'

Homework Reading Tokheim, Section 5-10, 7-4.

Lecture 20: Combinatorial Circuits I

ECB2212-Digital Electronics K-Map

Input > Process > Output

Input-Output-Process Demo

An algebraic expression that defines a function is a function rule.

Chapter 10.3 and 10.4: Combinatorial Circuits

Evaluating Logarithms

Systems and Control.

Lecture 5 Binary Operation Boolean Logic. Binary Operations Addition Subtraction Multiplication Division.

Objectives Construct truth tables for the following logic gates:

Principles & Applications

Week 3 Logic will get you from A to B. Imagination will take you everywhere. Albert Einstein.

Systems and Control.

Presentation transcript:

Chapter - Karnaugh Maps These allow us to simplify without Boolean algebra

Another Example Case The inputs and outputs are chosen to be; A = Alarm and lights switch (1 = on) W = Window/Door sensor (1 = OK) M = Motion Sensor (0 = OK) S = Alarm Active switch (1 = on) The basic operation of the alarm can be described with rules. 1. If alarm is on, check sensors. 2. If window/door sensor is broken (turns off), sound alarm and turn on lights 3. If motion sensor goes on (detects thief) sound alarm and turn on lights.

Karnaugh Maps (setting up the maps)

Karnaugh Maps (converting them to logic)

Example (create logic using a Karnaugh map)