Saturday, November 30, 2013

Digital Logic




AND GATES



F=A.B or F=AB

Truth Table :


OR GATES
F = A+B
Truth Table :




NOT GATES



F=A with a bar over the top or F=A’ or F=!A

Truth Table :


NAND GATES




Truth Table :

NOR GATES





Truth Table :


XOR GATE



Truth Table :

COMBINATIONAL CIRCUIT



  • ·         Can be defined in three ways :

1.      Truth table

 



Examples :

If we have 2 input, therefore 22 =4.  So, there are 4 possible combination.



2.      Graphical Symbols

3.      Boolean equations

-          Boolean function that consist possible combinational of inputs that produce an output signal.

 All Boolean equation can be represented in two forms :







SIMPLIFICATION OF BOOLEAN EQUATION


  1. Laws of Boolean Algebra (to simplify  Boolean expression) 
  2. Karnaugh Map ( A-grid like representation of a truth table)  

LAWS OF BOOLEAN  ALGEBRA 



 








Karnaugh Map

Karnaugh Map is known as K-Map . Its provides a simple and straight –forward method of minimizing Boolean expression. The only limitation is that it will be ineffective for more than four (4) inputs.





K-Map (RULES OF K-MAP)



  1. No zeros allowed.
  2. No diagonals.
  3. Only power of 2 number of cells in each group.
  4. Groups should be as large as possible.
  5. Every one must be in at least one group.
  6. Overlapping allowed.
  7. Wrap around allowed.
  8. Fewest number of groups possible.


The Karnaugh map uses the following rules for the application of expressions by grouping together adjacent cells containing ones :


 



 









UNIVERSAL GATES  


  Universal gates are gates that can be used to implement any gates like AND, OR, and NOT or any combination of basic gates such as NAND and NOR gates.




  • NAND GATES (Negated AND or NOT AND)
- NAND gate is a logic gate which produces an output that is false only if all its inputs are true. 

  • NOR GATES (Negated OR or NOT OR)
    - NOR gate is a logic gate which produces an output that is true if one of the input is true.



    Prepared by : ANISA LIYANA BINTI ZAKARIA
     

No comments:

Post a Comment