Search results
Boolean algebra and Logic Gates BOOLEAN OPERATIONS AND EXPRESSIONS Variable, complement, and literal are terms used in Boolean algebra. A variable is a symbol used to represent a logical quantity. Any single variable can have a 1 or a 0 value. The complement is the inverse of a variable and is indicated by a bar over variable (overbar).
1 1. 2. Definitions. Schematic: A drawing of interconnected gates. Net: Wires at the same voltage (electrically connected) Netlist: A list of all the devices and connections in a schematic. Fan-in: The # of inputs to a gate. Fan-out: The # of loads the gate drives. 4.
2.1 Logic Gates. What you’ll learn in Module 2.1 . After studying this section, you should be able to: Describe the action of logic gates. AND, OR, NAND, NOR, NOT, XOR and XNOR. Using Boolean expressions. Using truth tables.
Gate: A Gate is a simply an electronic circuit which operates on one or more input signals and always produces an output signal. Gates are digital (t wo state) circuits because the input and output signals are either low voltage (0 ) or
Digital Logic Gates. Reading: Jaeger 6.1-6.4 and Notes. Basic Logic Gates. NOT or Inverter Gate: (Asks, is the input false?) Input Output. A Z. Logic Function: Z A Truth Table: False=State “0” True=State “1” Non-Basic Logic Gates. XOR Gate, Exclusive OR Gate: (Asks, are the inputs not equal? Inequality test) Inputs.
6 3 ˝ ˚ ˘ ˝ ˘ ˝ = ˘ ˝ :ˆ< < ˘0 ˆ< ˘< 0 ˆ < ˘<0ˆ ˘ ˆ˚ ˘ ˝ ˘ ˝ = ˘ ˝ : 1ˆ¯ 2¯ ˘ a ˘ ˝ ˆ
Types of Logic Gates! • Major logic gates: NOT, AND, OR, and XOR • There are also other ones, such as NAND, NOR, and XNOR that we’re not going to cover. • This is called Boolean logic • In a circuit schematic each logic gate is represented by a different picture, like the ones shown below.
Be familiar with drawing and interpreting logic gate circuit diagrams involving one or more of the above gates. Complete a truth table for a given logic gate circuit. Write a Boolean expression for a given logic gate circuit. Draw an equivalent logic gate circuit for a given Boolean expression.
Digital Electronics Fundamental Logic Gates Truth Table Circuit Representation Boolean Expression A B Q A B Q 0 0 0 0 1 0 1 0
Building Functions: Logic Gates • NOT: • AND: • OR: • Logic Gates digital circuit that either allows a signal to pass through it or not. Used to build logic functions There are seven basic logic gates: AND, OR, NOT,
