CS Spring Introduction - 6. Concept of state in digital systems y Analogous to variables and program counters in software systems
|
|
- Julie Cameron
- 6 years ago
- Views:
Transcription
1 CS 5 - Spring 2 - Introduction - Welcome to CS 5: Components and Design Techniques for Digital Sstems Wh are we here? Course staff Rand Kat (Instructor), Po Yan (Head T) Teaching ssistants: Steve Fang, Mark Feng, Neha Kumar, Mike Lowe, Samm S, Laura Todd, Jeff Tsai Readers: Wen Hui Guan, inh Ho Course web This week What is logic design? What is digital hardware? What will we be doing in this class? Obvious reasons Course is required (L&S/CS), prerequisite for CS 52 Implementation basis for all modern computing devices uilding large things from small components Provide another view of what a computer is More important reasons Inherent parallelism in hardware; first eposure to parallel computation Offers interesting counterpoint to software design; useful in generall furthering our understanding of computation Class administration, overview of course web, and logistics CS 5 - Spring 2 - Introduction - 2 What will we learn in CS 5? pplications of logic design Language of logic design oolean algebra, logic minimiation, state, timing, CD tools Concept of state in digital sstems nalogous to variables and program counters in software sstems How to specif/simulate/compile our designs Hardware description languages Tools to simulate the workings of our designs Logic compilers to snthesie the hardware blocks of our designs Mapping onto programmable hardware (code generation) Contrast with software design oth map well-posed problems to phsical devices oth must be flawless the price we pa for using discrete math Conventional computer design CPUs, busses, peripherals Networking and communications Phones, modems, routers Embedded products Cars, tos, appliances, entertainment devices Scientific equipment Testing, sensing, reporting World of computing much bigger than just PCs! CS 5 - Spring 2 - Introduction - 3 CS 5 - Spring 2 - Introduction - 4 quick histor lesson What is logic design? 85: George oole invents oolean algebra Maps logical propositions to smbols Permits manipulation of logic statements using mathematics 938: Claude Shannon links oolean algebra to switches His Masters thesis What is design? Given a specification of a problem, come up with a wa of solving it choosing appropriatel from a collection of available components While meeting some criteria for sie, cost, power, beaut, elegance, etc. 945: John von Neumann develops first stored program computer Its switching elements are vacuum tubes (a big advance from relas) 946: ENIC--world s first all electronic computer 8, vacuum tubes Several hundred multiplications per minute 947: Shockle, rittain, and ardeen invent the transistor replaces vacuum tubes enable integration of multiple devices into one package gatewa to modern electronics What is logic design? Determining the collection of digital logic components to perform a specified and/or data manipulation and/or communication function and the interconnections between them Which logic components to choose? there are man implementation technologies (e.g., off-the-shelf fied-function components, programmable devices, transistors on a chip, etc.) The design ma need to be optimied and/or transformed to meet design constraints CS 5 - Spring 2 - Introduction - 5 CS 5 - Spring 2 - Introduction - 6
2 CS 5 - Spring 2 - Introduction - 7 What is digital hardware? What is happening now in digital design? Collection of devices that sense and/or wires carring a digital value (i.e., a phsical quantit interpreted as a or ) e.g., digital logic where voltage <.8v is a and > 2.v is a e.g., pair of transmission wires where a or is distinguished b which wire has a higher voltage (differential) e.g., orientation of magnetiation signifies a or a Primitive digital hardware devices Logic computation devices (sense and drive) two wires both - make another be (ND) at least one of two wires - make another be (OR) a wire - then make another be (NOT) Memor devices (store) sense store a value ND recall a value previousl stored sense drive Source: Microsoft Encarta ig change in how industr does hardware design Larger and larger designs Shorter and shorter time to market Cheaper and cheaper products Scale Pervasive use of computer-aided design tools over hand methods Multiple levels of design representation Time Emphasis on abstract design representations Programmable rather than fied function components utomatic snthesis techniques Importance of sound design methodologies Cost Higher levels of integration Use of simulation to debug designs CS 5 - Spring 2 - Introduction - 8 CS 5: concepts/skills/abilities Understanding the basics of logic design (concepts) Understanding sound design methodologies (concepts) Modern specification methods (concepts) Familiarit with a full set of CD tools (skills) ppreciation for the differences and similarities (abilities) in hardware and software design New abilit: to accomplish the logic design task with the aid of computer-aided design tools and map a problem description into an implementation with programmable logic devices after validation via simulation and understanding of the advantages/disadvantages as compared to a software implementation CS 5 - Spring 2 - Introduction - 9 Computation: abstract vs. implementation Computation as a mental eercise (paper, programs) vs. implementing computation with phsical devices using voltages to represent logical values asic units of computation: representation: "", "" on a wire set of wires (e.g., for binar integers) assignment: = data operations: + 5 : sequential statements: ; ; C conditionals: if == then loops: for (i=;i==,i++) procedures: ; proc(...); ; Stud how these are implemented in hardware and composed into computational structures CS 5 - Spring 2 - Introduction - Switches: basic element of phsical implementations Switches (cont d) Implementing a simple circuit (arrow shows action if wire changes to ): Compose switches into more comple ones (oolean functions): close switch (if is or asserted) and turn on light bulb () ND and open switch (if is or unasserted) and turn off light bulb () OR or CS 5 - Spring 2 - Introduction - CS 5 - Spring 2 - Introduction - 2
3 CS 5 - Spring 2 - Introduction - 3 Switching networks Rela networks Switch settings Determine whether or not a conducting path eists to light the light bulb To build larger computations Use a light bulb (output of the network) to set other switches (inputs to another network). Connect together switching networks Construct larger switching networks, i.e., there is a wa to connect outputs of one network to the inputs of the net. simple wa to convert between conducting paths and switch settings is to use (electro-mechanical) relas. What is a rela? conducting path composed of switches closes circuit current flowing through coil magneties core and causes normall (nc) contact to be pulled open when no current flows, the spring of the contact returns it to its normal position CS 5 - Spring 2 - Introduction - 4 Transistor networks MOS transistors Relas aren't used much anmore Some traffic light lers are still electro-mechanical Modern digital sstems are designed in CMOS technolog MOS stands for Metal-Oide on Semiconductor C is for complementar because there are both normall-open and normall- switches MOS transistors act as voltage-led switches Similar, though easier to work with than relas. MOS transistors have three terminals: drain, gate, and source the act as switches as follows: if voltage on gate terminal is (some amount) higher/lower than source terminal then a conducting path is established between drain and source terminals G G S n-channel D S p-channel D open when voltage at G is low when voltage at G is low closes when: opens when: voltage(g) > voltage (S) + voltage(g) < voltage (S) CS 5 - Spring 2 - Introduction - 5 CS 5 - Spring 2 - Introduction - 6 MOS networks Two input networks X Y 3v v X Y what is the relationship between and? volts 3 volts 3v v 3v X Y what is the relationship between, and? volts volts volts 3 volts 3 volts volts 3 volts 3 volts v CS 5 - Spring 2 - Introduction - 7 CS 5 - Spring 2 - Introduction - 8
4 CS 5 - Spring 2 - Introduction - 9 Speed of MOS networks Representation of digital designs What influences the speed of CMOS networks? charging and discharging of voltages on wires and gates of transistors Phsical devices (transistors, relas) Switches Truth tables oolean algebra Gates Waveforms Finite state behavior Register-transfer behavior Concurrent abstract specifications scope of CS 5 CS 5 - Spring 2 - Introduction - 2 Digital vs. analog Mapping from phsical world to binar world It is convenient to think of digital sstems as having onl discrete, digital, input/output values In realit, real electronic components ehibit continuous, analog, behavior Wh do we make this abstraction? Wh does it work? Technolog State State Rela logic Circuit Open Circuit Closed CMOS logic.-. volts volts Transistor transistor logic (TTL).-.8 volts volts Fiber Optics Light off Light on Dnamic RM Discharged capacitorcharged capacitor Nonvolatile memor (erasable) Trapped electrons No trapped electrons Programmable ROM Fuse blown Fuse intact ubble memor No magnetic bubble ubble present Magnetic disk No flu reversal Flu reversal Compact disc No pit Pit CS 5 - Spring 2 - Introduction - 2 CS 5 - Spring 2 - Introduction - 22 Combinational vs. sequential digital circuits Combinational logic smbols simple model of a digital sstem is a unit with inputs and outputs: Common combinational logic sstems have standard smbols called logic gates uffer, NOT inputs sstem outputs ND, NND Combinational means "memor-less" a digital circuit is combinational if its output values onl depend on its input values OR, NOR eas to implement with CMOS transistors (the switches we have available and use most) CS 5 - Spring 2 - Introduction - 23 CS 5 - Spring 2 - Introduction - 24
5 CS 5 - Spring 2 - Introduction - 25 Sequential logic Snchronous sequential digital sstems Sequential sstems Ehibit behaviors (output values) that depend not onl on the current input values, but also on previous input values In realit, all real circuits are sequential The outputs do not change instantaneousl after an input change Wh not, and wh is it then sequential? fundamental abstraction of digital design is to reason (mostl) about stead-state behaviors Look at outputs onl after sufficient time has elapsed for the sstem to make its required changes and settle down Outputs of a combinational circuit depend onl on current inputs fter sufficient time has elapsed Sequential circuits have memor Even after waiting for the transient activit to finish The stead-state abstraction is so useful that most designers use a form of it when constructing sequential circuits: Memor of a sstem is represented as its state Changes in sstem state are onl allowed to occur at specific times led b an eternal periodic clock Clock period is the time that elapses between state changes it must be sufficientl long so that the sstem reaches a stead-state before the net state change at the end of the period CS 5 - Spring 2 - Introduction - 26 Eample of combinational and sequential logic bstractions Combinational: input, wait for clock edge observe C wait for another clock edge observe C again: will sta the same Sequential: input, wait for clock edge observe C wait for another clock edge observe C again: ma be different Clock C Some we've seen alread digital interpretation of analog values transistors as switches switches as logic gates use of a clock to realie a snchronous sequential circuit Some others we will see truth tables and oolean algebra to represent combinational logic encoding of signals with more than two logical values into binar form state diagrams to represent sequential logic hardware description languages to represent digital logic waveforms to represent temporal behavior CS 5 - Spring 2 - Introduction - 27 CS 5 - Spring 2 - Introduction - 28 n eample Implementation in software Calendar subsstem: number of das in a month (to watch displa) used in ling the displa of a wrist-watch LCD screen inputs: month, leap ear flag outputs: number of das integer number_of_das ( month, leap_ear_flag) { switch (month) { case : return (3); case 2: if (leap_ear_flag == ) then return (29) else return (28); case 3: return (3);... case 2: return (3); default: return (); } } CS 5 - Spring 2 - Introduction - 29 CS 5 - Spring 2 - Introduction - 3
6 CS 5 - Spring 2 - Introduction - 3 Implementation as a combinational digital sstem Combinational eample (cont d) Encoding: how man bits for each input/output? binar number for month four wires for 28, 29, 3, and 3 ehavior: combinational truth table specification month leap d28 d29 d3 d3 month leap d28 d29 d3 d3 Truth-table to logic to switches to gates d28 = when month= and leap= d28 = m8' m4' m2 m' leap' smbol for or smbol for and d3 = when month= or month= or... month= d3 = (m8' m4' m2' m) + (m8' m4' m2 m) +... (m8 m4 m2' m') d3 = can we simplif more? month leap d28 d29 d3 d3... smbol for not CS 5 - Spring 2 - Introduction - 32 Combinational eample (cont d) Combinational eample (cont d) d28 = m8' m4' m2 m' leap d29 = m8' m4' m2 m' leap d3 = (m8' m4 m2' m') + (m8' m4 m2 m') + (m8 m4' m2' m) + (m8 m4' m2 m) d3 = (m8' m4' m2' m) + (m8' m4' m2 m) + (m8' m4 m2' m) + (m8' m4 m2 m) + (m8 m4' m2' m4') + (m8 m4' m2 m') + (m8 m4 m2' m') d28 = m8' m4' m2 m' leap d29 = m8' m4' m2 m' leap d3 = (m8' m4 m2' m') + (m8' m4 m2 m') + (m8 m4' m2' m) + (m8 m4' m2 m) d3 = (m8' m4' m2' m) + (m8' m4' m2 m) + (m8' m4 m2' m) + (m8' m4 m2 m) + (m8 m4' m2' m4') + (m8 m4' m2 m') + (m8 m4 m2' m') CS 5 - Spring 2 - Introduction - 33 CS 5 - Spring 2 - Introduction - 34 nother eample Implementation in software Door combination lock: punch in 3 values in sequence and the door opens; if there is an error the lock must be ; once the door opens the lock must be inputs: sequence of input values, outputs: door open/close memor: must remember combination or alwas have it available as an input integer combination_lock ( ) { integer v, v2, v3; integer error = ; static integer c[3] = 3, 4, 2; while (!new_value( )); v = read_value( ); if (v!= c[]) then error = ; while (!new_value( )); v2 = read_value( ); if (v2!= c[2]) then error = ; while (!new_value( )); v3 = read_value( ); if (v2!= c[3]) then error = ; CS 5 - Spring 2 - Introduction - 35 } if (error == ) then return(); else return (); CS 5 - Spring 2 - Introduction - 36
7 CS 5 - Spring 2 - Introduction - 37 Implementation as a sequential digital sstem abstract Encoding: how man bits per input value? how man values in sequence? how do we know a new input value is entered? how do we represent the states of the sstem? ehavior: clock wire tells us when it s ok to look at inputs (i.e., the have settled after change) sequential: sequence of values must be entered sequential: remember if an error occurred finite-state specification clock new value state Finite-state diagram States: 5 states represent point in eecution of machine each state has outputs Transitions: 6 from state to state, 5 self transitions, global changes of state occur when clock sas it s ok ERR based on value of inputs Inputs:, new, results of comparisons Output: open/ C!=value C2!=value C3!=value S S2 S3 OPEN open C=value C2=value C3=value open/ not new not new not new CS 5 - Spring 2 - Introduction - 38 data-path vs. finite-state machine Internal structure data-path storage for combination comparators finite-state machine ler for data-path state changes led b clock value comparator C C2 C3 multipleer mu new ler clock Finite-state machine refine state diagram to include internal structure ERR S S2 S3 OPEN open mu=c mu=c2 mu=c3 not new not new not new open/ CS 5 - Spring 2 - Introduction - 39 CS 5 - Spring 2 - Introduction - 4 finite-state machine encoding Finite-state machine generate state table (much like a truth-table) ERR Encode state table state can be: S, S2, S3, OPEN, or ERR S S2 S3 OPEN needs at least 3 bits to encode:,,,, and as man as 5:,,,, open mu=c mu=c2 mu=c3 not new not new not new net new state state mu open/ S C choose 4 bits:,,,, output mu can be: C, C2, or C3 needs 2 to 3 bits to encode choose 3 bits:,, output open/ can be: open or S S C S ERR S S2 C2 needs or 2 bits to encode choose bits:, S2 S2 C2 S2 ERR S2 S3 C3 S3 S3 C3 S3 ERR S3 OPEN open OPEN OPEN open ERR ERR CS 5 - Spring 2 - Introduction - 4 CS 5 - Spring 2 - Introduction - 42
8 CS 5 - Spring 2 - Introduction - 43 encoding ler implementation Encode state table state can be: S, S2, S3, OPEN, or ERR choose 4 bits:,,,, output mu can be: C, C2, or C3 choose 3 bits:,, output open/ can be: open or choose bits:, net new state state mu open/ good choice of encoding! mu is identical to last 3 bits of state open/ is identical to first bit of state Implementation of the ler special circuit element, new called a register, for remembering inputs when told to b clock mu ler clock new open/ mu comb. logic state clock open/ CS 5 - Spring 2 - Introduction - 44 Design hierarch Summar sstem That was what the entire course is about Converting solutions to problems into combinational and sequential networks effectivel organiing the design hierarchicall data-path Doing so with a modern set of design tools that lets us handle large designs effectivel Taking advantage of optimiation opportunities code registers multipleer comparator state registers combinational logic Now lets do it again this time we'll take the rest of the semester! register logic switching networks CS 5 - Spring 2 - Introduction - 45 CS 5 - Spring 2 - Introduction - 46
Introduction. Reading: Chapter 1. Courtesy of Dr. Dansereau, Dr. Brown, Dr. Vranesic, Dr. Harris, and Dr. Choi.
Introduction Reading: Chapter 1 Courtesy of Dr. Dansereau, Dr. Brown, Dr. Vranesic, Dr. Harris, and Dr. Choi http://csce.uark.edu +1 (479) 575-6043 yrpeng@uark.edu Why study logic design? Obvious reasons
More informationChapter # 1: Introduction
Chapter # : Randy H. Katz University of California, erkeley May 993 ฉ R.H. Katz Transparency No. - The Elements of Modern Design Representations, Circuit Technologies, Rapid Prototyping ehaviors locks
More informationChapter 2 Introduction to Logic Circuits
Chapter 2 Introduction to Logic Circuits Logic unctions and circuits Boolean algebra Snthesis o digital circuits Introduction to CAD tools Introduction to VHDL Logic unctions and Circuits and 2 are binar
More informationChapter # 1: Introduction
Chapter # : Introduction Contemporary Logic Design Randy H. Katz University of California, erkeley May 994 No. - The Process Of Design Design Implementation Debug Design Initial concept: what is the function
More informationEE40 Lecture 35. Prof. Chang-Hasnain. 12/5/07 Reading: Ch 7, Supplementary Reader
EE4 Lecture 35 2/5/7 Reading: Ch 7, Supplementary Reader EE4 all 26 Slide Week 5 OUTLINE Need for Input Controlled Pull-Up CMOS Inverter nalysis CMOS Voltage Transfer Characteristic Combinatorial logic
More informationIntroduction (concepts and definitions)
Objectives: Introduction (digital system design concepts and definitions). Advantages and drawbacks of digital techniques compared with analog. Digital Abstraction. Synchronous and Asynchronous Systems.
More informationDIGITAL ELECTRONICS: LOGIC AND CLOCKS
DIGITL ELECTRONICS: LOGIC ND CLOCKS L 9 INTRO: INTRODUCTION TO DISCRETE DIGITL LOGIC, MEMORY, ND CLOCKS GOLS In this experiment, we will learn about the most basic elements of digital electronics, from
More informationEXPERIMENT 5 Basic Digital Logic Circuits
ELEC 2010 Laborator Manual Eperiment 5 PRELAB Page 1 of 8 EXPERIMENT 5 Basic Digital Logic Circuits Introduction The eperiments in this laborator eercise will provide an introduction to digital electronic
More informationEE 330 Lecture 5. Basic Logic Circuits Complete Logic Family Other Logic Styles. complex logic gates
EE 330 Lecture 5 asic Logic Circuits Complete Logic Family Other Logic Styles complex logic gates Review from Last Time The key patents that revolutionized the electronics field: Jack Kilby (34 years old
More informationChapter 3 Digital Logic Structures
Chapter 3 Digital Logic Structures Transistor: Building Block of Computers Microprocessors contain millions of transistors Intel Pentium 4 (2): 48 million IBM PowerPC 75FX (22): 38 million IBM/Apple PowerPC
More informationEE 330 Lecture 5. Basic Logic Circuits Complete Logic Family Other Logic Styles. Improved Device Models. complex logic gates pass transistor logic
EE 330 Lecture 5 asic Logic Circuits Complete Logic Family Other Logic Styles complex logic gates pass transistor logic Improved Device Models Review from Last Time The key patents that revolutionized
More informationLogic Symbols with Truth Tables INVERTER A B NAND A B C NOR C A B A B C XNOR A B C A B Digital Logic 1
Slide Logic Symbols with Truth Tables UFFER INVERTER ND NND OR NOR XOR XNOR 6.7 Digital Logic Digital logic can be described in terms of standard logic symbols and their corresponding truth tables. The
More informationCS302 - Digital Logic Design Glossary By
CS302 - Digital Logic Design Glossary By ABEL : Advanced Boolean Expression Language; a software compiler language for SPLD programming; a type of hardware description language (HDL) Adder : A digital
More information05/11/2006. Lecture What does a computer do? Logic Manipulation. Data manipulation
5//26 What does a computer do? Logic Manipulation Transistors Digital Logic Computers Computers store and manipulate information Information is represented digitally, as voltages Digital format avoids
More informationINTRODUCTION TO DIGITAL CONCEPT
COURSE / CODE DIGITAL SYSTEM FUNDAMENTALS (ECE 421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE 422) INTRODUCTION TO DIGITAL CONCEPT Digital and Analog Quantities Digital relates to data in the form of digits,
More informationDigital Circuits Introduction
Lecture #6 OUTLINE Logic inary representations Combinatorial logic circuits Chap 7-7.5 Reading EE4 Summer 25: Lecture 6 Instructor: Octavian lorescu Digital Circuits Introduction nalog: signal amplitude
More informationCS61C : Machine Structures
inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Lecture 23! Introduction to Synchronous Digital Systems (SDS) Switches, Transistors, Gates!!!Senior Lecturer SOE Dan Garcia!!!www.cs.berkeley.edu/~ddgarcia!
More informationLecture #1. Course Overview
Lecture #1 OUTLINE Course overview Introduction: integrated circuits Analog vs. digital signals Lecture 1, Slide 1 Course Overview EECS 40: One of five EECS core courses (with 20, 61A, 61B, and 61C) introduces
More informationFormal Foundation of Digital Design
Chapter 2: Switching Algebra and Logic Circuits 78 22 Digital Logic Design @ Department of Computer Engineering KKU. Formal Foundation of Digital Design In 854 George Boole published An investigation into
More informationObjective Questions. (a) Light (b) Temperature (c) Sound (d) all of these
Objective Questions Module 1: Introduction 1. Which of the following is an analog quantity? (a) Light (b) Temperature (c) Sound (d) all of these 2. Which of the following is a digital quantity? (a) Electrical
More informationLecture 1. Tinoosh Mohsenin
Lecture 1 Tinoosh Mohsenin Today Administrative items Syllabus and course overview Digital systems and optimization overview 2 Course Communication Email Urgent announcements Web page http://www.csee.umbc.edu/~tinoosh/cmpe650/
More informationElectrical Engineering 40 Introduction to Microelectronic Circuits
Electrical Engineering 40 Introduction to Microelectronic Circuits Instructor: Prof. Andy Neureuther EECS Department University of California, Berkeley Lecture 1, Slide 1 Introduction Instructor: Prof.
More informationProgrammable Clock Generator
Features Clock outputs ranging from 391 khz to 100 MHz (TTL levels) or 90 MHz (CMOS levels) 2-wire serial interface facilitates programmable output frequency Phase-Locked Loop oscillator input derived
More informationDigital Logic Circuits
Digital Logic Circuits Let s look at the essential features of digital logic circuits, which are at the heart of digital computers. Learning Objectives Understand the concepts of analog and digital signals
More informationChapter 1: Digital logic
Chapter 1: Digital logic I. Overview In PHYS 252, you learned the essentials of circuit analysis, including the concepts of impedance, amplification, feedback and frequency analysis. Most of the circuits
More informationEE100Su08 Lecture #16 (August 1 st 2008)
EESu8 Lecture #6 (ugust st 28) OUTLINE Project next week: Pick up kits in your first lab section, work on the project in your first lab section, at home etc. and wrap up in the second lab section. USE
More informationI. Computational Logic and the Five Basic Logic Gates 1
EC312 Lesson 2: Computational Logic Objectives: a) Identify the logic circuit gates and reproduce the truth tables for NOT, ND, NND, OR, and NOR gates. b) Given a schematic of a logic circuit, determine
More informationCOMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design
PH-315 COMINATIONAL and SEUENTIAL LOGIC CIRCUITS Hardware implementation and software design A La Rosa I PURPOSE: To familiarize with combinational and sequential logic circuits Combinational circuits
More informationUNIT-III POWER ESTIMATION AND ANALYSIS
UNIT-III POWER ESTIMATION AND ANALYSIS In VLSI design implementation simulation software operating at various levels of design abstraction. In general simulation at a lower-level design abstraction offers
More informationAssociate In Applied Science In Electronics Engineering Technology Expiration Date:
PROGRESS RECORD Study your lessons in the order listed below. Associate In Applied Science In Electronics Engineering Technology Expiration Date: 1 2330A Current and Voltage 2 2330B Controlling Current
More informationDIGITAL LOGIC DESIGN (ELE 241)
DIGITAL LOGIC DESIGN (ELE 241) Lecture # 01 & 02 Ali Mustafa Instructor Introduction Ali Mustafa BSC Computer Engineering (Comsats Pakistan) MS Mobile Communication (University of Bradford England) Worked
More informationEE19D Digital Electronics. Lecture 1: General Introduction
EE19D Digital Electronics Lecture 1: General Introduction 1 What are we going to discuss? Some Definitions Digital and Analog Quantities Binary Digits, Logic Levels and Digital Waveforms Introduction to
More informationCode No: R Set No. 1
Code No: R05310402 Set No. 1 1. (a) What are the parameters that are necessary to define the electrical characteristics of CMOS circuits? Mention the typical values of a CMOS NAND gate. (b) Design a CMOS
More informationChapter 3. H/w s/w interface. hardware software Vijaykumar ECE495K Lecture Notes: Chapter 3 1
Chapter 3 hardware software H/w s/w interface Problems Algorithms Prog. Lang & Interfaces Instruction Set Architecture Microarchitecture (Organization) Circuits Devices (Transistors) Bits 29 Vijaykumar
More informationGraphing Linear Nonproportional Relationships Using Slope and y-intercept
L E S S O N. Florida Standards The student is epected to: Functions.F.. Construct a function to model a linear relationship between two quantities. Determine the rate of change and initial value of the
More informationLogic Gates with Boolean Functions
4 Logic Gates with oolean Functions In this chapter you will learn about, ² signals used in electronic science ² basic logic gates and combinational logic gates ² representing oolean expressions using
More informationWelcome to 6.S084! Computation Structures (special)
Welcome to 6.S084! Computation Structures (special) Spring 2018 6.S084 Course Staff Instructors Arvind arvind@csail.mit.edu Daniel Sanchez sanchez@csail.mit.edu Teaching Assistants Silvina Hanono Wachman
More informationChapter 3 Digital Logic Structures
Chapter 3 Digital Logic Structures Transistor: Building Block of Computers Microprocessors contain millions of transistors Intel Pentium 4 (2000): 48 million IBM PowerPC 750FX (2002): 38 million IBM/Apple
More informationLecture 02: Digital Logic Review
CENG 3420 Lecture 02: Digital Logic Review Bei Yu byu@cse.cuhk.edu.hk CENG3420 L02 Digital Logic. 1 Spring 2017 Review: Major Components of a Computer CENG3420 L02 Digital Logic. 2 Spring 2017 Review:
More informationBachelor of Science in Electrical Engineering Freshman Year
Bachelor of Science in Electrical Engineering 2016-17 Freshman Year CHEM 1011 General Chemistry I Lab 1 ENG 1013 Composition II 3 CHEM 1013 General Chemistry I 3 ENGR 1412 Software Applications for Engineers
More informationA-data new-a. Data here. B-data new-b. Digital Circuits V CC. ECGR2181 Chapter 3 Notes 3-1. Logic System Design I
Data here -data new- -data new- Digital Circuits V CC ECGR28 Chapter 3 Notes S ogic System Design I 3- What is a digital system? It is a organized collecti of digital elements which is designed to perform
More informationEE 280 Introduction to Digital Logic Design
EE 280 Introduction to Digital Logic Design Lecture 1. Introduction EE280 Lecture 1 1-1 Instructors: EE 280 Introduction to Digital Logic Design Dr. Lukasz Kurgan (section A1) office: ECERF 6 th floor,
More informationChapter 3 Describing Logic Circuits Dr. Xu
Chapter 3 Describing Logic Circuits Dr. Xu Chapter 3 Objectives Selected areas covered in this chapter: Operation of truth tables for AND, NAND, OR, and NOR gates, and the NOT (INVERTER) circuit. Boolean
More informationDigital Design and System Implementation. Overview of Physical Implementations
Digital Design and System Implementation Overview of Physical Implementations CMOS devices CMOS transistor circuit functional behavior Basic logic gates Transmission gates Tri-state buffers Flip-flops
More informationUnit level 4 Credit value 15. Introduction. Learning Outcomes
Unit 20: Unit code Digital Principles T/615/1494 Unit level 4 Credit value 15 Introduction While the broad field of electronics covers many aspects, it is digital electronics which now has the greatest
More informationChapter 4 Logic Functions and Gates
Chapter 4 Logic Functions and Gates CHPTER OJECTIVES Upon successful completion of this chapter, you will be able to: Describe the basic logic functions: ND, OR, and NOT. Draw simple switch circuits to
More informationDigital Electronics 8. Multiplexer & Demultiplexer
1 Module -8 Multiplexers and Demultiplexers 1 Introduction 2 Principles of Multiplexing and Demultiplexing 3 Multiplexer 3.1 Types of multiplexer 3.2 A 2 to 1 multiplexer 3.3 A 4 to 1 multiplexer 3.4 Multiplex
More informationand not if x >= 0 and x < 10: print("x is a single digit") &
LOGIC OPERATIONS Logic operations We have alread seen kewords or, and, not used in Pthon Had a specific purpose Boolean epressions. For eample: if >= and < : print(" is a single digit") Pthon has a set
More informationPREVIEW COPY. Digital Logic Systems. Table of Contents. Digital Logic Fundamentals...3. Logic Building Blocks Medium- and Large-Scale ICs...
Digital Logic Systems Table of Contents Lesson One Lesson Two Lesson Three Digital Logic Fundamentals...3 Logic uilding locks...9 Medium- and Large-Scale ICs...35 Lesson Four Functional Logic Systems...5
More informationELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-2700: Digital Logic Design Fall Notes - Unit 3
EECTRIC ND COMPUTER ENGINEERING DEPRTMENT, OKND UNIVERITY ECE-7: Digital ogic Design all 7 IMPEMENTTION TECNOOGY Notes - Unit 3 OGIC EVE: ogic values are represented by TRUE or E. In digital circuits,
More informationQUIZ. What do these bits represent?
QUIZ What do these bits represent? 1001 0110 1 QUIZ What do these bits represent? Unsigned integer: 1101 1110 Signed integer (2 s complement): Fraction: IBM 437 character: Latin-1 character: Huffman-compressed
More informationName: Class: Date: 1. As more electronic systems have been designed using digital technology, devices have become smaller and less powerful.
Name: Class: Date: DE Midterm Review 2 True/False Indicate whether the statement is true or false. 1. As more electronic systems have been designed using digital technology, devices have become smaller
More informationGates and Circuits 1
1 Gates and Circuits Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors Combine basic gates into circuits Describe the behavior
More informationGates and and Circuits
Chapter 4 Gates and Circuits Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors Combine basic gates into circuits Describe the
More informationCourse Outline Cover Page
College of Micronesia FSM P.O. Box 159 Kolonia, Pohnpei Course Outline Cover Page Digital Electronics I VEE 135 Course Title Department and Number Course Description: This course provides the students
More informationIES Digital Mock Test
. The circuit given below work as IES Digital Mock Test - 4 Logic A B C x y z (a) Binary to Gray code converter (c) Binary to ECESS- converter (b) Gray code to Binary converter (d) ECESS- To Gray code
More informationExam #2 EE 209: Fall 2017
29 November 2017 Exam #2 EE 209: Fall 2017 Name: USCid: Session: Time: MW 10:30 11:50 / TH 11:00 12:20 (circle one) 1 hour 50 minutes Possible Score 1. 27 2. 28 3. 17 4. 16 5. 22 TOTAL 110 PERFECT 100
More informationDigital Electronics Course Objectives
Digital Electronics Course Objectives In this course, we learning is reported using Standards Referenced Reporting (SRR). SRR seeks to provide students with grades that are consistent, are accurate, and
More informationUtility and Energy Systems Program
Utility and Energy Systems Program Electrical Technology Associate in Applied Science Degree Electrical Technology, Construction Electrical Utility/Lineworker Electrical Tech. Control/Maintenance Electrical
More informationEE223 Laboratory #4. Comparators
EE223 Laboratory #4 Comparators Objectives 1) Learn how to design using comparators 2) Learn how to breadboard circuits incorporating integrated circuits (ICs) 3) Learn how to obtain and read IC datasheets
More informationDigital Electronic Concepts
Western Technical College 10662137 Digital Electronic Concepts Course Outcome Summary Course Information Description Career Cluster Instructional Level Total Credits 4.00 Total Hours 108.00 This course
More information6.111 Lecture # 19. Controlling Position. Some General Features of Servos: Servomechanisms are of this form:
6.111 Lecture # 19 Controlling Position Servomechanisms are of this form: Some General Features of Servos: They are feedback circuits Natural frequencies are 'zeros' of 1+G(s)H(s) System is unstable if
More informationA-data new-a. Data here. B-data new-b. Digital Circuits V CC. ECGR2181 Chapter 3 Notes 3-1. Logic System Design I
Data here -data new- -data new- Digital Circuits V CC ECGR28 Chapter 3 Notes S ogic System Design I 3- What is a digital system? It is a organized collecti of digital elements which is designed to perform
More informationFirst Optional Homework Problem Set for Engineering 1630, Fall 2014
First Optional Homework Problem Set for Engineering 1630, Fall 014 1. Using a K-map, minimize the expression: OUT CD CD CD CD CD CD How many non-essential primes are there in the K-map? How many included
More informationElectronics 1. Voltage/Current Resistors Capacitors Inductors Transistors
Electronics 1 Voltage/Current Resistors Capacitors Inductors Transistors Voltage and Current Simple circuit a battery pushes some electrons around the circuit how many per second? Water The easiest way
More informationEE 330 Lecture 5. Other Logic Styles. Improved Device Models. complex logic gates pass transistor logic
EE 330 Lecture 5 Other Logic Styles complex logic gates pass transistor logic Improved evice Models Review from Last Time MOS Transistor Qualitative iscussion of n-channel Operation Source Gate rain rain
More information2 Logic Gates THE INVERTER. A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs.
2 Logic Gates A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs. THE INVERTER The inverter (NOT circuit) performs the operation called inversion
More informationCS150 Spring 1998 Components and Design Techniques for Digital Systems. CS150 Spring 1998 Components and Design Techniques for Digital Systems
CS150 Spring 1998 Components and Design Techniques for Digital Systems Prof. Richard Newton Prof. Kris Pister 563 Cory Hall 512 Cory Hall rnewton@ic.eecs pister@eecs Understand Components of Digital Systems
More information2018 Delaware Science Olympiad Wonders of Electricity Workshop (Basic of OpAmp and Digital Logic)
2018 Delaware Science Olympiad Wonders of Electricity Workshop (Basic of OpAmp and Digital Logic) Contacts Gordon Lipscy acrodyn@aol.com Wayne Lu wayne_l@hotmail.com Charlie Boncelet, PhD - boncelet@udel.edu
More informationInstructor: Randy H. Katz Fall Lecture #17. Warehouse Scale Computer
CS 61C: Great Ideas in Computer Architecture Introduc)on to Hardware: Representa)ons and State Instructor: Randy H. Katz h@p://inst.eecs.berkeley.edu/~cs61c/fa13 11/6/13 Fall 2013 - - Lecture #17 1 So4ware
More informationChapter 19 Study Questions Name: Class:
Chapter 19 Study Questions Name: Class: Multiple Choice Identify the letter of the choice that best completes the statement or answers the question. 1. All electronic devices transmit information using
More informationCombinational Logic Circuits. Combinational Logic
Combinational Logic Circuits The outputs of Combinational Logic Circuits are only determined by the logical function of their current input state, logic 0 or logic 1, at any given instant in time. The
More informationCombinational logic. ! Regular logic: multiplexers, decoders, LUTs and FPGAs. ! Switches, basic logic and truth tables, logic functions
Combinational logic! Switches, basic logic and truth tables, logic functions! Algebraic expressions to gates! Mapping to different gates! Discrete logic gate components (used in labs and 2)! Canonical
More informationData acquisition and instrumentation. Data acquisition
Data acquisition and instrumentation START Lecture Sam Sadeghi Data acquisition 1 Humanistic Intelligence Body as a transducer,, data acquisition and signal processing machine Analysis of physiological
More informationElectronic Systems. Dr. Kenneth Kin-Yip Wong. ENGG st Semester, Department of Electrical and Electronic Engineering
Electronic Systems ENGG1015 1 st Semester, 2011 Dr. Kenneth Kin-Yip Wong Department of Electrical and Electronic Engineering Introduction Today H ENGG1015: Hybrid 1 semester L Recall that ENGG1015 is about
More informationAdvanced FPGA Design. Tinoosh Mohsenin CMPE 491/691 Spring 2012
Advanced FPGA Design Tinoosh Mohsenin CMPE 491/691 Spring 2012 Today Administrative items Syllabus and course overview Digital signal processing overview 2 Course Communication Email Urgent announcements
More information*************************************************************************
for EE 151 Circuits I, EE 153 Circuits II, EE 121 Introduction to Electronic Devices, and CpE 111 Introduction to Computer Engineering. Missouri University of Science and Technology Introduction The required
More informationIn this experiment you will study the characteristics of a CMOS NAND gate.
Introduction Be sure to print a copy of Experiment #12 and bring it with you to lab. There will not be any experiment copies available in the lab. Also bring graph paper (cm cm is best). Purpose In this
More informationDAV Institute of Engineering & Technology Department of ECE. Course Outcomes
DAV Institute of Engineering & Technology Department of ECE Course Outcomes Upon successful completion of this course, the student will intend to apply the various outcome as:: BTEC-301, Analog Devices
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 4, Issue 11, May 2015
Field Programmable Gate Array Based Intelligent Traffic Light System Agho Osarenomase, Faisal Sani Bala, Ganiyu Bakare Department of Electrical and Electronics Engineering, Faculty of Engineering, Abubakar
More informationCS 61C: Great Ideas in Computer Architecture Synchronous Digital Systems. Anything can be represented as a number, i.e., data or instrucrons
CS 61C: Great Ideas in Computer rchitecture Synchronous Digital Systems Instructors: Krste sanovic & Vladimir Stojanovic hbp://inst.eecs.berkeley.edu/~cs61c/sp15 1 Parallel Requests ssigned to computer
More informationLecture 3: Modulation & Clock Recovery. CSE 123: Computer Networks Alex C. Snoeren
Lecture 3: Modulation & Clock Recovery CSE 123: Computer Networks Alex C. Snoeren Lecture 3 Overview Signaling constraints Shannon s Law Nyquist Limit Encoding schemes Clock recovery Manchester, NRZ, NRZI,
More informationEMT 251 Introduction to IC Design
EMT 251 Introduction to IC Design (Pengantar Rekabentuk Litar Terkamir) Semester II 2011/2012 Introduction to IC design and Transistor Fundamental Some Keywords! Very-large-scale-integration (VLSI) is
More informationSynthesis of Combinational Logic
Synthesis of ombinational Logic 6.4 Gates F = xor Handouts: Lecture Slides, PS3, Lab2 6.4 - Spring 2 2/2/ L5 Logic Synthesis Review: K-map Minimization ) opy truth table into K-Map 2) Identify subcubes,
More informationLecture 3: Modulation & Clock Recovery. CSE 123: Computer Networks Stefan Savage
Lecture 3: Modulation & Clock Recovery CSE 123: Computer Networks Stefan Savage Lecture 3 Overview Signaling constraints Shannon s Law Nyquist Limit Encoding schemes Clock recovery Manchester, NRZ, NRZI,
More informationComputer Organization and Components
Computer Organization and Components I5, fall 25 Lecture 7: Combinational Logic ssociate Professor, KTH Royal Institute of Technology ssistant Research ngineer, University of California, erkeley lides
More informationLow Power VLSI Circuit Synthesis: Introduction and Course Outline
Low Power VLSI Circuit Synthesis: Introduction and Course Outline Ajit Pal Professor Department of Computer Science and Engineering Indian Institute of Technology Kharagpur INDIA -721302 Agenda Why Low
More informationComputer Hardware Engineering (IS1200) Computer Organization and Components (IS1500) Fall 2017 Lecture 7: Combinational Logic
Computer Hardware ngineering (I2) Computer Organization and Components (I5) Fall 27 Lecture 7: Combinational Logic Optional for I2, compulsory for I5 Fredrik Lundevall lides by David roman and Fredrik
More informationLogic Restructuring Revisited. Glitching in an RCA. Glitching in Static CMOS Networks
Logic Restructuring Revisited Low Power VLSI System Design Lectures 4 & 5: Logic-Level Power Optimization Prof. R. Iris ahar September 8 &, 7 Logic restructuring: hanging the topology of a logic network
More informationCS302 Digital Logic Design Solved Objective Midterm Papers For Preparation of Midterm Exam
CS302 Digital Logic Design Solved Objective Midterm Papers For Preparation of Midterm Exam MIDTERM EXAMINATION 2011 (October-November) Q-21 Draw function table of a half adder circuit? (2) Answer: - Page
More informationTransistors, Gates and Busses 3/21/01 Lecture #
Transistors, Gates and Busses 3/2/ Lecture #8 6.7 The goal for today is to understand a bit about how a computer actually works: how it stores, adds, and communicates internally! How transistors make gates!
More informationEE 330 Lecture 5. Other Logic Styles Improved Device Models Stick Diagrams
EE 330 Lecture 5 Other Logic Styles Improved evice Models Stick iagrams Review from Last Time MOS Transistor Qualitative iscussion of n-channel Operation ulk Source Gate rain rain Gate n-channel MOSFET
More informationWelcome to 6.111! Introductory Digital Systems Laboratory
Welcome to 6.111! Introductory Digital Systems Laboratory Handouts: Info form (yellow) Course Calendar Safety Memo Kit Checkout Form Lecture slides Lectures: Chris Terman TAs: Karthik Balakrishnan HuangBin
More informationDESIGN OF MULTIPLYING DELAY LOCKED LOOP FOR DIFFERENT MULTIPLYING FACTORS
DESIGN OF MULTIPLYING DELAY LOCKED LOOP FOR DIFFERENT MULTIPLYING FACTORS Aman Chaudhary, Md. Imtiyaz Chowdhary, Rajib Kar Department of Electronics and Communication Engg. National Institute of Technology,
More informationLearning Outcomes. Spiral 2 8. Digital Design Overview LAYOUT
2-8.1 2-8.2 Spiral 2 8 Cell Mark Redekopp earning Outcomes I understand how a digital circuit is composed of layers of materials forming transistors and wires I understand how each layer is expressed as
More informationChapter 2: Your Boe-Bot's Servo Motors
Chapter 2: Your Boe-Bot's Servo Motors Vocabulary words used in this lesson. Argument in computer science is a value of data that is part of a command. Also data passed to a procedure or function at the
More informationSYNTHESIS OF COMBINATIONAL CIRCUITS
HPTER 6 SYNTHESIS O OMINTIONL IRUITS 6.1 Introduction oolean functions can be expressed in the forms of sum-of-products and productof-sums. These expressions can also be minimized using algebraic manipulations
More informationCMOS Digital Logic Design with Verilog. Chapter1 Digital IC Design &Technology
CMOS Digital Logic Design with Verilog Chapter1 Digital IC Design &Technology Chapter Overview: In this chapter we study the concept of digital hardware design & technology. This chapter deals the standard
More informationLecture 02: Logic Families. R.J. Harris & D.G. Bailey
Lecture 02: Logic Families R.J. Harris & D.G. Bailey Objectives Show how diodes can be used to form logic gates (Diode logic). Explain the need for introducing transistors in the output (DTL and TTL).
More informationSURVEY AND EVALUATION OF LOW-POWER FULL-ADDER CELLS
SURVEY ND EVLUTION OF LOW-POWER FULL-DDER CELLS hmed Sayed and Hussain l-saad Department of Electrical & Computer Engineering University of California Davis, C, U.S.. STRCT In this paper, we survey various
More information