DOCSLIB.ORG

Additional Gates and Circuits, Other Gate Types, Exclusive-OR Operator and Gates, High-Impedance Outputs 5

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Additional Gates and Circuits, Other Gate Types, Exclusive-OR Operator and Gates, High-Impedance Outputs 5 Introduction to Digital Logic Course Outline 1. Digital Computers, Number Systems, Arithmetic Operations, Decimal, Alphanumeric, and Gray Codes 2. Binary Logic, Gates, Boolean Algebra, Standard Forms 3. Circuit Optimization, Two-Level Optimization, Map Manipulation, Multi-Level Prof. Nizamettin AYDIN Circuit Optimization 4. Additional Gates and Circuits, Other Gate Types, Exclusive-OR Operator and Gates, High-Impedance Outputs 5. Implementation Technology and Logic Design, Design Concepts and Automation, The Design Space, Design Procedure, The major design steps [email protected] 6. Programmable Implementation Technologies: Read-Only Memories, Programmable Logic Arrays, Programmable Array Logic,Technology mapping to programmable [email protected] logic devices 7. Combinational Functions and Circuits 8. Arithmetic Functions and Circuits 9. Sequential Circuits Storage Elements and Sequential Circuit Analysis 10. Sequential Circuits, Sequential Circuit Design State Diagrams, State Tables 11. Counters, register cells, buses, & serial operations 12. Sequencing and Control, Datapath and Control, Algorithmic State Machines (ASM) 13. Memory Basics 1 2 Introduction to Digital Logic Other Gate Types • Why? – Implementation feasibility and low cost – Power in implementing Boolean functions Lecture 4 – Convenient conceptual representation Additional Gates and Circuits • Gate classifications – Primitive gate - a gate that can be described using a single – Other Gate Types primitive operation type (AND or OR) plus an optional – Exclusive -OR Operator and Gates inversion(s). – High -Impedance Outputs – Complex gate - a gate that requires more than one primitive operation type for its description • Primitive gates will be covered first 3 4 Buffer NAND Gate • A buffer is a gate with the function F = X: • The basic NAND gate has the following symbol, illustrated for three inputs: XF – AND-Invert (NAND) • In terms of Boolean function, a buffer is the X Y (F X, ,Y Z) === X ⋅⋅⋅ Y ⋅⋅⋅ Z same as a connection! Z • So why use it? • NAND represents NOT AND , i. e., the AND function – A buffer is an electronic amplifier used to improve with a NOT applied. The symbol shown is an AND- circuit voltage levels and increase the speed of Invert. The small circle (“bubble”) represents the circuit operation. invert function. 5 6 Copyright 2000 N. AYDIN. All rights reserved. 1 NAND Gates (continued) NAND Gates (continued) • Applying DeMorgan's Law gives Invert-OR (NAND) • The NAND gate is the natural implementation for the X simplest and fastest electronic circuits Y (F X, ,Y Z) === X +++ Y +++ Z • Universal gate - a gate type that can implement any Z Boolean function. • This NAND symbol is called Invert-OR, since inputs are • The NAND gate is a universal gate inverted and then ORed together. • NAND usually does not have an operation symbol • AND-Invert and Invert-OR both represent the NAND defined since gate. Having both makes visualization of circuit function easier. – the NAND operation is not associative, and – we have difficulty dealing with non-associative mathematics! • A NAND gate with one input degenerates to an inverter. 7 8 NOR Gate NOR Gate (continued) • The basic NOR gate has the following symbol, • Applying DeMorgan's Law gives Invert-AND (NOR) illustrated for three inputs: X – OR-Invert (NOR) Y Z X • This NOR symbol is called Invert-AND, since inputs Y (F ,X ,Y )Z === X+Y+Z Z are inverted and then ANDed together. • NOR represents NOT - OR , i. e., the OR function • OR-Invert and Invert-AND both represent the NOR with a NOT applied. The symbol shown is an OR- gate. Having both makes visualization of circuit Invert. The small circle (“bubble”) represents the function easier. invert function. • A NOR gate with one input degenerates to an inverter. 9 10 NOR Gate (continued) Exclusive OR/ Exclusive NOR • The NOR gate is another natural implementation for • The eXclusive OR (XOR ) function is an important the simplest and fastest electronic circuits Boolean function used extensively in logic circuits. • The NOR gate is a universal gate • The XOR function may be; • NOR usually does not have a defined operation – implemented directly as an electronic circuit (truly a gate) or symbol since – implemented by interconnecting other gate types (used as a – the NOR operation is not associative, and convenient representation) – we have difficulty dealing with non-associative • The eXclusive NOR function is the complement of the mathematics ! XOR function • By our definition, XOR and XNOR gates are complex gates. 11 12 Copyright 2000 N. AYDIN. All rights reserved. 2 Exclusive OR/ Exclusive NOR Truth Tables for XOR/XNOR • Uses for the XOR and XNORs gate include: • Operator Rules: XOR XNOR – Adders/subtractors/multipliers ⊕⊕⊕ ⊕⊕⊕ – Counters/incrementers/decrementers XY X Y XY (X Y) or X ≡≡≡Y – Parity generators/checkers 0 0 0 0 0 1 • Definitions 0 1 1 0 1 0 – The XOR function is: X ⊕⊕⊕ Y === X Y +++ X Y 1 0 1 1 0 0 – The eXclusive NOR (XNOR) function, otherwise 1 1 0 1 1 1 known as equivalence is: X ⊕⊕⊕ Y === X Y +++ X Y • The XOR function means: • Strictly speaking, XOR and XNOR gates do no exist X OR Y, but NOT BOTH for more than two inputs. Instead, they are replaced • Why is the XNOR function also known as the by odd and even functions. equivalence function, denoted by the operator ≡? 13 14 XOR/XNOR (Continued) Symbols For XOR and XNOR • The XOR function can be extended to 3 or more variables. For • XOR symbol: more than 2 variables, it is called an odd function or modulo 2 sum (Mod 2 sum ), not an XOR: X ⊕⊕⊕ Y ⊕⊕⊕ Z === X Y Z +++ X Y Z +++ X Y Z +++ X Y Z • The complement of the odd function is the even function. • The XOR identities: • XNOR symbol: X ⊕⊕⊕ 0 === X X ⊕⊕⊕ 1 === X X ⊕⊕⊕ X === 0 X ⊕⊕⊕ X === 1 X ⊕⊕⊕ Y === Y ⊕⊕⊕ X (X ⊕⊕⊕ Y) ⊕⊕⊕ Z === X ⊕⊕⊕ (Y ⊕⊕⊕ Z) === X ⊕⊕⊕ Y ⊕⊕⊕ Z • Symbols exist only for two inputs 15 16 XOR Implementations Odd and Even Functions • The simple SOP implementation uses the following structure: • The odd and even functions on a K-map form X “checkerboard” patterns. • The 1s of an odd function correspond to minterms X Y having an index with an odd number of 1s. • The 1s of an even function correspond to minterms Y having an index with an even number of 1s. • A NAND only implementation is : X • Implementation of odd and even functions for greater than 4 variables as a two-level circuit is difficult, so we use “trees” made up of : X Y – 2-input XOR or XNORs Y – 3- or 4-input odd or even functions 17 18 Copyright 2000 N. AYDIN. All rights reserved. 3 Example: Odd Function Implementation Example: Even Function Implementation • Design a 3-input odd function F = X + Y + Z • Design a 4-input odd function F = W + X + Y + Z with 2-input XOR gates with 2-input XOR and XNOR gates • Factoring, F = (X + Y) Z + • Factoring, F = (W + X) + (Y + Z) • The circuit: • At the second level use XNOR instead of XOR: X W Y X F F Z Y Z 19 20 Parity Generators and Checkers Hi-Impedance Outputs • Logic gates introduced thus far • In Chapter 1, a parity bit added to n-bit code to produce an n + 1 bit code: – have 1 and 0 output values, – Add odd parity bit to generate code words with even parity – cannot have their outputs connected together, and – Add even parity bit to generate code words with odd parity – transmit signals on connections in only one direction. – Use odd parity circuit to check code words with even parity – Use even parity circuit to check code words with odd parity • Three-state logic adds a third logic value, Hi- • Example: n = 3. Generate even X Impedance (Hi-Z), giving three states: 0, 1, and Hi-Z parity code words of length 4 with Y on the outputs. odd parity generator: P Z • The presence of a Hi-Z state makes a gate output as • Check even parity code words of X length 4 with odd parity checker: Y described above behave quite differently: • Operation: (X,Y,Z) = (0,0,1) gives E – “1 and 0” become “1, 0, and Hi-Z” Z (X,Y,Z,P) = (0,0,1,1) and E = 0. – “cannot” becomes “can,” and If Y changes from 0 to 1 between P generator and checker, then E = 1 indicates an error. – “only one” becomes “two” 21 22 Hi-Impedance Outputs (continued) The 3-State Buffer • What is a Hi-Z value? • For the symbol and truth table, IN – The Hi-Z value behaves as an open circuit is the data input, and EN, the Symbol control input . – This means that, looking back into the circuit, the output IN OUT appears to be disconnected. • For EN = 0, regardless of the value on IN (denoted by X), the – It is as if a switch between the internal circuitry and the output value is Hi-Z. EN output has been opened. • For EN = 1, the output value Truth Table • Hi-Z may appear on the output of any gate, but we follows the input value. EN IN OUT restrict gates to: • Variations: 0 X Hi-Z – a 3-state buffer, or – Data input, IN, can be inverted – Control input, EN, can be inverted 1 0 0 – a transmission gate, by addition of “bubbles” to signals. 1 1 1 each of which has one data input and one control input. 23 24 Copyright 2000 N. AYDIN. All rights reserved. 4 Resolving 3-State Values on a Connection 3-State Logic Circuit • Connection of two 3-state buffer outputs, B1 and B0, to a wire, OUT Resolution Table • Data Selection Function: If s = 0, OL = IN0, else OL = IN1 • Assumption: Buffer data inputs can • Performing data selection with 3-state buffers: take on any combination of values 0 B1 B0 OUT EN0 IN0 EN1 IN1 OL and 1 0 Hi-Z 0 • Resulting Rule: At least one buffer 0 X 1 0 0 IN0 output value must be Hi-Z.
Load more

Recommended publications
  • Transistors and Logic Gates
    Introduction to Computer Engineering CS/ECE 252, Spring 2013 Prof. Mark D. Hill Computer Sciences Department University of Wisconsin – Madison Chapter 3 Digital Logic Structures Slides based on set prepared by Gregory T. Byrd, North Carolina State University Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Transistor: Building Block of Computers Microprocessors contain millions of transistors • Intel Pentium II: 7 million • Compaq Alpha 21264: 15 million • Intel Pentium III: 28 million Logically, each transistor acts as a switch Combined to implement logic functions • AND, OR, NOT Combined to build higher-level structures • Adder, multiplexer, decoder, register, … Combined to build processor • LC-3 3-3 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Simple Switch Circuit Switch open: • No current through circuit • Light is off • Vout is +2.9V Switch closed: • Short circuit across switch • Current flows • Light is on • Vout is 0V Switch-based circuits can easily represent two states: on/off, open/closed, voltage/no voltage. 3-4 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. N-type MOS Transistor MOS = Metal Oxide Semiconductor • two types: N-type and P-type N-type • when Gate has positive voltage, short circuit between #1 and #2 (switch closed) • when Gate has zero voltage, open circuit between #1 and #2 Gate = 1 (switch open) Gate = 0 Terminal #2 must be connected to GND (0V). 3-5 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. P-type MOS Transistor P-type is complementary to N-type • when Gate has positive voltage, open circuit between #1 and #2 (switch open) • when Gate has zero voltage, short circuit between #1 and #2 (switch closed) Gate = 1 Gate = 0 Terminal #1 must be connected to +2.9V.
    [Show full text]
  • EE 434 Lecture 2
    EE 330 Lecture 6 • PU and PD Networks • Complex Logic Gates • Pass Transistor Logic • Improved Switch-Level Model • Propagation Delay Review from Last Time MOS Transistor Qualitative Discussion of n-channel Operation Source Gate Drain Drain Bulk Gate n-channel MOSFET Source Equivalent Circuit for n-channel MOSFET D D • Source assumed connected to (or close to) ground • VGS=0 denoted as Boolean gate voltage G=0 G = 0 G = 1 • VGS=VDD denoted as Boolean gate voltage G=1 • Boolean G is relative to ground potential S S This is the first model we have for the n-channel MOSFET ! Ideal switch-level model Review from Last Time MOS Transistor Qualitative Discussion of p-channel Operation Source Gate Drain Drain Bulk Gate Source p-channel MOSFET Equivalent Circuit for p-channel MOSFET D D • Source assumed connected to (or close to) positive G = 0 G = 1 VDD • VGS=0 denoted as Boolean gate voltage G=1 • VGS= -VDD denoted as Boolean gate voltage G=0 S S • Boolean G is relative to ground potential This is the first model we have for the p-channel MOSFET ! Review from Last Time Logic Circuits VDD Truth Table A B A B 0 1 1 0 Inverter Review from Last Time Logic Circuits VDD Truth Table A B C 0 0 1 0 1 0 A C 1 0 0 B 1 1 0 NOR Gate Review from Last Time Logic Circuits VDD Truth Table A B C A C 0 0 1 B 0 1 1 1 0 1 1 1 0 NAND Gate Logic Circuits Approach can be extended to arbitrary number of inputs n-input NOR n-input NAND gate gate VDD VDD A1 A1 A2 An A2 F A1 An F A2 A1 A2 An An A1 A 1 A2 F A2 F An An Complete Logic Family Family of n-input NOR gates forms
    [Show full text]
  • Digital IC Listing
    BELS Digital IC Report Package BELS Unit PartName Type Location ID # Price Type CMOS 74HC00, Quad 2-Input NAND Gate DIP-14 3 - A 500 0.24 74HCT00, Quad 2-Input NAND Gate DIP-14 3 - A 501 0.36 74HC02, Quad 2 Input NOR DIP-14 3 - A 417 0.24 74HC04, Hex Inverter, buffered DIP-14 3 - A 418 0.24 74HC04, Hex Inverter (buffered) DIP-14 3 - A 511 0.24 74HCT04, Hex Inverter (Open Collector) DIP-14 3 - A 512 0.36 74HC08, Quad 2 Input AND Gate DIP-14 3 - A 408 0.24 74HC10, Triple 3-Input NAND DIP-14 3 - A 419 0.31 74HC32, Quad OR DIP-14 3 - B 409 0.24 74HC32, Quad 2-Input OR Gates DIP-14 3 - B 543 0.24 74HC138, 3-line to 8-line decoder / demultiplexer DIP-16 3 - C 603 1.05 74HCT139, Dual 2-line to 4-line decoders / demultiplexers DIP-16 3 - C 605 0.86 74HC154, 4-16 line decoder/demulitplexer, 0.3 wide DIP - Small none 445 1.49 74HC154W, 4-16 line decoder/demultiplexer, 0.6wide DIP none 446 1.86 74HC190, Synchronous 4-Bit Up/Down Decade and Binary Counters DIP-16 3 - D 637 74HCT240, Octal Buffers and Line Drivers w/ 3-State outputs DIP-20 3 - D 643 1.04 74HC244, Octal Buffers And Line Drivers w/ 3-State outputs DIP-20 3 - D 647 1.43 74HCT245, Octal Bus Transceivers w/ 3-State outputs DIP-20 3 - D 649 1.13 74HCT273, Octal D-Type Flip-Flops w/ Clear DIP-20 3 - D 658 1.35 74HCT373, Octal Transparent D-Type Latches w/ 3-State outputs DIP-20 3 - E 666 1.35 74HCT377, Octal D-Type Flip-Flops w/ Clock Enable DIP-20 3 - E 669 1.50 74HCT573, Octal Transparent D-Type Latches w/ 3-State outputs DIP-20 3 - E 674 0.88 Type CMOS CD4000 Series CD4001, Quad 2-input
    [Show full text]
  • Design a 3-Input CMOS NAND Gate (PUN/PDN) with Fan-Out of 3. Total Output Load of the NAND Gate Is Equal to 15Ff and Μn/Μp = 2.5
    Tutorial on Transistor Sizing Problem #1 (Static CMOS logic): Design a 3-input CMOS NAND gate (PUN/PDN) with fan-out of 3. Total output load of the NAND gate is equal to 15fF and µn/µp = 2.5. For 0.35µm process technology tox = -9 -12 7.6*10 m, εox = 35*10 F/m. Compare the above design with that of a 3-input NOR (PUN/PDN) gate. State any benefits of one implementation over the other. For the sake of simplicity assume all capacitance is lumped and gate capacitance neglecting diffusion and wiring capacitance. Solution: Cox = εoxWL/ tox = 15fF. So W = 9.2µm. Leff = 0.35µm. Assuming output load is all gate capacitance. This is a simplifying assumption made for this problem. A more realistic approach would be to calculate the diffusion and wiring capacitances as well. Equivalent inverter for fan-out of 3 and µn/µp = 2.5 would result in: A B C 2.23 2.23 2.23 Wp = 2.5*Wn for equal rise and fall times. Also, Wp + Wn = 9.2/3 = 3.16µm for fan-out of 3. A 2.67 B Solving the above equations we have, 2.67 C 2.67 Wp = 2.23µm and Wn = 0.89µm. NAND implementation: NAND implementation Therefore, for the 3-ip NAND gate implementation, each PDN n-MOS transistor will be: 3*0.89µm = 2.67µm A and each p-MOS transistor in the PUN network will be: 2.23µm 6.69 B NOR implementation: 6.69 For a 3-ip NOR gate implementation, each PDN n-MOS transistor C will be: 0.89µm 6.69 A BC Each PUN p-MOS transistor will be 3*2.23µm = 6.69µm 0.89 0.89 0.89 Area comparison: NOR implementation Total gate area of NAND gate is: 3*(2.67+2.23)µm = 14.7µm Total gate area of NOR gate is: 3*(6.69+0.89) µm = 22.7µm Thus we infer that the NAND gate has less area and power compared to the NOR gate for identical loading and fan-out conditions and is the preferred implementation.
    [Show full text]
  • Hardware Abstract the Logic Gates References Results Transistors Through the Years Acknowledgements
    The Practical Applications of Logic Gates in Computer Science Courses Presenters: Arash Mahmoudian, Ashley Moser Sponsored by Prof. Heda Samimi ABSTRACT THE LOGIC GATES Logic gates are binary operators used to simulate electronic gates for design of circuits virtually before building them with-real components. These gates are used as an instrumental foundation for digital computers; They help the user control a computer or similar device by controlling the decision making for the hardware. A gate takes in OR GATE AND GATE NOT GATE an input, then it produces an algorithm as to how The OR gate is a logic gate with at least two An AND gate is a consists of at least two A NOT gate, also known as an inverter, has to handle the output. This process prevents the inputs and only one output that performs what inputs and one output that performs what is just a single input with rather simple behavior. user from having to include a microprocessor for is known as logical disjunction, meaning that known as logical conjunction, meaning that A NOT gate performs what is known as logical negation, which means that if its input is true, decision this making. Six of the logic gates used the output of this gate is true when any of its the output of this gate is false if one or more of inputs are true. If all the inputs are false, the an AND gate's inputs are false. Otherwise, if then the output will be false. Likewise, are: the OR gate, AND gate, NOT gate, XOR gate, output of the gate will also be false.
    [Show full text]
  • Designing Combinational Logic Gates in Cmos
    CHAPTER 6 DESIGNING COMBINATIONAL LOGIC GATES IN CMOS In-depth discussion of logic families in CMOS—static and dynamic, pass-transistor, nonra- tioed and ratioed logic n Optimizing a logic gate for area, speed, energy, or robustness n Low-power and high-performance circuit-design techniques 6.1 Introduction 6.3.2 Speed and Power Dissipation of Dynamic Logic 6.2 Static CMOS Design 6.3.3 Issues in Dynamic Design 6.2.1 Complementary CMOS 6.3.4 Cascading Dynamic Gates 6.5 Leakage in Low Voltage Systems 6.2.2 Ratioed Logic 6.4 Perspective: How to Choose a Logic Style 6.2.3 Pass-Transistor Logic 6.6 Summary 6.3 Dynamic CMOS Design 6.7 To Probe Further 6.3.1 Dynamic Logic: Basic Principles 6.8 Exercises and Design Problems 197 198 DESIGNING COMBINATIONAL LOGIC GATES IN CMOS Chapter 6 6.1Introduction The design considerations for a simple inverter circuit were presented in the previous chapter. In this chapter, the design of the inverter will be extended to address the synthesis of arbitrary digital gates such as NOR, NAND and XOR. The focus will be on combina- tional logic (or non-regenerative) circuits that have the property that at any point in time, the output of the circuit is related to its current input signals by some Boolean expression (assuming that the transients through the logic gates have settled). No intentional connec- tion between outputs and inputs is present. In another class of circuits, known as sequential or regenerative circuits —to be dis- cussed in a later chapter—, the output is not only a function of the current input data, but also of previous values of the input signals (Figure 6.1).
    [Show full text]
  • Class 10: CMOS Gate Design
    Class 10: CMOS Gate Design Topics: 1. Exclusive OR Implementation 2. Exclusive OR Carry Circuit 3. PMOS Carry Circuit Equivalent 4. CMOS Full-Adder 5. NAND, NOR Gate Considerations 6. Logic Example 7. Logic Negation 8. Mapping Logic ‘0’ 9. Equivalent Circuits 10. Fan-In and Fan-Out 11. Rise Delay Time 12. Rise Delay Time 13. Rise Delay Time 14. Fall Delay Time 15. Equal Delays Joseph A. Elias, PhD 1 Class 10: CMOS Gate Design Exclusive OR Design (Martin c4.5) 3-input XOR Truth Table Similar to how one derives a 2-input XOR (Martin, p.183) using (a’+b’)=(ab)’ (a’b’)=(a+b)’ a XOR b = a’b + ab’ = a’a + a’b + ab’ + bb’ = a’(a+b) + b’(a+b) = (a’+b’)(a+b) = (ab)’(a+b) = (ab + (a’b’) )’ = (ab + (a + b)’ )’ Joseph A. Elias, PhD 2 Class 10: CMOS Gate Design Exclusive OR Carry Circuit (Martin c4.5) NMOS realization PMOS equivalent •A in parallel with B •A in series with B •A||B in series with C •AB in parallel with C •AB in parallel with (A||B)C •A||B in series with (AB)||C Vout = Joseph A. Elias, PhD 3 Class 10: CMOS Gate Design PMOS Carry Circuit Equivalent (Martin c4.5) •Martin indicates equivalency between these circuits •Is this true? (AB+C)(A+B) = (A+B)C + (AB) ABA + ABB + AC + BC = AC +BC +AB AB + AB + AC + BC = AC + BC + AB AB + AC + BC = AB + AC + BC equivalent Joseph A. Elias, PhD 4 Class 10: CMOS Gate Design CMOS Full-Adder (Martin c4.5) Sum: (A+B+C) Carry + ABC Carry: (A+B)C + AB Joseph A.
    [Show full text]
  • –Not –And –Or –Xor –Nand –Nor
    Gates Six types of gates –NOT –AND –OR –XOR –NAND –NOR 1 NOT Gate A NOT gate accepts one input signal (0 or 1) and returns the complementary (opposite) signal as output 2 AND Gate An AND gate accepts two input signals If both are 1, the output is 1; otherwise, the output is 0 3 OR Gate An OR gate accepts two input signals If both are 0, the output is 0; otherwise, the output is 1 4 XOR Gate An XOR gate accepts two input signals If both are the same, the output is 0; otherwise, the output is 1 5 XOR Gate Note the difference between the XOR gate and the OR gate; they differ only in one input situation When both input signals are 1, the OR gate produces a 1 and the XOR produces a 0 XOR is called the exclusive OR because its output is 1 if (and only if): • either one input or the other is 1, • excluding the case that they both are 6 NAND Gate The NAND (“NOT of AND”) gate accepts two input signals If both are 1, the output is 0; otherwise, the output is 1 NOR Gate The NOR (“NOT of OR”) gate accepts two inputs If both are 0, the output is 1; otherwise, the output is 0 8 AND OR XOR NAND NOR 9 Review of Gate Processing Gate Behavior NOT Inverts its single input AND Produces 1 if all input values are 1 OR Produces 0 if all input values are 0 XOR Produces 0 if both input values are the same NAND Produces 0 if all input values are 1 NOR Produces 1 if all input values are 0 10 Combinational Circuits Gates are combined into circuits by using the output of one gate as the input for another This same circuit using a Boolean expression is AB + AC 11 Combinational Circuits Three inputs require eight rows to describe all possible input combinations 12 Combinational Circuits Consider the following Boolean expression A(B + C) Does this truth table look familiar? Compare it with previous table 13.
    [Show full text]
  • Logic Gate - Wikipedia, the Free Encyclopedia 10-3-13 下午8:30
    Logic gate - Wikipedia, the free encyclopedia 10-3-13 下午8:30 Logic gate From Wikipedia, the free encyclopedia A logic gate performs a logical operation on one or more logic inputs and produces a single logic output. The logic normally performed is Boolean logic and is most commonly found in digital circuits. Logic gates are primarily implemented electronically using diodes or transistors, but can also be constructed using electromagnetic relays (relay logic), fluidic logic, pneumatic logic, optics, molecules, or even mechanical elements. In electronic logic, a logic level is represented by a voltage or current, (which depends on the type of electronic logic in use). Each logic gate requires power so that it can source and sink currents to achieve the correct output voltage. In logic circuit diagrams the power is not shown, but in a full electronic schematic, power connections are required. Contents 1 Truth table 2 Background 3 Logic gates 4 Symbols 5 De Morgan equivalent symbols 6 Storage of bits 7 Three-state logic gates 8 Miscellaneous 9 History and development 10 Implementations 11 See also 12 References 13 Further reading 14 External links Truth table Main article: Truth table A truth table is a table that describes the behaviour of a logic gate. It lists the value of the output for every possible combination of the inputs and can be used to simplify the number of logic gates and level of nesting in an electronic circuit. In general the truth table does not lead to an efficient implementation; a minimization procedure, using Karnaugh maps, the Quine–McCluskey algorithm or an heuristic algorithm is required for reducing the circuit complexity.
    [Show full text]
  • Design and Simulation of V&Pl Submodules Using Nand And
    DESIGN AND SIMULATION OF V&PL SUBMODULES USING NAND AND NOR GATE H.Hasim, Syirrazie CS Instrumentation and Automation Center, Technical Support Division, Malaysia Nuclear Agensi 43000, Bangi, Kajang, Selangor Abstract Digital Integarted Circuit(IC) design is an alternative to current analog IC design. Both have vise verse advan- tages and disadvantages. This paper investigate and compare sub-modules of voting and protecting logic (V&PL) using only two input either NAND gate(74LS00) or NOR gate (74LS02). On the previous research, V&PL sub- module are mixed of six input NOR gate, 2 input AND gate, and Inverter. The result show a complexity of circuity and difficulty of finding six input NOR gate. We extend this analysis by comparable of less complexity of PMOS and NMOS used in NAND and NOR gate as V&PL sub-module, less time propagation delay, with high frequency and less total nombor of transistor used. Kanaugh map minimizer, logisim, and LTSpice used to design and develop of V&PL sub-module Complementary Metal Oxide Semiconductor(CMOS) NAND and NOR gate.Result show that, propagation delay of NAND gate is less with high frequency than NOR gate. Keywords: CMOS, NOR gate, NAND gate, Voting and Protecting Logic(V&PL) 1 Introduction One of the key challenges in IC design is making used of transistor. Transistor can be either biasing and funtion as amplifier or operated in saturated and cut-off region. To be digitalize, transistor will operated in saturated and cut-off region. The saturated region is when the flat or staedy-state amount of voltage throught out of time while in cut-off region it is approximately zeros volt.
    [Show full text]
  • Logic Families
    Logic Families PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Mon, 11 Aug 2014 22:42:35 UTC Contents Articles Logic family 1 Resistor–transistor logic 7 Diode–transistor logic 10 Emitter-coupled logic 11 Gunning transceiver logic 16 Transistor–transistor logic 16 PMOS logic 23 NMOS logic 24 CMOS 25 BiCMOS 33 Integrated injection logic 34 7400 series 35 List of 7400 series integrated circuits 41 4000 series 62 List of 4000 series integrated circuits 69 References Article Sources and Contributors 75 Image Sources, Licenses and Contributors 76 Article Licenses License 77 Logic family 1 Logic family In computer engineering, a logic family may refer to one of two related concepts. A logic family of monolithic digital integrated circuit devices is a group of electronic logic gates constructed using one of several different designs, usually with compatible logic levels and power supply characteristics within a family. Many logic families were produced as individual components, each containing one or a few related basic logical functions, which could be used as "building-blocks" to create systems or as so-called "glue" to interconnect more complex integrated circuits. A "logic family" may also refer to a set of techniques used to implement logic within VLSI integrated circuits such as central processors, memories, or other complex functions. Some such logic families use static techniques to minimize design complexity. Other such logic families, such as domino logic, use clocked dynamic techniques to minimize size, power consumption, and delay. Before the widespread use of integrated circuits, various solid-state and vacuum-tube logic systems were used but these were never as standardized and interoperable as the integrated-circuit devices.
    [Show full text]
  • To Study and Verify the Truth Tables of AND, OR, NOT, NAND, NOR, EXOR Logic Gates Components
    Experiment No.1 Aim: To study and verify the Truth Tables of AND, OR, NOT, NAND, NOR, EXOR logic gates Components: IC 7400, 7402, 7404,7408,7432,7486 Apparatus: Prototyping board (breadboard), DC Power Supply, Connecting Wires Theory: AND, AND, OR and NOT gates are basic gates. XOR and XNOR are universal gates. Basically logic gates are electronic circuits because they are made up of number of electronic devices and components. Inputs and outputs of logic gates can occur only in two levels. These two levels are term HIGH and LOW, or TRUE and FALSE, or ON AND off, OR SIMPLY 1 AND 0. A table which lists all possible combinations of input variables and the corresponding outputs is called a „truth table‟. It shows how the logic circuit‟s output responds to various combinations of logic levels at the inputs. AND GATE:- An AND gate has two or more inputs but only one output. The output assumes the logic 1 state only when each one of its inputs is at logic 1 state. The output assumes logic 0 state even if one of its input is at logic 0 state. AND gate is also called an „all or nothing‟ gate. The logic symbol & truth table of two input AND gate are shown in figure 1.a & 1.b respectively. The symbol for AND operation is „.‟. With input variables A & B the Boolean expression for output can be written as; X = A.B Logic symbol: Truth table: Input Output 1 A 3 A B X 2 X B 0 0 0 X = AB 0 1 0 1 0 0 1 1 1 Fig.1.a Fig.1.b Pin diagram of IC74LS08: .
    [Show full text]