CSE140: Components and Design Techniques for Digital Systems. Introduction. Prof. Tajana Simunic Rosing
|
|
- Justina Montgomery
- 8 years ago
- Views:
Transcription
1 CSE4: Components and Design Techniques for Digital Systems Introduction Prof. Tajana Simunic Rosing
2 Welcome to CSE 4! Instructor: Tajana Simunic Rosing please put CSE4 in the subject line Office Hours: T 3:3-4:3pm, Th 2:45-:45pm; CSE 28 Instructor s Assistant: Sheila Manalo shmanalo@ucsd.edu Phone: (858) Discussion session: F 4:-4:5am, CENTR 9 TAs: (office hrs and s to be updated at course website shortly) Lu, Jingwei jlu@cs.ucsd.edu; Th -am, Sunday 7-8pm Mast, Ryan Andrew rmast@ucsd.edu; Wed 4-5pm, B25 Nath, Rajib Kumar rknath@ucsd.edu; Tu am-2pm Supanekar, Ketan Pranav ksupanek@eng.ucsd.edu ; Mon 7-8pm Class Website: Grades: 2
3 Course Description Prerequisites: CSE 2 or Math 5A, and CSE 3. CSE 4L must be taken concurrently Objective: Introduce digital components and system design concepts Grading Homeworks (~7): % HW picked up at beginning of the class, ZERO pts if late Three exams: # 25%; #2 3%; #3 35% No makeup exams; exceptions only for: documented illness (signed doctor s statement), death in the family Third exam will occur at the final time, but will be the same length as the other midterms, so you will have hr 2min to complete it Regrade requests: turn in a written request at the end of the class where your work (HW or exam) is returned 3
4 Textbook and Recommended Readings Required textbook: Digital Design & Computer Architecture, 2 nd Edition by David & Sarah Harris Recommended textbook: Digital Design by F. Vahid, & Contemporary Logic Design by R. Katz & G. Borriello Lecture slides are derived from the slides designed for all three books 4
5 Why Study Digital Design? Look under the hood of computers Become a better programmer when aware of hardware resource issues Everyday devices becoming digital Enables: Better devices: Better sound recorders, cameras, cars, cell phones, medical devices,... New devices: Video games, PDAs,... Known as embedded systems Thousands of new devices every year Designers needed: Potential career Portable music players Satellites Cell phones DVD players Video recorders Musical instruments Cameras TVs???
6 When Microprocessors Aren t Good Enough Execution time With microprocessors so easy to work with, cheap, and available, why design a digital circuit? Microprocessor may be too slow Or too big, power hungry, or costly ( a ) Image Sensor Memory Image Sensor Microprocessor (Read, Compress, and Store) Read circuit Compress circuit Sample digital camera task execution times (in seconds) on a microprocessor versus a digital circuit: ( b ) Memory Store circuit Task Microprocessor Custom Digital Circuit Read 5. Image Sensor Read circuit Compress circuit Compress 8.5 Store.8 ( c ) Memory Microprocessor (Store) 6
7 The big picture We start with Boolean algebra Y = A and B We end with a hardware design of a simple CPU PC READ ADDRESS INSTRUCTION MEMORY INSTRUCTION [3-] 4 INSTRUCTION[3-26] INSTRUCTION[25-2] INSTRUCTION[2-6] INST[5-] RESULT ADDER I[25-] << 2 JMP ADDRESS [25-] REGISTERS ER WRITE 2 MUX READ REGIST ER WRI DATA MUX INSTRUCTION[5-] READ REGIST ER READ REGIST TE DAT A PC+4 [3-28] JMP ADDRESS [3-] Sign Extend INSTRUCTION[5-] << 2 RESULT ADDER ZERO ALU RESULT ALU CONTROL MUX BRANCH REG_DST JUMP CON TROL REG_WRITE MEM_READ,MEM_WRITE ALU_SRC ALU_OP READ DATA 2 ADDRESS DATA MEMORY WRITE DATA MUX READ DATA MUX MEM_TO_REG What s next? CSE4 more complex CPU architecture 7
8 Outline Number representations Analog vs. Digital Digital representations: Binary, Hexadecimal, Octal Binary addition, subtraction, multiplication, division Boolean algebra Properties How Boolean algebra can be used to design logic circuits Switches, MOS transistors, Logic gates What is a switch How a transistor operates Building logic gates out of transistors Building larger functions from logic gates Textbook chapter 8
9 CSE4: Components and Design Techniques for Digital Systems Number representations & Binary arithmetic Tajana Simunic Rosing 9
10 value value What Does Digital Mean? Analog signal Infinite possible values Ex: voltage on a wire created by microphone Digital signal Finite possible values Ex: button pressed on a keypad analog signal 2 digital signal Possible values:.,., 2.9,... infinite possibilities time time Possible values:,, 2, 3, or 4. That s it.
11 How Do We Encode Data into Binary? analog phenomena electric signal A2D digital data digital data sensors and other inputs Digital System D2A electric signal actuators and other outputs digital data digital data Some inputs are inherently binary Button: not pressed (), pressed () Some inputs are inherently digital Just need encoding into binary e.g., multi-button input: encode red=, blue=,... Other inputs are analog Need analog-to-digital conversion air temperature sensor 33 degrees r ed r ed r ed button blue blue blue g r een g r een g r een black black black Binary digit = BIT Has 2 values: &
12 Volts Volts lengthy transmission (e.g, cell phone) Volts lengthy transmission (e.g, cell phone) A/D conversion & digitization benefits Analog signal (e.g., audio) may lose quality Voltage levels not saved/copied/transmitted perfectly Digitized version enables near-perfect save/cpy/trn. Sample voltage at particular rate, save sample using bit encoding Voltage levels still not kept perfectly But we can distinguish s from s Let bit encoding be: V: 2 V: 3 V: Digitized signal not perfect re-creation, but higher sampling rate and more bits per encoding brings closer original signal time a2d digitized signal time d2a 3 2 received signal time How fix -- higher, lower,? time Can fix -- easily distinguish s and s, restore time 2
13 Encoding Text: ASCII, Unicode ASCII: 7- (or 8-) bit encoding of each letter, number, or symbol Unicode: Increasingly popular 6-bit bit encoding Encodes characters from various world languages S ymbol R S T L N E. <tab> En c oding S ymbol r s t l n e 9! <spa c e> En c oding What does this ASCII bit sequence represent? 3
14 Encoding Numbers Each position represents a quantity; symbol in position means how many of that quantity Base ten (decimal) Ten symbols:,, 2,..., 8, and 9 More than 9 -- next position So each position power of Nothing special about base -- used because we have fingers Base two (binary) Two symbols: and More than -- next position So each position power of
15 Bases Sixteen & Eight h e x bina r y 8 A F A F h e x 8 9 A B C D E F bina r y Base sixteen nice because each position represents four base two positions Used as compact means to write binary numbers Basic digits: -9, A-F Known as hexadecimal, or just hex Base eight Used in some digital designs Each position represents three base two positions Basic digits: -7 Write in hex Write in octal 5
16 Sign and magnitude One bit dedicate to sign (positive or negative) sign: = positive (or zero), = negative Rest represent the absolute value or magnitude three low order bits: () thru 7 () Range for n bits +/ 2n (two representations for ) Cumbersome addition/subtraction must compare magnitudes to determine the sign of the result
17 2s complement If N is a positive number, then the negative of N (its 2s complement or N* ) is bit-wise complement plus 7* is -7 : -> + = (-7) -7* is 7: -> + = ( 7)
18 2s complement addition and subtraction
19 Detecting Overflow: Method Assuming 4-bit two s complement numbers, one can detect overflow by detecting when the two numbers sign bits are the same but are different from the result s sign bit If the two numbers sign bits are different, overflow is impossible Adding a positive and negative can t exceed the largest magnitude positive or negative Simple circuit overflow = a3 b3 s3 + a3b3s3 sign bits overflow ( a ) overflow ( b ) no overflow ( c ) If the numbers sign bits have the same value, which differs from the result s sign bit, overflow has occurred. 9
20 Detecting Overflow: Method 2 Even simpler method: Detect difference between carry-in to sign bit and carry-out from sign bit Yields a simpler circuit: overflow = c3 xor c4 = c3 c4 + c3 c overflow ( a ) overflow ( b ) no overflow ( c ) If the carry into the sign bit column differs from the carry out of that column, overflow has occurred. 2
21 Multiplication of positive binary numbers Generalized representation of multiplication by hand 2
22 Division of positive binary numbers Repeated subtraction Set quotient to Repeat while dividend >= divisor Subtract divisor from dividend Add to quotient When dividend < divisor: Reminder = dividend Quotient is correct Example: Dividend: ; Divisor: Dividend Quotient
23 Summary of number representation Conversion between basis Decimal Binary Octal Hex Addition & subtraction in binary Overflow detection Multiplication Partial products For demo see: Division Repeated subtraction For demo see: 23
24 CSE4: Components and Design Techniques for Digital Systems Boolean algebra Tajana Simunic Rosing 24
25 B = {, } Variables represent or only Operators return or only Basic operators Boolean algebra is logical AND: a AND b returns only when both a= and b= + is logical OR: a OR b returns if either (or both) a= or b= is logical NOT: NOT a returns the opposite of a ( if a=, if a=) AND OR NOT a NOT BUF a a a b a b AND a+b a b OR a BUF Derived operators: NAND a b NAND NOR a b NOR XOR a b XOR XNOR a b XOR
26 Representations of Boolean Functions 2.6 English : F outputs when a is and b is, or when a is and b is. ( a ) Equation : F(a,b) = a b + a b Equation 2: F(a,b) = a ( b ) English 2: F outputs when a is, regardless of b s value a a b F b F ( c ) Circuit Truth table a F ( d ) Circuit 2 T he function F 26
27 Examples: Converting to Boolean Functions a Convert the following English statements to a function Q. answer is if a is and b is. Answer: F = Q2. answer is if either of a or b is. Answer: F = Q3. answer is if both a and b are not. Answer: F= Q4. answer is if a is and b is. Answer: F = 27
28 Example: Convert equation to logic gates More than one way to map expressions to gates e.g., Z = A B (C + D) = (A (B (C + D))) 28
29 Boolean Duality Derived by replacing by +, + by, by, and by & leaving variables unchanged Generalized duality: X + Y +... X Y... f (X,X 2,...,X n,,,+, ) f(x,x 2,...,X n,,,,+) Any theorem that can be proven is also proven for its dual! Note: this is NOT demorgan s Law 29
30 Boolean Axioms & Theorems
31 Boolean theorems of multiple variables
32 Proving theorems Using the axioms of Boolean algebra (or a truth table): e.g., prove the theorem: X Y + X Y = X distributivity X Y + X Y = X (Y + Y ) complementarity X (Y + Y ) = X () identity X () = X e.g., prove the theorem: X + X Y = X identity X + X Y = X + X Y distributivity X + X Y = X ( + Y) identity X ( + Y) = X () identity X () = X 32
33 Proving theorems example Prove the following using the laws of Boolean algebra: (X Y) + (Y Z) + (X Z) = X Y + X Z (X Y) + (Y Z) + (X Z) identity (X Y) + () (Y Z) + (X Z) complementarity (X Y) + (X + X) (Y Z) + (X Z) distributivity (X Y) + (X Y Z) + (X Y Z) + (X Z) commutativity (X Y) + (X Y Z) + (X Y Z) + (X Z) factoring (X Y) ( + Z) + (X Z) ( + Y) null (X Y) () + (X Z) () identity (X Y) + (X Z) 33
34 Proving theorems (perfect induction) Using perfect induction (complete truth table): e.g., de Morgan s: (X + Y) = X Y NOR is equivalent to AND with inputs complemented X Y X Y (X + Y) X Y (X Y) = X + Y NAND is equivalent to OR with inputs complemented X Y X Y (X Y) X + Y 34
35 Completeness of NAND Any logic function can be implemented using just NAND gates. Why? Boolean algebra: need AND, OR and NOT 35
36 F = X Y + Z Implement using only NAND 36
37 Completeness of NOR Any logic function can be implemented using just NOR gates. Boolean algebra needs AND, OR and NOT 37
38 Implement using only NOR F = X Y + Z 38
39 Combinational circuit building blocks: Transistors, gates and timing Tajana Simunic Rosing 4
40 Switches Electronic switches are the basis of binary digital circuits Electrical terminology Voltage: Difference in electric potential between two points Analogous to water pressure 4.5 A 9V A Current: Flow of charged particles 2 ohms Analogous to water flow Resistance: Tendency of wire to resist current flow V 9 V Analogous to water pipe diameter 4.5 A V = I * R (Ohm s Law) 4
41 CMOS circuit The CMOS Switches Consists of N and PMOS transistors Both N and PMOS are similar to basic switches Rp ~ 2 Rn => PMOS in series is much slower than NMOS nmos gate conducts does not conduct pmos gate Silicon -- not quite a conductor or insulator: Semiconductor does not conduct conducts 42
42 Transistor Circuit Design nmos: pass s well, so connect source to GND pmos: pass s well, so connect source to V DD inputs pmos pull-up network output nmos pull-down network
43 CMOS Gates: NOT Gate NOT V DD A Y = A A Y Y A P Y N GND A P N Y
44 CMOS Gates: NAND Gate A B NAND Y = AB Y A B Y P2 P Y A B N N2 A B P P2 N N2 Y
45 Three input NOR gate CMOS gate structure: Three-input NOR inputs pmos pull-up network output nmos pull-down network
46 Other CMOS Gates Building a two-input AND gate
47 Transmission Gates nmos pass s poorly pmos pass s poorly Transmission gate is a better switch passes both and well When EN =, the switch is ON: EN = and A is connected to B When EN =, the switch is OFF: A is not connected to B A EN EN B
48 How to make CMOS gates 49
49 CMOS Example 5
50 A CMOS design example Implement F and F using CMOS: F=A*(B+C) 5
51 Resistivity CMOS delay: resistance Function of: resistivity r, thickness t : defined by technology Width W, length L: defined by designer Approximate ON transistor with a resistor R = r L/W L is usually minimum; change only W 52 Source: Prof. Subhashish Mitra
52 CMOS delay: capacitance & timing estimates Capacitor Stores charge Q = C V (capacitance C; voltage V) Current: dq/dt = C dv/dt Timing estimate D t = C dv/ i = C dv / (V/R trans ) = R trans C dv/v Delay: time to go from 5% to 5% of waveform Source: Prof. Subhashish Mitra 53
53 Charge/discharge in CMOS Calculate on resistance Calculate capacitance of the gates circuit is driving Get RC delay & use it as an estimate of circuit delay V out = V dd ( - e -t/rpc ) Rp ~ 2Rn 54 Source: Prof. Subhashish Mitra
54 Timing analysis: Inverter N O T x F x F x F = x 55
55 Timing analysis in gates x y F OR F x y AND F= x or y x y F y x y x x y F=x & y F x y F x y F
56 Power consumption in CMOS Power = Energy consumed per unit time Dynamic power consumption Static power consumption Dynamic power consumption: Power to charge transistor gate capacitances Energy required to charge a capacitance, C, to V DD is CV DD 2 Circuit running at frequency f: transistors switch (from to or vice versa) at that frequency Capacitor is charged f/2 times per second (discharging from to is free) P dynamic = ½CV DD2 f Static power consumption Power consumed when no gates are switching Caused by the leakage supply current, I DD : P static = I DD V DD
57 Power estimate example Estimate the power consumption of a tablet PC V DD =.2 V C = 2 nf f = GHz I DD = 2 ma P = ½CV DD2 f + I DD V DD = ½(2 nf)(.2 V) 2 ( GHz) + (2 ma)(.2 V) = 4.4 W
58 What we covered thus far: Summary Number representations Boolean algebra Switches, Logic gates How to build logic gates from CMOS transistors Timing and power estimates What is next: Combinatorial logic: Minimization Implementations 59
Gates, Circuits, and Boolean Algebra
Gates, Circuits, and Boolean Algebra Computers and Electricity A gate is a device that performs a basic operation on electrical signals Gates are combined into circuits to perform more complicated tasks
More information1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1.
File: chap04, Chapter 04 1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1. 2. True or False? A gate is a device that accepts a single input signal and produces one
More informationInternational Journal of Electronics and Computer Science Engineering 1482
International Journal of Electronics and Computer Science Engineering 1482 Available Online at www.ijecse.org ISSN- 2277-1956 Behavioral Analysis of Different ALU Architectures G.V.V.S.R.Krishna Assistant
More informationUnderstanding Logic Design
Understanding Logic Design ppendix of your Textbook does not have the needed background information. This document supplements it. When you write add DD R0, R1, R2, you imagine something like this: R1
More informationToday s topics. Digital Computers. More on binary. Binary Digits (Bits)
Today s topics! Binary Numbers! Brookshear.-.! Slides from Prof. Marti Hearst of UC Berkeley SIMS! Upcoming! Networks Interactive Introduction to Graph Theory http://www.utm.edu/cgi-bin/caldwell/tutor/departments/math/graph/intro
More informationCSE140: Components and Design Techniques for Digital Systems
CSE4: Components and Design Techniques for Digital Systems Tajana Simunic Rosing What we covered thus far: Number representations Logic gates Boolean algebra Introduction to CMOS HW#2 due, HW#3 assigned
More informationContent Map For Career & Technology
Content Strand: Applied Academics CT-ET1-1 analysis of electronic A. Fractions and decimals B. Powers of 10 and engineering notation C. Formula based problem solutions D. Powers and roots E. Linear equations
More informationDigital Electronics Detailed Outline
Digital Electronics Detailed Outline Unit 1: Fundamentals of Analog and Digital Electronics (32 Total Days) Lesson 1.1: Foundations and the Board Game Counter (9 days) 1. Safety is an important concept
More informationUpon completion of unit 1.1, students will be able to
Upon completion of unit 1.1, students will be able to 1. Demonstrate safety of the individual, class, and overall environment of the classroom/laboratory, and understand that electricity, even at the nominal
More informationW03 Analysis of DC Circuits. Yrd. Doç. Dr. Aytaç Gören
W03 Analysis of DC Circuits Yrd. Doç. Dr. Aytaç Gören ELK 2018 - Contents W01 Basic Concepts in Electronics W02 AC to DC Conversion W03 Analysis of DC Circuits (self and condenser) W04 Transistors and
More informationEE360: Digital Design I Course Syllabus
: Course Syllabus Dr. Mohammad H. Awedh Fall 2008 Course Description This course introduces students to the basic concepts of digital systems, including analysis and design. Both combinational and sequential
More informationLab 1: Full Adder 0.0
Lab 1: Full Adder 0.0 Introduction In this lab you will design a simple digital circuit called a full adder. You will then use logic gates to draw a schematic for the circuit. Finally, you will verify
More informationEE 261 Introduction to Logic Circuits. Module #2 Number Systems
EE 261 Introduction to Logic Circuits Module #2 Number Systems Topics A. Number System Formation B. Base Conversions C. Binary Arithmetic D. Signed Numbers E. Signed Arithmetic F. Binary Codes Textbook
More informationThe string of digits 101101 in the binary number system represents the quantity
Data Representation Section 3.1 Data Types Registers contain either data or control information Control information is a bit or group of bits used to specify the sequence of command signals needed for
More informationECE 410: VLSI Design Course Introduction
ECE 410: VLSI Design Course Introduction Professor Andrew Mason Michigan State University Spring 2008 ECE 410, Prof. A. Mason Lecture Notes Page i.1 Age of electronics microcontrollers, DSPs, and other
More informationELEC 2210 - EXPERIMENT 1 Basic Digital Logic Circuits
Objectives ELEC - EXPERIMENT Basic Digital Logic Circuits The experiments in this laboratory exercise will provide an introduction to digital electronic circuits. You will learn how to use the IDL-00 Bit
More informationLecture 8: Binary Multiplication & Division
Lecture 8: Binary Multiplication & Division Today s topics: Addition/Subtraction Multiplication Division Reminder: get started early on assignment 3 1 2 s Complement Signed Numbers two = 0 ten 0001 two
More informationDEGREE: Bachelor in Biomedical Engineering YEAR: 2 TERM: 2 WEEKLY PLANNING
SESSION WEEK COURSE: Electronic Technology in Biomedicine DEGREE: Bachelor in Biomedical Engineering YEAR: 2 TERM: 2 WEEKLY PLANNING DESCRIPTION GROUPS (mark X) SPECIAL ROOM FOR SESSION (Computer class
More informationSECTION C [short essay] [Not to exceed 120 words, Answer any SIX questions. Each question carries FOUR marks] 6 x 4=24 marks
UNIVERSITY OF KERALA First Degree Programme in Computer Applications Model Question Paper Semester I Course Code- CP 1121 Introduction to Computer Science TIME : 3 hrs Maximum Mark: 80 SECTION A [Very
More informationBinary Adders: Half Adders and Full Adders
Binary Adders: Half Adders and Full Adders In this set of slides, we present the two basic types of adders: 1. Half adders, and 2. Full adders. Each type of adder functions to add two binary bits. In order
More informationFundamentals of Microelectronics
Fundamentals of Microelectronics CH1 Why Microelectronics? CH2 Basic Physics of Semiconductors CH3 Diode Circuits CH4 Physics of Bipolar Transistors CH5 Bipolar Amplifiers CH6 Physics of MOS Transistors
More informationBinary Numbers. Binary Octal Hexadecimal
Binary Numbers Binary Octal Hexadecimal Binary Numbers COUNTING SYSTEMS UNLIMITED... Since you have been using the 10 different digits 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9 all your life, you may wonder how
More informationChapter 1. Computation theory
Chapter 1. Computation theory In this chapter we will describe computation logic for the machines. This topic is a wide interdisciplinary field, so that the students can work in an interdisciplinary context.
More informationDigital Systems. Syllabus 8/18/2010 1
Digital Systems Syllabus 1 Course Description: This course covers the design and implementation of digital systems. Topics include: combinational and sequential digital circuits, minimization methods,
More informationCpE358/CS381. Switching Theory and Logical Design. Class 4
Switching Theory and Logical Design Class 4 1-122 Today Fundamental concepts of digital systems (Mano Chapter 1) Binary codes, number systems, and arithmetic (Ch 1) Boolean algebra (Ch 2) Simplification
More informationLet s put together a Manual Processor
Lecture 14 Let s put together a Manual Processor Hardware Lecture 14 Slide 1 The processor Inside every computer there is at least one processor which can take an instruction, some operands and produce
More informationGates & Boolean Algebra. Boolean Operators. Combinational Logic. Introduction
Introduction Gates & Boolean lgebra Boolean algebra: named after mathematician George Boole (85 864). 2-valued algebra. digital circuit can have one of 2 values. Signal between and volt =, between 4 and
More informationBOOLEAN ALGEBRA & LOGIC GATES
BOOLEAN ALGEBRA & LOGIC GATES Logic gates are electronic circuits that can be used to implement the most elementary logic expressions, also known as Boolean expressions. The logic gate is the most basic
More informationCMOS, the Ideal Logic Family
CMOS, the Ideal Logic Family INTRODUCTION Let s talk about the characteristics of an ideal logic family. It should dissipate no power, have zero propagation delay, controlled rise and fall times, and have
More informationLecture N -1- PHYS 3330. Microcontrollers
Lecture N -1- PHYS 3330 Microcontrollers If you need more than a handful of logic gates to accomplish the task at hand, you likely should use a microcontroller instead of discrete logic gates 1. Microcontrollers
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
CHAPTER3 QUESTIONS MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. ) If one input of an AND gate is LOW while the other is a clock signal, the output
More informationwhat operations can it perform? how does it perform them? on what kind of data? where are instructions and data stored?
Inside the CPU how does the CPU work? what operations can it perform? how does it perform them? on what kind of data? where are instructions and data stored? some short, boring programs to illustrate the
More informationplc numbers - 13.1 Encoded values; BCD and ASCII Error detection; parity, gray code and checksums
plc numbers - 3. Topics: Number bases; binary, octal, decimal, hexadecimal Binary calculations; s compliments, addition, subtraction and Boolean operations Encoded values; BCD and ASCII Error detection;
More informationFault Modeling. Why model faults? Some real defects in VLSI and PCB Common fault models Stuck-at faults. Transistor faults Summary
Fault Modeling Why model faults? Some real defects in VLSI and PCB Common fault models Stuck-at faults Single stuck-at faults Fault equivalence Fault dominance and checkpoint theorem Classes of stuck-at
More informationCOURSE SYLLABUS. PRE-REQUISITES: Take CETT-1303(41052); Minimum grade C, CR.
COURSE SYLLABUS COURSE NUMBER AND TITLE: CETT 1325- Digital Fundamentals COURSE (CATALOG) DESCRIPTION An entry level course in digital electronics covering number systems, binary mathematics, digital codes,
More informationGates. J. Robert Jump Department of Electrical And Computer Engineering Rice University Houston, TX 77251
Gates J. Robert Jump Department of Electrical And Computer Engineering Rice University Houston, T 77251 1. The Evolution of Electronic Digital Devices...1 2. Logical Operations and the Behavior of Gates...2
More informationRead-only memory Implementing logic with ROM Programmable logic devices Implementing logic with PLDs Static hazards
Points ddressed in this Lecture Lecture 8: ROM Programmable Logic Devices Professor Peter Cheung Department of EEE, Imperial College London Read-only memory Implementing logic with ROM Programmable logic
More informationDigital Design. Assoc. Prof. Dr. Berna Örs Yalçın
Digital Design Assoc. Prof. Dr. Berna Örs Yalçın Istanbul Technical University Faculty of Electrical and Electronics Engineering Office Number: 2318 E-mail: siddika.ors@itu.edu.tr Grading 1st Midterm -
More informationTwo-level logic using NAND gates
CSE140: Components and Design Techniques for Digital Systems Two and Multilevel logic implementation Tajana Simunic Rosing 1 Two-level logic using NND gates Replace minterm ND gates with NND gates Place
More informationNEW adder cells are useful for designing larger circuits despite increase in transistor count by four per cell.
CHAPTER 4 THE ADDER The adder is one of the most critical components of a processor, as it is used in the Arithmetic Logic Unit (ALU), in the floating-point unit and for address generation in case of cache
More informationHere we introduced (1) basic circuit for logic and (2)recent nano-devices, and presented (3) some practical issues on nano-devices.
Outline Here we introduced () basic circuit for logic and (2)recent nano-devices, and presented (3) some practical issues on nano-devices. Circuit Logic Gate A logic gate is an elemantary building block
More informationLecture 5: Gate Logic Logic Optimization
Lecture 5: Gate Logic Logic Optimization MAH, AEN EE271 Lecture 5 1 Overview Reading McCluskey, Logic Design Principles- or any text in boolean algebra Introduction We could design at the level of irsim
More informationEE 42/100 Lecture 24: Latches and Flip Flops. Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad
A. M. Niknejad University of California, Berkeley EE 100 / 42 Lecture 24 p. 1/20 EE 42/100 Lecture 24: Latches and Flip Flops ELECTRONICS Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad University of California,
More informationMachine Architecture and Number Systems. Major Computer Components. Schematic Diagram of a Computer. The CPU. The Bus. Main Memory.
1 Topics Machine Architecture and Number Systems Major Computer Components Bits, Bytes, and Words The Decimal Number System The Binary Number System Converting from Decimal to Binary Major Computer Components
More informationBinary Division. Decimal Division. Hardware for Binary Division. Simple 16-bit Divider Circuit
Decimal Division Remember 4th grade long division? 43 // quotient 12 521 // divisor dividend -480 41-36 5 // remainder Shift divisor left (multiply by 10) until MSB lines up with dividend s Repeat until
More informationGRADE 11A: Physics 5. UNIT 11AP.5 6 hours. Electronic devices. Resources. About this unit. Previous learning. Expectations
GRADE 11A: Physics 5 Electronic devices UNIT 11AP.5 6 hours About this unit This unit is the fifth of seven units on physics for Grade 11 advanced. The unit is designed to guide your planning and teaching
More information6 3 4 9 = 6 10 + 3 10 + 4 10 + 9 10
Lesson The Binary Number System. Why Binary? The number system that you are familiar with, that you use every day, is the decimal number system, also commonly referred to as the base- system. When you
More informationFORDHAM UNIVERSITY CISC 3593. Dept. of Computer and Info. Science Spring, 2011. Lab 2. The Full-Adder
FORDHAM UNIVERSITY CISC 3593 Fordham College Lincoln Center Computer Organization Dept. of Computer and Info. Science Spring, 2011 Lab 2 The Full-Adder 1 Introduction In this lab, the student will construct
More informationLecture 2. Binary and Hexadecimal Numbers
Lecture 2 Binary and Hexadecimal Numbers Purpose: Review binary and hexadecimal number representations Convert directly from one base to another base Review addition and subtraction in binary representations
More informationA single register, called the accumulator, stores the. operand before the operation, and stores the result. Add y # add y from memory to the acc
Other architectures Example. Accumulator-based machines A single register, called the accumulator, stores the operand before the operation, and stores the result after the operation. Load x # into acc
More information2011, The McGraw-Hill Companies, Inc. Chapter 3
Chapter 3 3.1 Decimal System The radix or base of a number system determines the total number of different symbols or digits used by that system. The decimal system has a base of 10 with the digits 0 through
More informationChapter 10 Advanced CMOS Circuits
Transmission Gates Chapter 10 Advanced CMOS Circuits NMOS Transmission Gate The active pull-up inverter circuit leads one to thinking about alternate uses of NMOS devices. Consider the circuit shown in
More informationSection 1.4 Place Value Systems of Numeration in Other Bases
Section.4 Place Value Systems of Numeration in Other Bases Other Bases The Hindu-Arabic system that is used in most of the world today is a positional value system with a base of ten. The simplest reason
More informationDigital Electronics Part I Combinational and Sequential Logic. Dr. I. J. Wassell
Digital Electronics Part I Combinational and Sequential Logic Dr. I. J. Wassell Introduction Aims To familiarise students with Combinational logic circuits Sequential logic circuits How digital logic gates
More informationDecimal Number (base 10) Binary Number (base 2)
LECTURE 5. BINARY COUNTER Before starting with counters there is some vital information that needs to be understood. The most important is the fact that since the outputs of a digital chip can only be
More informationCPEN 214 - Digital Logic Design Binary Systems
CPEN 4 - Digital Logic Design Binary Systems C. Gerousis Digital Design 3 rd Ed., Mano Prentice Hall Digital vs. Analog An analog system has continuous range of values A mercury thermometer Vinyl records
More informationCHAPTER 3 Boolean Algebra and Digital Logic
CHAPTER 3 Boolean Algebra and Digital Logic 3.1 Introduction 121 3.2 Boolean Algebra 122 3.2.1 Boolean Expressions 123 3.2.2 Boolean Identities 124 3.2.3 Simplification of Boolean Expressions 126 3.2.4
More informationLevent EREN levent.eren@ieu.edu.tr A-306 Office Phone:488-9882 INTRODUCTION TO DIGITAL LOGIC
Levent EREN levent.eren@ieu.edu.tr A-306 Office Phone:488-9882 1 Number Systems Representation Positive radix, positional number systems A number with radix r is represented by a string of digits: A n
More informationSystem on Chip Design. Michael Nydegger
Short Questions, 26. February 2015 What is meant by the term n-well process? What does this mean for the n-type MOSFETs in your design? What is the meaning of the threshold voltage (practically)? What
More informationChapter 2 Logic Gates and Introduction to Computer Architecture
Chapter 2 Logic Gates and Introduction to Computer Architecture 2.1 Introduction The basic components of an Integrated Circuit (IC) is logic gates which made of transistors, in digital system there are
More informationChapter 1: Digital Systems and Binary Numbers
Chapter 1: Digital Systems and Binary Numbers Digital age and information age Digital computers general purposes many scientific, industrial and commercial applications Digital systems telephone switching
More informationINTRODUCTION TO DIGITAL SYSTEMS. IMPLEMENTATION: MODULES (ICs) AND NETWORKS IMPLEMENTATION OF ALGORITHMS IN HARDWARE
INTRODUCTION TO DIGITAL SYSTEMS 1 DESCRIPTION AND DESIGN OF DIGITAL SYSTEMS FORMAL BASIS: SWITCHING ALGEBRA IMPLEMENTATION: MODULES (ICs) AND NETWORKS IMPLEMENTATION OF ALGORITHMS IN HARDWARE COURSE EMPHASIS:
More informationBinary Representation. Number Systems. Base 10, Base 2, Base 16. Positional Notation. Conversion of Any Base to Decimal.
Binary Representation The basis of all digital data is binary representation. Binary - means two 1, 0 True, False Hot, Cold On, Off We must be able to handle more than just values for real world problems
More informationCSE140 Homework #7 - Solution
CSE140 Spring2013 CSE140 Homework #7 - Solution You must SHOW ALL STEPS for obtaining the solution. Reporting the correct answer, without showing the work performed at each step will result in getting
More informationData Storage 3.1. Foundations of Computer Science Cengage Learning
3 Data Storage 3.1 Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: List five different data types used in a computer. Describe how
More informationOct: 50 8 = 6 (r = 2) 6 8 = 0 (r = 6) Writing the remainders in reverse order we get: (50) 10 = (62) 8
ECE Department Summer LECTURE #5: Number Systems EEL : Digital Logic and Computer Systems Based on lecture notes by Dr. Eric M. Schwartz Decimal Number System: -Our standard number system is base, also
More informationCE8301 Series. Introduction. Features. Ordering Information. Applications SMALL PACKAGE PFM CONTROL STEP-UP DC/DC CONVERTER
SMALL PACKAGE PFM CONTROL STEP-UP DC/DC CONVERTER Introduction The is a CMOS PFM-control step-up switching DC/DC converter that mainly consists of a reference voltage source, an oscillator, and a comparator.
More informationLogic Reference Guide
Logic eference Guide Advanced Micro evices INTOUCTION Throughout this data book and design guide we have assumed that you have a good working knowledge of logic. Unfortunately, there always comes a time
More informationStudy Guide for the Electronics Technician Pre-Employment Examination
Bay Area Rapid Transit District Study Guide for the Electronics Technician Pre-Employment Examination INTRODUCTION The Bay Area Rapid Transit (BART) District makes extensive use of electronics technology
More informationDesign and Development of Virtual Instrument (VI) Modules for an Introductory Digital Logic Course
Session ENG 206-6 Design and Development of Virtual Instrument (VI) Modules for an Introductory Digital Logic Course Nikunja Swain, Ph.D., PE South Carolina State University swain@scsu.edu Raghu Korrapati,
More informationUniversity of St. Thomas ENGR 230 ---- Digital Design 4 Credit Course Monday, Wednesday, Friday from 1:35 p.m. to 2:40 p.m. Lecture: Room OWS LL54
Fall 2005 Instructor Texts University of St. Thomas ENGR 230 ---- Digital Design 4 Credit Course Monday, Wednesday, Friday from 1:35 p.m. to 2:40 p.m. Lecture: Room OWS LL54 Lab: Section 1: OSS LL14 Tuesday
More informationBase Conversion written by Cathy Saxton
Base Conversion written by Cathy Saxton 1. Base 10 In base 10, the digits, from right to left, specify the 1 s, 10 s, 100 s, 1000 s, etc. These are powers of 10 (10 x ): 10 0 = 1, 10 1 = 10, 10 2 = 100,
More informationLogical Operations. Control Unit. Contents. Arithmetic Operations. Objectives. The Central Processing Unit: Arithmetic / Logic Unit.
Objectives The Central Processing Unit: What Goes on Inside the Computer Chapter 4 Identify the components of the central processing unit and how they work together and interact with memory Describe how
More informationData Storage. Chapter 3. Objectives. 3-1 Data Types. Data Inside the Computer. After studying this chapter, students should be able to:
Chapter 3 Data Storage Objectives After studying this chapter, students should be able to: List five different data types used in a computer. Describe how integers are stored in a computer. Describe how
More informationClass 11: Transmission Gates, Latches
Topics: 1. Intro 2. Transmission Gate Logic Design 3. X-Gate 2-to-1 MUX 4. X-Gate XOR 5. X-Gate 8-to-1 MUX 6. X-Gate Logic Latch 7. Voltage Drop of n-ch X-Gates 8. n-ch Pass Transistors vs. CMOS X-Gates
More informationManagement Challenge. Managing Hardware Assets. Central Processing Unit. What is a Computer System?
Management Challenge Managing Hardware Assets What computer processing and storage capability does our organization need to handle its information and business transactions? What arrangement of computers
More informationES250: Electrical Science. HW7: Energy Storage Elements
ES250: Electrical Science HW7: Energy Storage Elements Introduction This chapter introduces two more circuit elements, the capacitor and the inductor whose elements laws involve integration or differentiation;
More informationUnit/Standard Number. High School Graduation Years 2010, 2011 and 2012
1 Secondary Task List 100 SAFETY 101 Demonstrate an understanding of State and School safety regulations. 102 Practice safety techniques for electronics work. 103 Demonstrate an understanding of proper
More informationThree-Phase Dual-Rail Pre-Charge Logic
Infineon Page 1 CHES 2006 - Yokohama Three-Phase Dual-Rail Pre-Charge Logic L. Giancane, R. Luzzi, A. Trifiletti {marco.bucci, raimondo.luzzi}@infineon.com {giancane, trifiletti}@die.mail.uniroma1.it Summary
More informationANALOG & DIGITAL ELECTRONICS
ANALOG & DIGITAL ELECTRONICS Course Instructor: Course No: PH-218 3-1-0-8 Dr. A.P. Vajpeyi E-mail: apvajpeyi@iitg.ernet.in Room No: #305 Department of Physics, Indian Institute of Technology Guwahati,
More informationBasic Logic Gates Richard E. Haskell
BASIC LOGIC GATES 1 E Basic Logic Gates Richard E. Haskell All digital systems are made from a few basic digital circuits that we call logic gates. These circuits perform the basic logic functions that
More informationFigure 8-1 Four Possible Results of Adding Two Bits
CHPTER EIGHT Combinational Logic pplications Thus far, our discussion has focused on the theoretical design issues of computer systems. We have not yet addressed any of the actual hardware you might find
More informationSistemas Digitais I LESI - 2º ano
Sistemas Digitais I LESI - 2º ano Lesson 6 - Combinational Design Practices Prof. João Miguel Fernandes (miguel@di.uminho.pt) Dept. Informática UNIVERSIDADE DO MINHO ESCOLA DE ENGENHARIA - PLDs (1) - The
More informationDigital Logic Design. Basics Combinational Circuits Sequential Circuits. Pu-Jen Cheng
Digital Logic Design Basics Combinational Circuits Sequential Circuits Pu-Jen Cheng Adapted from the slides prepared by S. Dandamudi for the book, Fundamentals of Computer Organization and Design. Introduction
More information1.1 Silicon on Insulator a brief Introduction
Table of Contents Preface Acknowledgements Chapter 1: Overview 1.1 Silicon on Insulator a brief Introduction 1.2 Circuits and SOI 1.3 Technology and SOI Chapter 2: SOI Materials 2.1 Silicon on Heteroepitaxial
More informationDigital circuits make up all computers and computer systems. The operation of digital circuits is based on
Digital Logic Circuits Digital circuits make up all computers and computer systems. The operation of digital circuits is based on Boolean algebra, the mathematics of binary numbers. Boolean algebra is
More informationCS101 Lecture 11: Number Systems and Binary Numbers. Aaron Stevens 14 February 2011
CS101 Lecture 11: Number Systems and Binary Numbers Aaron Stevens 14 February 2011 1 2 1 3!!! MATH WARNING!!! TODAY S LECTURE CONTAINS TRACE AMOUNTS OF ARITHMETIC AND ALGEBRA PLEASE BE ADVISED THAT CALCULTORS
More informationMemory Systems. Static Random Access Memory (SRAM) Cell
Memory Systems This chapter begins the discussion of memory systems from the implementation of a single bit. The architecture of memory chips is then constructed using arrays of bit implementations coupled
More informationChapter 3 Digital Basics
Chapter 3 Digital asics We conclude our review of basic concepts with a survey of topics from digital electronics. We confine our attention to aspects that are important in the understanding of simple
More informationIntroduction to CMOS VLSI Design
Introduction to CMOS VLSI esign Slides adapted from: N. Weste,. Harris, CMOS VLSI esign, Addison-Wesley, 3/e, 24 Introduction Integrated Circuits: many transistors on one chip Very Large Scale Integration
More informationDesign of Digital Circuits (SS16)
Design of Digital Circuits (SS16) 252-0014-00L (6 ECTS), BSc in CS, ETH Zurich Lecturers: Srdjan Capkun, D-INFK, ETH Zurich Frank K. Gürkaynak, D-ITET, ETH Zurich Labs: Der-Yeuan Yu dyu@inf.ethz.ch Website:
More informationFundamentals of Digital Electronics
Fundamentals of Digital Electronics by Professor Barry Paton Dalhousie University March 998 Edition Part Number 32948A- Fundamentals of Digital Electronics Copyright Copyright 998 by National Instruments
More informationLOW COST MOTOR PROTECTION FILTERS FOR PWM DRIVE APPLICATIONS STOPS MOTOR DAMAGE
LOW COST MOTOR PROTECTION FILTERS FOR PWM DRIVE APPLICATIONS STOPS MOTOR DAMAGE Karl M. Hink, Executive Vice President Originally presented at the Power Quality 99 Conference ABSTRACT Motor protection
More informationAims and Objectives. E 3.05 Digital System Design. Course Syllabus. Course Syllabus (1) Programmable Logic
Aims and Objectives E 3.05 Digital System Design Peter Cheung Department of Electrical & Electronic Engineering Imperial College London URL: www.ee.ic.ac.uk/pcheung/ E-mail: p.cheung@ic.ac.uk How to go
More informationDigital Logic Elements, Clock, and Memory Elements
Physics 333 Experiment #9 Fall 999 Digital Logic Elements, Clock, and Memory Elements Purpose This experiment introduces the fundamental circuit elements of digital electronics. These include a basic set
More informationIntroduction to VLSI Programming. TU/e course 2IN30. Prof.dr.ir. Kees van Berkel Dr. Johan Lukkien [Dr.ir. Ad Peeters, Philips Nat.
Introduction to VLSI Programming TU/e course 2IN30 Prof.dr.ir. Kees van Berkel Dr. Johan Lukkien [Dr.ir. Ad Peeters, Philips Nat.Lab] Introduction to VLSI Programming Goals Create silicon (CMOS) awareness
More informationNAME AND SURNAME. TIME: 1 hour 30 minutes 1/6
E.T.S.E.T.B. MSc in ICT FINAL EXAM VLSI Digital Design Spring Course 2005-2006 June 6, 2006 Score publication date: June 19, 2006 Exam review request deadline: June 22, 2006 Academic consultancy: June
More informationCombinational Logic Design
Chapter 4 Combinational Logic Design The foundations for the design of digital logic circuits were established in the preceding chapters. The elements of Boolean algebra (two-element switching algebra
More information