Embedded Systems. Copyright 2000 Ken Arnold 1. Outline. Embedded Hardware. Fluid Flow Analogies. Schematic Conventions. Voltage = Pressure

Similar documents
Variable, Complement, and Literal are terms used in Boolean Algebra.

Combinational Circuits

6. Combinational Circuits. Building Blocks. Digital Circuits. Wires. Q. What is a digital system? A. Digital: signals are 0 or 1.

Experiment 4 Boolean Functions Implementation

Propositional Calculus: Boolean Algebra and Simplification. CS 270: Mathematical Foundations of Computer Science Jeremy Johnson

Digital Fundamentals. Integrated Circuit Technologies

Assignment (3-6) Boolean Algebra and Logic Simplification - General Questions

Bawar Abid Abdalla. Assistant Lecturer Software Engineering Department Koya University

6.1 Combinational Circuits. George Boole ( ) Claude Shannon ( )

Lecture (05) Boolean Algebra and Logic Gates

Henry Lin, Department of Electrical and Computer Engineering, California State University, Bakersfield Lecture 7 (Digital Logic) July 24 th, 2012

How Do We Figure Out the Voltages and Currents?

Objectives: - You need to be able to use the two equations above and the series and parallel circuit rules.

CS8803: Advanced Digital Design for Embedded Hardware

Chap-2 Boolean Algebra

Boolean Algebra. BME208 Logic Circuits Yalçın İŞLER

DIGITAL CIRCUIT LOGIC UNIT 7: MULTI-LEVEL GATE CIRCUITS NAND AND NOR GATES

Lecture 3: Binary Subtraction, Switching Algebra, Gates, and Algebraic Expressions

E40M. Solving Circuits using Nodal Analysis and EveryCircuit TM. M. Horowitz, J. Plummer, R. Howe 1

Review. EECS Components and Design Techniques for Digital Systems. Lec 05 Boolean Logic 9/4-04. Seq. Circuit Behavior. Outline.

Computer Organization and Levels of Abstraction

01 Introduction to Digital Logic. ENGR 3410 Computer Architecture Mark L. Chang Fall 2006

ENGIN 112 Intro to Electrical and Computer Engineering

Chapter 2. Boolean Expressions:

Propositional Calculus. CS 270: Mathematical Foundations of Computer Science Jeremy Johnson

UNIT 2 BOOLEAN ALGEBRA

Boolean Logic CS.352.F12

Propositional Calculus. Math Foundations of Computer Science

Gate-Level Minimization. section instructor: Ufuk Çelikcan

Gate-Level Minimization. BME208 Logic Circuits Yalçın İŞLER

Chapter 2. Boolean Algebra and Logic Gates

6: Combinational Circuits

Chapter 3. Boolean Algebra and Digital Logic

CDA 3200 Digital Systems. Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012

Incompletely Specified Functions with Don t Cares 2-Level Transformation Review Boolean Cube Karnaugh-Map Representation and Methods Examples

211: Computer Architecture Summer 2016

CS 61C: Great Ideas in Computer Architecture Introduction to Hardware: Representations and State

01 Introduction to Digital Logic. ENGR 3410 Computer Architecture Mark L. Chang Fall 2008

DIGITAL ELECTRONICS. Vayu Education of India

Combinational Circuits Digital Logic (Materials taken primarily from:

Microcomputers. Outline. Number Systems and Digital Logic Review

SYNERGY INSTITUTE OF ENGINEERING & TECHNOLOGY,DHENKANAL LECTURE NOTES ON DIGITAL ELECTRONICS CIRCUIT(SUBJECT CODE:PCEC4202)

Lecture 10: Floating Point, Digital Design

Designing Information Devices and Systems II Spring 2018 J. Roychowdhury and M. Maharbiz Discussion 1A

LECTURE 4. Logic Design

Boolean Algebra. P1. The OR operation is closed for all x, y B x + y B

This presentation will..

Designing Information Devices and Systems II Fall 2017 Miki Lustig and Michel Maharbiz Discussion 1B

Following the advice of breaking the longest (uppermost) bar first, I'll begin by breaking the bar covering the entire expression as a first step:

Combinational Devices and Boolean Algebra

Digital Techniques. Lecture 1. 1 st Class

ece5745-pla-notes.txt

Combinational Logic & Circuits

Embedded Controller Hardware Design

Unit-IV Boolean Algebra

ericssonz LBI-38616B MAINTENANCE MANUAL FOR MTD TM SERIES AND DATA RADIO LOGIC BOARD 19D902151G3 DESCRIPTION CIRCUIT ANALYSIS TABLE OF CONTENTS

CS470: Computer Architecture. AMD Quad Core

Logic and Computer Design Fundamentals. Chapter 2 Combinational Logic Circuits. Part 3 Additional Gates and Circuits

Sketch A Transistor-level Schematic Of A Cmos 3-input Xor Gate

Lesson 10 Practice Problems

R.M.D. ENGINEERING COLLEGE R.S.M. Nagar, Kavaraipettai

Bawar Abid Abdalla. Assistant Lecturer Software Engineering Department Koya University

EECS 140 Laboratory Exercise 4 3-to-11 Counter Implementation

Digital Fundamentals

Dr. Chuck Cartledge. 10 June 2015

UNIT 6 CIRCUIT DESIGN

ELCT201: DIGITAL LOGIC DESIGN

6.1 Combinational Circuits. George Boole ( ) Claude Shannon ( )

Boolean Algebra and Logic Gates

CONTENTS CHAPTER 1: NUMBER SYSTEM. Foreword...(vii) Preface... (ix) Acknowledgement... (xi) About the Author...(xxiii)

Combinational Logic Worksheet

Digital Electronics. CHAPTER THIRTY TWO. Semiconductor Read-Only Memories

ELCT201: DIGITAL LOGIC DESIGN

LAB #1 BASIC DIGITAL CIRCUIT

Lecture 20: CAMs, ROMs, PLAs

Connecting LEDs to the ADB I/O

International Training Workshop on FPGA Design for Scientific Instrumentation and Computing November 2013

2.1 Binary Logic and Gates

END-TERM EXAMINATION

User s Manual Hub444. Motion Control Network Hub

Assembly Language for Intel-Based Computers, 4 th Edition. Chapter 1: Basic Concepts. Chapter Overview. Welcome to Assembly Language

The mesh-current method

output devices. connected to the controller. data communications link. relay systems. user program. MECH1500Quiz1ReviewVersion2 Name: Class: Date:

Systems Programming. Lecture 2 Review of Computer Architecture I

BMS: Installation Manual v2.x - Documentation

QUICKSWITCH PRODUCTS HIGH-SPEED CMOS QUADRUPLE BUS SWITCH WITH INDIVIDUAL ACTIVE LOW ENABLES

Chapter 9. Input/Output (I/O) Ports and Interfacing. Updated: 3/13/12

Lesson 9 - Practice Problems

Major Components Parts Power System Power supplies Ground Reset System Clocks and Timing Inputs and Outputs

Lecture 10: Floating Point, Digital Design

Chapter 3. Gate-Level Minimization. Outlines

Circuit analysis summary

Ultrasonic proximity sensors UNDK 20. Sd = 200 mm. internal and external Teach-in small sonic beam angle PNP NPN. general data.

LSN 4 Boolean Algebra & Logic Simplification. ECT 224 Digital Computer Fundamentals. Department of Engineering Technology

RESISTANCE/CURRENT METER Model 863/6487

CSE A215 Assembly Language Programming for Engineers

Presented By :- Alok Kumar Lecturer in ECE C.R.Polytechnic, Rohtak

MADR TR. SPDT PIN Diode Driver Rev. V3. Features. Functional Block Diagram. Description. Pin Configuration. Ordering Information

HyperLink Brand Weatherproof PTZ Camera Lightning and Surge Protector Model: AL-VDP Series

Plug & Play MCL488 FEATURES PRODUCT OVERVIEW MULTI-CHANNEL LOADS. Front Panel, Analog IEEE 488, or RS232 Control

Transcription:

Embedded Hardware Background: Electronics & Digital Logic Ken Arnold ken.arnold@hte.com Outline Electronic Schematic Conventions Basic Electronics & Logic Circuit Concepts Fluid Flow Analogies Transistors, Switches Logic Symbols Boolean Algebra Timing Diagram and Notation Copyright 2006 Ken Arnold 1 Copyright Ken Arnold 2 Schematic Conventions Flow is Left to Right: Inputs on Left, Outputs on Right Arrows Show Positive Current Flow As opposed to electron flow Black Dots on Crossing => Connection Fluid Flow Analogies Voltage is like fluid Pressure (Volts) Current is like fluid Flow Rate (Amps) Resistance is like an Aperture (Ohms) Limits Current Flow Power Dissipation (Watts) Copyright Ken Arnold 3 Copyright Ken Arnold 4 Basic Circuit Concepts Voltage = Pressure Voltage, Current, Resistance Ohm s Law: V = I * R Power Dissipation: P = I*V = I 2 *R = V 2 /R Equivalent Fluid Circuit Analogies for: Diode Switch Transistors Copyright Ken Arnold 5 Copyright Ken Arnold 6 Copyright 2000 Ken Arnold 1

Resistance = Restriction Complete Circuit Ohm s Law: Note that V and E are both used to represent voltage Copyright Ken Arnold 7 Copyright Ken Arnold 8 Diode Analogy Diode Analogy Copyright Ken Arnold 9 Copyright Ken Arnold 10 Simple Switch Transistor Switch NPN BJT SPST switch Shown Open (Off) Off==Open On==Closed SPST==Single Position Single Throw Copyright Ken Arnold 11 Copyright Ken Arnold 12 Copyright 2000 Ken Arnold 2

Circuit Simplification Kirchoff s Laws I Bat =? V Bat = 3.3V I R1 =? R2 I R2 =? R1 + V R1 =? - R3 I R3 =? V=? Sum of Currents Into a Node = 0 Sum of Voltages Around a Loop = 0 Series Rs: Ra, Rb Requiv = Ra + Rb Parallel Rs: Requiv = 1/(1/Ra+1/Rb) IBat=? VBat= 3.3V IR1=? R2 IR2=? R1 + - VR1=? R3 IR3=? V=? Copyright Ken Arnold 13 Copyright Ken Arnold 14 Simplify Combine Parallel R Simplify Combine Series R V Bat = 3.3V R1 R total = R1 + R eq = 3.3K V= (R eq / (R1 + R eq ))*V Bat = (1.1/3.3)*3.3 = 1.1V R eq = R2 R3 = 1/((1/R2)+(1/R3)) = 1.1K Copyright Ken Arnold 15 Copyright Ken Arnold 16 Example Circuit - Solved Transistor Inverter 1->0 I Bat = 1mA V Bat = 3.3V I R1 = 1mA R2 I R2 = 0.5mA R1 + V R1 = 1mA* - = 2.2V R3 V= 1.1V I R3 = 1.1V/ = 0.5mA Copyright Ken Arnold 17 Copyright Ken Arnold 18 Copyright 2000 Ken Arnold 3

Transistor Inverter 0->1 NMOS Inverter Copyright Ken Arnold 19 Copyright Ken Arnold 20 CMOS Inverter Common Logic Symbols Copyright Ken Arnold 21 Copyright Ken Arnold 22 Inverted Output Symbols Boolean Algebra Similar to Algebra Identities Associative Commutative Distributive Simplification Notation OR = + = AND = = & NOT = x = -x Some New Rules Copyright Ken Arnold 23 Copyright Ken Arnold 24 Copyright 2000 Ken Arnold 4

Simplification Rules - 1 Simplification Rules - 2 a AND 0 = 0 a OR 0 = a a AND 1 = a a OR 1 = 1 Copyright Ken Arnold 25 Copyright Ken Arnold 26 Simplification Rules - 3 Idempotent Rules Simplification Rules - 4 Complementary Rules Copyright Ken Arnold 27 Copyright Ken Arnold 28 Simplification Rules - 5 Commutative Rules Involution Rule Copyright Ken Arnold 29 Copyright Ken Arnold 30 Copyright 2000 Ken Arnold 5

Associative Rules Distributive - 1 Copyright Ken Arnold 31 Copyright Ken Arnold 32 Distributive - 2 Simplification Copyright Ken Arnold 33 Copyright Ken Arnold 34 Simplification (cont d) DeMorgan Equivalence Copyright Ken Arnold 35 Copyright Ken Arnold 36 Copyright 2000 Ken Arnold 6

DeMorgan Equivalence 2 Notation Conventions Bubbles on Gates Mean Inverted Logic Alternative, Inverted Logic: DeMorgan Equivalents AND Inverted I/Os same as OR gate OR Inverted I/Os same as AND gate Copyright Ken Arnold 37 Copyright Ken Arnold 38 Tri-State Logic Timing Diagram Notation Copyright Ken Arnold 39 Copyright Ken Arnold 40 Timing Diagram Notation 2 Buses and Multiplexing Copyright Ken Arnold 41 Copyright Ken Arnold 42 Copyright 2000 Ken Arnold 7

Bus Timing Logic Output V vs. I Logic ONE: Logic ZERO: Copyright Ken Arnold 43 Copyright Ken Arnold 44 Summary Circuits & Logic Review Symbols and Notation Basic Circuit Concepts Fluid Flow Analogies Switches and Logic Boolean Algebra For more information: MIT Open Courseware: http://ocw.mit.edu 6.002 - Circuits and Electronics 6.004 - Computational Structures Maxfield, BeBop to the Boolean Boogie Gonick, The Cartoon Guide to Physics Arnold, Embedded Controller Hardware Design Circuits: on-line references http://openbookproject.net//electriccircuits/ http://sas.org/circuittheorems.html Copyright Ken Arnold 45 Copyright Ken Arnold 46 Copyright 2000 Ken Arnold 8