Switching Circuits & Logic Design
|
|
- Randall Piers Cox
- 7 years ago
- Views:
Transcription
1 Swithing iruits & Logi Design Jie-Hong Roland Jiang 江介宏 Department of Eletrial Engineering National Taiwan University Fall 23 9 Multiplexers, Deoders, and Programmable Logi Devies 2
2 Outline Introdution Multiplexers Three-state buffers Deoders and enoders Read-only memories Programmable logi devies Deomposition of swithing funtions 3 Introdution uilding bloks of logi design Gates More omplex integrated iruits Multiplexers, deoders, enoders, 3-state buffers, ROMs, PLs, PL, PLDs, FPGs, et. Integrated iruits Small-sale integration (SSI) Roughly ~ gates NND, NOR, ND, OR, inverters, flip-flops Medium-sale integration (MSI) Roughly ~ gates dders, multiplexers, deoders, registers, ounters Large-sale integration (LSI) Roughly ~ gates Memories, miroproessors Very-large-sale integration (VLSI) Roughly + gates
3 Multiplexers Multiplexer (data seletor, MUX) Selet one of the data inputs and onnet it to the output terminal I I 2-to- MUX I I = I when = I when = = 'I +I 5 Multiplexers I Data inputs I I I 2 I 3 -to- MUX I I 2 I 3 I I 5 8-to- MUX I 6 I 7 ontrol inputs = ''I +'I +'I 2 +I 3 = '''I +''I +''I 2 +'I 3 +''I +'I 5 +'I 6 +I 7 6
4 Multiplexers -to- MUX realization using 2-to- MUXes = ''I +'I +'I 2 +I 3 I I I 2 I 3 We will learn later how to realize any oolean funtion with MUXes (Shannon expansion) 7 Multiplexers -to- MUX realization using two-level ND-OR logi = ''I +'I +'I 2 +I 3 I I I 2 I 3 8
5 Multiplexers General 2 n -to- MUX 2 n data inputs 2 n -to- MUX n 2 k m k I k n ontrol inputs 9 Multiplexers Multi-bit data seletion = X when = Y when = X, Y are multi-bit words 2-to- X Y z z z 2 z 3 2-to- 2-to- 2-to- 2-to- x y x y x 2 y 2 x 3 y 3
6 uffers Logi gates have limited driving apability Gate output an only drive a limited number of other gate inputs without degrading iruit performane uffers an be inserted to inrease the driving apability of a gate output F X Y = X uffer X Y Inverter pair uffers Multi-stage buffer insertion for high fan-out gates mortize apaitive loads 2
7 Three-State uffers Diret onnetion of two or more gate outputs together is dangerous Use of three-state (tri-state) buffers permits the onnetion =, when = Hi-,when = 3 Three-State uffers Four kinds of three-state buffers
8 Three-State uffers Data seletion using three-state buffers D 2-to- MUX D re the set of three-state buffers funtionally omplete? 5 Three-State uffers iruit with two three-state buffers D S S2 F F S X S2 X X X X X X X X X X 6
9 Three-State uffers ppliations Data seletion using tri-state buffers (alternative to MUXes) Example Data ommuniation over a shared hannel (bus) Tri-state bus E -bit adder Sum En En En EnD out D Only one of {En, En, En, EnD} is ative, i.e., they are mutually exlusive 7 Three-State uffers ppliations Integrated iruit with bi-diretional input/output pin i-diretional I/O pin an be used as an input pin and as an output pin, but not both at the same time i-diretional Input-Ouput Pin Integrated Logi iruit Output Input EN 8
10 Deoders and Enoders Deoders 3-to-8 line deoder Exatly one output line will be for eah ombination of input values a b 3-to-8 line deoder y =a'b'' y =a'b' y 2 =a'b' y 3 =a'b y =ab'' y 5 =ab' y 6 =ab' y 7 =ab a b y y y 2 y 3 y y 5 y 6 y 7 9 Deoders and Enoders Deoders -to- deoder with inverted outputs (indiated by irles) Exatly one output line will be for eah ombination of input values Truth table lok diagram D 72 D input Deimal Output Logi diagram m 9 'm 8 'm 7 'm 6 'm 5 'm 'm 3 'm 2 'm 'm ' Inputs D Outputs D
11 Deoders and Enoders Deoders n-to-2 n line deoder generates all 2 n minterms (or maxterms) of the n input variables The outputs are defined by the equations y i = m i, for i =,, 2 n - (noninverted outputs) y i = m i ' = M i, for i =,, 2 n - (inverted outputs) an be used for funtion onstrution Example f(a,b,,d) = m +m 2 +m = (m 'm 2 'm ')' f2(a,b,,d) = m +m 7 +m 9 = (m 'm 7 'm 9 ')' a b d -to- line deoder m ' m 2 ' m ' m 7 ' m 9 ' f f 2 Note that m i ' with i is not available in the -to- line deoder 2 Deoders and Enoders Enoders n enoder performs the inverse funtion of a deoder 8-to-3 priority enoder If input y i is with y j = for all j > i, then the outputs (a,b,) represent a binary number equal to i Output d is if any input is, otherwise, d is y y y 2 y 3 y y 5 y 6 y 7 8-to-3 Priority Enoder a b d y y y 2 y 3 y y 5 y 6 y 7 X X X X X X X X X X X X X X X X X X X X X X X X X X X X a b d don t are distinguished by d 22
12 Read-Only Memories read-only memory (ROM) stores an array of binary data, whih an be read out whenever desired, but annot be hanged under normal operating onditions n output pattern stored in the ROM is alled a word n input ombination serves as an address whih an selet one of the words stored in the ROM lok diagram 3 input lines (address) ROM 8 Words x its F F F 2 F 3 output lines (word) Truth table for ROM F F F 2 F 3 typial data stored in a ROM (here, 2 3 words of bits eah) 23 Read-Only Memories ROM whih has n input lines and m output lines ontains an array of 2 n words, and eah word is m bits long The input lines serve as an address to selet one of the 2 n words (2 n m) ROM an realize m funtions of n variables n input lines ROM 2 n Words x m its m output lines size = 2 n m (bits) n input variables : m output variables : typial data array stored in ROM (here, 2 n words of m bits eah) 2
13 Read-Only Memories asi Struture ROM onsists of a deoder and a memory array ROM n input lines Deoder Memory rray 2 n Words m its 2 n lines m output lines 25 Read-Only Memories asi Struture Example The ontents of a ROM are usually speified by a truth table m i m m m m 6 F F F 2 F 3 F F = m(,,,6) = ''+' F = m(2,3,,6,7) = +' F 2 = m(,,2,6) = ''+' F 3 = m(2,3,5,6,7) = + 3-to-8 Deoder m =''' m ='' m 2 ='' m 3 =' m ='' m 5 =' m 6 =' m 7 = swithing element F F F 2 F 3 output lines 26 word lines
14 Read-Only Memories asi Struture Multiple-output ombinational iruits an be realized using ROMs Example 6 W 5 X ROM Y 3 2 Input WXY Hex Digit D E F SII ode for Hex Digit ROM inputs W X Y -to-6 Deoder m m m 2 m 3 m m 5 m 6 m 7 m 8 m 9 m m m 2 m 3 m m ROM outputs 27 Read-Only Memories ommon types of ROMs Mask-programmable ROMs t the time of manufaturing, data array is permanently stored in a mask-programmable ROM Programmable ROMs (PROMs) an be programmed one Eletrially erasable programmable ROM (EEPROMs); flash memories an be erased and reprogrammed a limited number of times 28
15 Programmable Logi Devies programmable logi devie (PLD) is a general name for a digital I apable of being programmed to provide a variety of different logi funtions For a digital system designed using a PLD, hanges in the design an easily be made by hanging the programming of the PLD without hanging the wiring ommon types of PLD Programmable logi arrays (PLs) Programmable array logi (PL) speial ase of PLs 29 Programmable Logi Devies Programmable Logi rrays programmable logi array (PL) performs the same basi funtion as a ROM PL with n inputs and m outputs an realize m funtions of n variables PL implements an SOP expression, while a ROM implements a truth table The deoder of a ROM is replaed with an ND array realizing seleted produt terms of the input variables; the OR array ORs together the produt terms PL n input lines ND rray OR rray k word lines m output lines 3
16 Programmable Logi Devies Programmable Logi rrays Example Inputs OR rray +V +V +V +V ND rray +V F F F 2 F 3 PL table Produt Term Inputs Outputs F F F 2 F 3 F = ''+' F = '+ F 2 = ''+' F 3 = + F F F 2 F 3 Outputs 3 Programmable Logi Devies Programmable Logi rrays Example (Eq. 7-23b) f = a'bd+abd+ab''+b' f 2 = +a'bd f 3 = b+ab''+abd Inputs a b d PL struture a bd abd ab b b PL table a b d f f 2 f 3 a bd abd ab b b F F 2 F 3 Outputs word lines 32
17 Programmable Logi Devies Programmable Logi rrays PL table for a PL differs from a truth table for a ROM In a truth table, exatly one row will be seleted by eah ombination of input values In a PL table, zero, one, or more rows may be seleted by eah ombination of input values (sine eah row represents a general produt term) To determine the value of f i for a given input ombination, the values in the seleted rows must be ORed together ommon types of PLs Mask-programmable PLs Field-programmable PLs (FPLs) 33 Programmable Logi Devies Programmable rray Logi The programmable array logi (PL) is a speial ase of PL in whih the ND array is programmable and the OR array is fixed PL is less expensive and easier to program D Fixed OR array D P Produts P P 2 P 2 O P 3 P 3 P P 5 P 6 P P 5 P 6 O 2 Programmable ND array O O 2 PL devie Standard PL representation 3
18 Programmable Logi Devies Programmable rray Logi Example I F Fixed OR gate with fixed input size Programmable produt terms F F 5 Output I 2 F 8 Unprogrammed PL segment I I I 2 '+I 'I 2 I 2 Programmed PL segment 35 Programmable Logi Devies Programmable rray Logi Notation I I I 2 '+I 'I 2 I 2 Non-Inverted Output Inverted Output 36
19 Programmable Logi Devies Programmable rray Logi Example PL implementation of full adder X Y in Sum out X Y in Sum Sum = X'Y' in +X'Y in '+XY' in '+XY in out = X in +Y in +XY out 37 Programmable Logi Devies Programmable rray Logi Unlike PL, the ND terms annot be shared among two or more OR gates Eah funtion to be realized an be simplified by itself without regard to ommon terms For a given type of PL, the number of ND terms that feed eah output OR gate is fixed and limited Need to hoose a PL with an appropriate number of OR-gate inputs 38
20 Other Programmable Logi Devies omplex programmable logi devies (PLDs) 9.7 (skipped) Field programmable gate arrays (FPGs) 9.8 (skipped) 39 Funtion Generators Implementation of a -input Lookup Table (LUT) bits stored in the LUT (enable/disable minterms) a b d F x x x 5 x i {,} x x a' b' ' d' a' b' ' d F x 5 ab d
21 Funtion Generators nother implementation of a Lookup Table (LUT) F a b d F x x x 5 a b b a i {,} d x x Deomposition of Swithing Funtions To implement a oolean funtion with more than inputs using -variable funtion generators, it has to be deomposed into subfuntions, eah with inputs Shannon s expansion theorem provides a deomposition method 2
22 Deomposition of Swithing Funtions Shannon s Expansion Theorem Shannon s expansion theorem y expanding a funtion f(a,b,,d) about variable a, the following equality holds: f(a,b,,d) = a' f(,b,,d) + a f(,b,,d) = a'f +af Example f(a,b,,d) = 'd'+a'b'+bd+a' = a'('d'+b'+bd)+a('d'+bd+') =a'('d'+b'+d)+a('+bd) f f fewer inputs 3 Deomposition of Swithing Funtions Shannon s Expansion Theorem Shannon s expansion using K-map ab d ab a= a= d f f f a=, f ='d'+b'+d a=, f ='+bd
23 Deomposition of Swithing Funtions Shannon s Expansion Theorem Shannon s expansion theorem y expanding a funtion f(a,b,,d) about variable a, the following equality holds: f(x,,x i-,x i,x i+,,x n ) = x i ' f(x,,x i-,,x i+,,x n ) + x i f(x,,x i-,,x i+,,x n ) = x i ' f +x i f fewer inputs 5 Deomposition of Swithing Funtions Multiplexers and Shannon Expansion ny 5-variable funtion an be realized using two -variable funtion generators and a 2-to- MUX pply Shannon s expansion one: f(a,b,,d,e) = a' f(,b,,d,e) + a f(,b,,d,e) = a'f +af b d e b d e FG FG F F a F 6
24 Deomposition of Swithing Funtions Multiplexers and Shannon Expansion ny 6-variable funtion an be realized using four - variable funtion generators and three 2-to- MUXes pply Shannon s expansion twie: G(a,b,,d,e,f)=a' G(,b,,d,e,f)+a G(,b,,d,e,f)=a'G +ag G = b' G(,,,d,e,f)+b G(,,,d,e,f) = b'g +bg G = b' G(,,,d,e,f)+b G(,,,d,e,f) = b'g +bg G(a,b,,d,e,f) = a'b'g +a'bg +ab'g +abg d ef d ef d ef d ef FG FG FG FG G G G G b b G G a G 7 Deomposition of Swithing Funtions Multiplexers and Shannon Expansion Exerises Realize F=''+ using a -to- MUX Realize F='''+'D+'+D'+'D' using an 8-to- MUX Realize F='''+'D+'+D'+'D' using a -to- MUX and 2-input funtion generators 8
Karnaugh Maps (K-map) Alternate representation of a truth table
Karnaugh Maps (K-map) lternate representation of a truth table Red decimal = minterm value Note that is the MS for this minterm numbering djacent squares have distance = 1 Valuable tool for logic minimization
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 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 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 informationBinary full adder. 2-bit ripple-carry adder. CSE 370 Spring 2006 Introduction to Digital Design Lecture 12: Adders
SE 370 Spring 2006 Introduction to Digital Design Lecture 12: dders Last Lecture Ls and Ls Today dders inary full 1-bit full omputes sum, carry-out arry-in allows cascaded s = xor xor = + + 32 ND2 11 ND2
More informationElementary Logic Gates
Elementary Logic Gates Name Symbol Inverter (NOT Gate) ND Gate OR Gate Truth Table Logic Equation = = = = = + C. E. Stroud Combinational Logic Design (/6) Other Elementary Logic Gates NND Gate NOR Gate
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 informationMicrocontroller Based PWM Controlled Four Switch Three Phase Inverter Fed Induction Motor Drive
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 7, No., November 00, 95-04 UDK: 004.466 Miroontroller Based PWM Controlled Four Swith Three Phase Inverter Fed Indution Motor Drive Nalin Kant Mohanty, Ranganath
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 informationRAM & ROM Based Digital Design. ECE 152A Winter 2012
RAM & ROM Based Digital Design ECE 152A Winter 212 Reading Assignment Brown and Vranesic 1 Digital System Design 1.1 Building Block Circuits 1.1.3 Static Random Access Memory (SRAM) 1.1.4 SRAM Blocks in
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 informationKarnaugh Maps & Combinational Logic Design. ECE 152A Winter 2012
Karnaugh Maps & Combinational Logic Design ECE 52A Winter 22 Reading Assignment Brown and Vranesic 4 Optimized Implementation of Logic Functions 4. Karnaugh Map 4.2 Strategy for Minimization 4.2. Terminology
More informationCombinational circuits
Combinational circuits Combinational circuits are stateless The outputs are functions only of the inputs Inputs Combinational circuit Outputs 3 Thursday, September 2, 3 Enabler Circuit (High-level view)
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 informationComputer Networks Framing
Computer Networks Framing Saad Mneimneh Computer Siene Hunter College of CUNY New York Introdution Who framed Roger rabbit? A detetive, a woman, and a rabbit in a network of trouble We will skip the physial
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 informationF220 Series. Installation Instructions. Photoelectric Smoke/Heat Detectors
F0 Series EN Installation Instrutions Photoeletri Smoke/Heat Detetors F0 Series Installation Instrutions.0 General Information EN.0 General Information. F0-B6 Series Bases Use with the F0 Series Heat and
More information1.3 Complex Numbers; Quadratic Equations in the Complex Number System*
04 CHAPTER Equations and Inequalities Explaining Conepts: Disussion and Writing 7. Whih of the following pairs of equations are equivalent? Explain. x 2 9; x 3 (b) x 29; x 3 () x - 2x - 22 x - 2 2 ; x
More informationElectrician'sMathand BasicElectricalFormulas
Eletriian'sMathand BasiEletrialFormulas MikeHoltEnterprises,In. 1.888.NEC.CODE www.mikeholt.om Introdution Introdution This PDF is a free resoure from Mike Holt Enterprises, In. It s Unit 1 from the Eletrial
More informationChapter 7 Memory and Programmable Logic
NCNU_2013_DD_7_1 Chapter 7 Memory and Programmable Logic 71I 7.1 Introduction ti 7.2 Random Access Memory 7.3 Memory Decoding 7.5 Read Only Memory 7.6 Programmable Logic Array 77P 7.7 Programmable Array
More informationSimplifying Logic Circuits with Karnaugh Maps
Simplifying Logic Circuits with Karnaugh Maps The circuit at the top right is the logic equivalent of the Boolean expression: f = abc + abc + abc Now, as we have seen, this expression can be simplified
More informationearlier in the semester: The Full adder above adds two bits and the output is at the end. So if we do this eight times, we would have an 8-bit adder.
The circuit created is an 8-bit adder. The 8-bit adder adds two 8-bit binary inputs and the result is produced in the output. In order to create a Full 8-bit adder, I could use eight Full -bit adders and
More informationCSE140: Midterm 1 Solution and Rubric
CSE140: Midterm 1 Solution and Rubric April 23, 2014 1 Short Answers 1.1 True or (6pts) 1. A maxterm must include all input variables (1pt) True 2. A canonical product of sums is a product of minterms
More informationLecture 12: More on Registers, Multiplexers, Decoders, Comparators and Wot- Nots
Lecture 12: More on Registers, Multiplexers, Decoders, Comparators and Wot- Nots Registers As you probably know (if you don t then you should consider changing your course), data processing is usually
More informationSebastián Bravo López
Transfinite Turing mahines Sebastián Bravo López 1 Introdution With the rise of omputers with high omputational power the idea of developing more powerful models of omputation has appeared. Suppose that
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 informationGates, 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 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 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 informationAsymmetric Error Correction and Flash-Memory Rewriting using Polar Codes
1 Asymmetri Error Corretion and Flash-Memory Rewriting using Polar Codes Eyal En Gad, Yue Li, Joerg Kliewer, Mihael Langberg, Anxiao (Andrew) Jiang and Jehoshua Bruk Abstrat We propose effiient oding shemes
More informationOpen and Extensible Business Process Simulator
UNIVERSITY OF TARTU FACULTY OF MATHEMATICS AND COMPUTER SCIENCE Institute of Computer Siene Karl Blum Open and Extensible Business Proess Simulator Master Thesis (30 EAP) Supervisors: Luiano Garía-Bañuelos,
More informationChapter 4 Register Transfer and Microoperations. Section 4.1 Register Transfer Language
Chapter 4 Register Transfer and Microoperations Section 4.1 Register Transfer Language Digital systems are composed of modules that are constructed from digital components, such as registers, decoders,
More informationDESIGN OF GATE NETWORKS
DESIGN OF GATE NETWORKS DESIGN OF TWO-LEVEL NETWORKS: and-or and or-and NETWORKS MINIMAL TWO-LEVEL NETWORKS KARNAUGH MAPS MINIMIZATION PROCEDURE AND TOOLS LIMITATIONS OF TWO-LEVEL NETWORKS DESIGN OF TWO-LEVEL
More informationAdder.PPT(10/1/2009) 5.1. Lecture 13. Adder Circuits
Adder.T(//29) 5. Lecture 3 Adder ircuits Objectives Understand how to add both signed and unsigned numbers Appreciate how the delay of an adder circuit depends on the data values that are being added together
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 information5 Combinatorial Components. 5.0 Full adder. Full subtractor
5 Combatorial Components Use for data transformation, manipulation, terconnection, and for control: arithmetic operations - addition, subtraction, multiplication and division. logic operations - AND, OR,
More informationNeural network-based Load Balancing and Reactive Power Control by Static VAR Compensator
nternational Journal of Computer and Eletrial Engineering, Vol. 1, No. 1, April 2009 Neural network-based Load Balaning and Reative Power Control by Stati VAR Compensator smail K. Said and Marouf Pirouti
More informationImplementation of PIC Based LED Displays
International Journal of Eletronis and Computer Siene Engineering Available Online at www.ijese.org ISSN- - Implementation of PIC Based LED Displays Htet Htet Thit San, Chaw Myat Nwe and Hla Myo Tun Department
More informationProgramming Basics - FORTRAN 77 http://www.physics.nau.edu/~bowman/phy520/f77tutor/tutorial_77.html
CWCS Workshop May 2005 Programming Basis - FORTRAN 77 http://www.physis.nau.edu/~bowman/phy520/f77tutor/tutorial_77.html Program Organization A FORTRAN program is just a sequene of lines of plain text.
More informationModeling Sequential Elements with Verilog. Prof. Chien-Nan Liu TEL: 03-4227151 ext:34534 Email: jimmy@ee.ncu.edu.tw. Sequential Circuit
Modeling Sequential Elements with Verilog Prof. Chien-Nan Liu TEL: 03-4227151 ext:34534 Email: jimmy@ee.ncu.edu.tw 4-1 Sequential Circuit Outputs are functions of inputs and present states of storage elements
More informationCSEE 3827: Fundamentals of Computer Systems. Standard Forms and Simplification with Karnaugh Maps
CSEE 3827: Fundamentals of Computer Systems Standard Forms and Simplification with Karnaugh Maps Agenda (M&K 2.3-2.5) Standard Forms Product-of-Sums (PoS) Sum-of-Products (SoP) converting between Min-terms
More information5.2 The Master Theorem
170 CHAPTER 5. RECURSION AND RECURRENCES 5.2 The Master Theorem Master Theorem In the last setion, we saw three different kinds of behavior for reurrenes of the form at (n/2) + n These behaviors depended
More information6. BOOLEAN LOGIC DESIGN
6. OOLEN LOGI DESIGN 89 Topics: oolean algebra onverting between oolean algebra and logic gates and ladder logic Logic examples Objectives: e able to simplify designs with oolean algebra 6. INTRODUTION
More informationIn this chapter, we ll see state diagrams, an example of a different way to use directed graphs.
Chapter 19 State Diagrams In this hapter, we ll see state diagrams, an example of a different way to use direted graphs. 19.1 Introdution State diagrams are a type of direted graph, in whih the graph nodes
More informationComputational Analysis of Two Arrangements of a Central Ground-Source Heat Pump System for Residential Buildings
Computational Analysis of Two Arrangements of a Central Ground-Soure Heat Pump System for Residential Buildings Abstrat Ehab Foda, Ala Hasan, Kai Sirén Helsinki University of Tehnology, HVAC Tehnology,
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 informationLogic in Computer Science: Logic Gates
Logic in Computer Science: Logic Gates Lila Kari The University of Western Ontario Logic in Computer Science: Logic Gates CS2209, Applied Logic for Computer Science 1 / 49 Logic and bit operations Computers
More informationluxcontrol DALI manual
luxcontrol DALI manual . Tridoni GmbH & Co KG Färbergasse 15 6851 Dornbirn Austria Version 3.0 www.tridoni.om Subjet to hange without prior notie. All information is subjet to hange 2 / 93 Table of ontents
More informationCONTENTS PREFACE 1 INTRODUCTION 1 2 NUMBER SYSTEMS AND CODES 25. vii
2006 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. This material is CONTENTS PREFACE xv 1 INTRODUCTION 1 1.1 About Digital Design 1 1.2 Analog versus Digital 3 1.3 Digital Devices
More informationKarnaugh Maps. Circuit-wise, this leads to a minimal two-level implementation
Karnaugh Maps Applications of Boolean logic to circuit design The basic Boolean operations are AND, OR and NOT These operations can be combined to form complex expressions, which can also be directly translated
More informationBoolean Algebra Part 1
Boolean Algebra Part 1 Page 1 Boolean Algebra Objectives Understand Basic Boolean Algebra Relate Boolean Algebra to Logic Networks Prove Laws using Truth Tables Understand and Use First Basic Theorems
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 information10.1 The Lorentz force law
Sott Hughes 10 Marh 2005 Massahusetts Institute of Tehnology Department of Physis 8.022 Spring 2004 Leture 10: Magneti fore; Magneti fields; Ampere s law 10.1 The Lorentz fore law Until now, we have been
More information3.Basic Gate Combinations
3.Basic Gate Combinations 3.1 TTL NAND Gate In logic circuits transistors play the role of switches. For those in the TTL gate the conducting state (on) occurs when the baseemmiter signal is high, and
More informationCS 316: Gates and Logic
CS 36: Gtes nd Logi Kvit Bl Fll 27 Computer Siene Cornell University Announements Clss newsgroup reted Posted on we-pge Use it for prtner finding First ssignment is to find prtners P nd N Trnsistors PNP
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 informationChapter 6 A N ovel Solution Of Linear Congruenes Proeedings NCUR IX. (1995), Vol. II, pp. 708{712 Jerey F. Gold Department of Mathematis, Department of Physis University of Utah Salt Lake City, Utah 84112
More informationOpenScape 4000 CSTA V7 Connectivity Adapter - CSTA III, Part 2, Version 4.1. Developer s Guide A31003-G9310-I200-1-76D1
OpenSape 4000 CSTA V7 Connetivity Adapter - CSTA III, Part 2, Version 4.1 Developer s Guide A31003-G9310-I200-1-76 Our Quality and Environmental Management Systems are implemented aording to the requirements
More informationA N. O N Output/Input-output connection
Memory Types Two basic types: ROM: Read-only memory RAM: Read-Write memory Four commonly used memories: ROM Flash, EEPROM Static RAM (SRAM) Dynamic RAM (DRAM), SDRAM, RAMBUS, DDR RAM Generic pin configuration:
More informationWireless Networking Guide 2007 www.lexmark.com
Wireless Networking Guide 2007 www.lexmark.om P/N 13L0828 E.C. 3L0101 Contents Installing the printer on a wireless network...4 Wireless network ompatiility...4 Information you will need to set up the
More informationMixed Logic A B A B. 1. Ignore all bubbles on logic gates and inverters. This means
Mixed Logic Introduction Mixed logic is a gate-level design methodology used in industry. It allows a digital logic circuit designer the functional description of the circuit from its physical implementation.
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 information[ 4 ] Logic Symbols and Truth Table
[ 4 ] Logic s and Truth Table 1. How to Read MIL-Type Logic s Table 1.1 shows the MIL-type logic symbols used for high-speed CMO ICs. This logic chart is based on MIL-TD-806. The clocked inverter and transmission
More informationUnit 12: Installing, Configuring and Administering Microsoft Server
Unit 12: Installing, Configuring and Administering Mirosoft Server Learning Outomes A andidate following a programme of learning leading to this unit will be able to: Selet a suitable NOS to install for
More informationMemory Basics. SRAM/DRAM Basics
Memory Basics RAM: Random Access Memory historically defined as memory array with individual bit access refers to memory with both Read and Write capabilities ROM: Read Only Memory no capabilities for
More informationQuestion 2: How do you solve a matrix equation using the matrix inverse?
Question : How do you solve a matrix equation using the matrix inverse? In the previous question, we wrote systems of equations as a matrix equation AX B. In this format, the matrix A contains the coefficients
More informationOUTPUT FREQUENCY CONTENTS
SEMIONDUTOR TEHNIAL DATA Order this document by M4 2/D MOS The devices described in this document are typically used as low power, phase locked loop frequency synthesizers. When combined with an external
More informationGETTING STARTED WITH PROGRAMMABLE LOGIC DEVICES, THE 16V8 AND 20V8
GETTING STARTED WITH PROGRAMMABLE LOGIC DEVICES, THE 16V8 AND 20V8 Robert G. Brown All Rights Reserved August 25, 2000 Alta Engineering 58 Cedar Lane New Hartford, CT 06057-2905 (860) 489-8003 www.alta-engineering.com
More informationChapter 1 Microeconomics of Consumer Theory
Chapter 1 Miroeonomis of Consumer Theory The two broad ategories of deision-makers in an eonomy are onsumers and firms. Eah individual in eah of these groups makes its deisions in order to ahieve some
More informationCourse 8-9 DSL type digital access techniques (Digital Subscriber Line)
Course 8-9 DSL type digital aess tehniques (Digital Subsriber Line) o The term refers to the tehnologies and equipments used in a telephone network to ensure the aess to a high speed digital network on
More informationTo the Graduate Council:
o the Graduate Counil: I am submitting herewith a dissertation written by Yan Xu entitled A Generalized Instantaneous Nonative Power heory for Parallel Nonative Power Compensation. I have examined the
More informationWireless Transmission Systems. Instructor
Teleommuniation Engineering Tehnology, Texas A&M University Wireless Transmission Systems Leture Notes - Copyright Jeff M. MDougall 2 Wireless Transmission Systems Teleommuniation Engineering Tehnology,
More informationC H A P T E R. Logic Circuits
C H A P T E R Logic Circuits Many important functions are naturally computed with straight-line programs, programs without loops or branches. Such computations are conveniently described with circuits,
More informationA novel active mass damper for vibration control of bridges
IABMAS 08, International Conferene on Bridge Maintenane, Safety and Management, 3-7 July 008, Seoul, Korea A novel ative mass damper for vibration ontrol of bridges U. Starossek & J. Sheller Strutural
More informationState of Maryland Participation Agreement for Pre-Tax and Roth Retirement Savings Accounts
State of Maryland Partiipation Agreement for Pre-Tax and Roth Retirement Savings Aounts DC-4531 (08/2015) For help, please all 1-800-966-6355 www.marylandd.om 1 Things to Remember Complete all of the setions
More informationMICROPROCESSOR. Exclusive for IACE Students www.iace.co.in iacehyd.blogspot.in Ph: 9700077455/422 Page 1
MICROPROCESSOR A microprocessor incorporates the functions of a computer s central processing unit (CPU) on a single Integrated (IC), or at most a few integrated circuit. It is a multipurpose, programmable
More information( 1 ) Obtain the equation of the circle passing through the points ( 5, - 8 ), ( - 2, 9 ) and ( 2, 1 ).
PROBLEMS 03 CIRCLE Page ( ) Obtain the equation of the irle passing through the points ( 5 8 ) ( 9 ) and ( ). [ Ans: x y 6x 48y 85 = 0 ] ( ) Find the equation of the irumsribed irle of the triangle formed
More informationSOFTWARE ENGINEERING I
SOFTWARE ENGINEERING I CS 10 Catalog Desription PREREQUISITE: CS 21. Introdution to the systems development life yle, software development models, analysis and design tehniques and tools, and validation
More informationCombinational Logic Design Process
Combinational Logic Design Process Create truth table from specification Generate K-maps & obtain logic equations Draw logic diagram (sharing common gates) Simulate circuit for design verification Debug
More informationPISTONLESS DUAL CHAMBER ROCKET FUEL PUMP
39 th AIAA/ASE/SAE/ASEE Joint Propulsion Conferene and Exhibit AIAA 2003-4479 20-23 July 2003, Huntsville Alabama PISTONLESS DUAL CHABER ROCKET FUEL PUP Steve Harrington, Ph.D. Flometris, In. Solana Beah,
More informationBuilding Blocks for Digital Design
Building Blocks for Digital Design The construction of most digital systems is a large task. Disciplined designers in any field will subdivide the original task into manageable subunits building blocks
More information) ( )( ) ( ) ( )( ) ( ) ( ) (1)
OPEN CHANNEL FLOW Open hannel flow is haraterized by a surfae in ontat with a gas phase, allowing the fluid to take on shapes and undergo behavior that is impossible in a pipe or other filled onduit. Examples
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 informationUser s Guide VISFIT: a computer tool for the measurement of intrinsic viscosities
File:UserVisfit_2.do User s Guide VISFIT: a omputer tool for the measurement of intrinsi visosities Version 2.a, September 2003 From: Multiple Linear Least-Squares Fits with a Common Interept: Determination
More informationVARIABLE SPEED CONTROL CPMD CONNECTIONS
VARIABLE SPEED ONTROL PMD ONNETIONS INLET DRAIN ONNETOR ORIENTATION (side view) PROBE MINIMUM SPEED ADJUST DIAGSTI LEDS TE: SPLASH OVER T SHOWN FOR LARITY. IRUIT BREAKER MAINS ONNETOR - SEELEY INTERNATIONAL
More informationVOLTAGE CONTROL WITH SHUNT CAPACITANCE ON RADIAL DISTRIBUTION LINE WITH HIGH R/X FACTOR. A Thesis by. Hong-Tuan Nguyen Vu
VOLTAGE CONTROL WITH SHUNT CAPACITANCE ON RADIAL DISTRIBUTION LINE WITH HIGH R/X FACTOR A Thesis by Hong-Tuan Nguyen Vu Eletrial Engineer, Polytehni University of HCMC, 1993 Submitted to the College of
More informationCombinational-Circuit Building Blocks
May 9, 24 :4 vra6857_ch6 Sheet number Page number 35 black chapter 6 Combinational-Circuit Building Blocks Chapter Objectives In this chapter you will learn about: Commonly used combinational subcircuits
More informationINTELLIGENCE IN SWITCHED AND PACKET NETWORKS
22-24 Setember, Sozool, ULGRI INTELLIGENCE IN SWITCHED ND PCKET NETWORKS Ivaylo Ivanov tanasov Deartment of teleommuniations, Tehnial University of Sofia, 7 Kliment Ohridski st., 1000, hone: +359 2 965
More informationHOW TO CALCULATE PRESSURE ANYWHERE IN A PUMP SYSTEM? Jacques Chaurette p. eng. www.lightmypump.com April 2003
HOW TO CALCULATE PRESSURE ANYWHERE IN A PUMP SYSTEM? Jaques Chaurette p. en. www.lihtmypump.om April 003 Synopsis Calulatin the total head of the pump is not the only task of the pump system desiner. Often
More informationTable of Contents. Appendix II Application Checklist. Export Finance Program Working Capital Financing...7
Export Finane Program Guidelines Table of Contents Setion I General...........................................................1 A. Introdution............................................................1
More informationCIS570 Lecture 4 Introduction to Data-flow Analysis 3
Introdution to Data-flow Analysis Last Time Control flow analysis BT disussion Today Introdue iterative data-flow analysis Liveness analysis Introdue other useful onepts CIS570 Leture 4 Introdution to
More informationEDGE-BASED PARTITION CODING FOR FRACTAL IMAGE COMPRESSION
EDGE-BASED PARTITION CODING FOR FRACTAL IMAGE COMPRESSION Tilo Ohotta and Dietmar Saupe Department of Computer and Information Siene University of Konstanz, Germany ABSTRACT This paper presents an approah
More informationDiscovering Trends in Large Datasets Using Neural Networks
Disovering Trends in Large Datasets Using Neural Networks Khosrow Kaikhah, Ph.D. and Sandesh Doddameti Department of Computer Siene Texas State University San Maros, Texas 78666 Abstrat. A novel knowledge
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 information' R ATIONAL. :::~i:. :'.:::::: RETENTION ':: Compliance with the way you work PRODUCT BRIEF
' R :::i:. ATIONAL :'.:::::: RETENTION ':: Compliane with the way you work, PRODUCT BRIEF In-plae Management of Unstrutured Data The explosion of unstrutured data ombined with new laws and regulations
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 informationCOMBINATIONAL CIRCUITS
COMBINATIONAL CIRCUITS http://www.tutorialspoint.com/computer_logical_organization/combinational_circuits.htm Copyright tutorialspoint.com Combinational circuit is a circuit in which we combine the different
More informationIntuitive Guide to Principles of Communications By Charan Langton www.complextoreal.com
Intuitive Guide to Priniples of Communiations By Charan Langton www.omplextoreal.om Understanding Frequeny Modulation (FM), Frequeny Shift Keying (FSK), Sunde s FSK and MSK and some more The proess of
More informationScalable and Fault-tolerant Network-on-Chip Design Using the Quartered Recursive Diagonal Torus Topology
alable and Fault-tolerant etwork-on-chip esign Using the Quartered Reursive iagonal Torus Topolog Xianfang Tan 1, Lei Zhang 1, hankar eelkrishnan 1, Mei Yang 1, Yingtao Jiang 1, Yulu Yang 1 epartment of
More informationcomputer science Program Educational Objectives
omputer siene bahelor of siene minor ertifiates: managing information on the world wide web master of siene in omputer siene master of siene in software engineering advaned ertifiate programs: bioinformatis
More information