Boolean AlgebraElectrical Engineering

Basic Gates

The NOT Gate

  • The NOT gate has a single input variable and a single output variable.
  • The NOT operation is also referred to as ‘INVERSION’ or ‘COMPLEMENTATION’.
  • Thus, its output logic level is always opposite to the logic level of its input.

 The NOT Gate

  • The switching circuit and transistor circuit for a NOT gate are shown below.
    ⇒ When switch A is open i.e. logic ‘0’ then, the bulb glows (shows logic ‘1’).
    ⇒ When switch is closed i.e. logic ‘1’ then, the bulb does not glow (shows logic ‘0’).

Transistor Circuit

Note: Buffers are used to increase the driving capacity of a gate.

  • Odd number of NOT gates/inverters connected in feedback act like an astable multivibrator or, a square wave generator, or a clock pulse generator or, a free running oscillator.

Propagation Delay

The AND Gate

  • The AND gate can have two or more inputs but only one output.
  • The logic symbol and the truth table of a two input AND gate are,

Logical Expression

  • The logical expression is Y = AB
  • It is clear from the truth table that, if all the inputs or any of the input is LOW (logic ‘0’) the output is also at logic ‘0’. However the output is 1 only when all the inputs are 1.
  • AND gate follows both commutative and associative law as:
    (i) Commutative law: AB = BA
    (ii) Associative law: ABC = (AB)C = A(BC)

 Commutative law

Enable and disable inputs:

For AND operations

    • Disable InputThe bulb will glow only when both the switches A and B are closed or at logic ‘1’.
      • The AND operation is performed exactly like ordinary multiplication of 1’s and 0’s.
      • In multi input AND gate, the unused input can be connected to
      (i) Logic ‘1’ or pull up (enable)
      (ii) One of the used input
      (iii) Left open for TTL logic circuit
      Out of these three procedure the best way is to connect the logic ‘1’ or pull up.

Note:

  • In ECL logic family, open or floating input will act as logic ‘0’.
  • In TTL logic family, open or floating input will act as logic ‘1’.

The OR Gate

  • The OR gate can have two or more inputs but only one output. The logic symbol and the truth table for OR gate are,

 The OR Gate

  • Thus, the logical expression is Y = A + B
  • It is clear from the truth table that, if all the inputs or any of the input is high logic ‘1’ the output Y is HIGH logic ‘1’. Where as if all the inputs are LOW logic ‘0’ then the output Y is low logic ‘0’.
  • OR gate follows both commutative and associative laws as:
    (i) Commutative law: A + B = B + A
    (ii) Associative law: (A + B + C) = (A + B) + C = A + (B + C)

Enable and disable inputs:

For an OR gate

Disable Inputs

  • The switching circuit diagram for OR gate is,

Circuit Diagram
Here, the bulb will glow when any of the switch (either A or B), or both the switches are closed.

  • In a multi input OR gate an unused input can be connected to
    (i) Logic ‘0’ (Enable) or pull-down.
    (ii) Any of the used input.
    (iii) Left open or floating in case of ECL logic.
    Out of these procedures, the best way is to connected to the logic ‘0’ or pull down.

Leave a Reply

Your email address will not be published. Required fields are marked *