Computer circuit logic and Boolean logic include basic logic gate (AND,OR,NOT,NAND,NOR) and some examples.

1. Computer Circuit Logic GateWith Boolean Logic Yinong Wang Youngik Song April 18th 2011

2. Table of Contents Introduction History of Logic Gate and Boolean Logic Basic Logic Gate Inverting Logic Gate Application of Logic Gate Boolean Algebra Rules Boolean Example Actual Products of Logic Gates Summary and Conclusion References

3. Introduction All digital equipment is constructed using a few basic circuit. The basic logic element is called a gate. All logic gate has input and output. High - ON – 1 Low - OFF – 0 The gate looks at its input and based on their state and its operation. The gate generates the appropriate output reflecting the decision it has made. Boolean logic or Boolean algebra is a logical calculus which has only two value, ‘true’ or ‘false’.

4. History of Logic Gate and Boolean Logic 1847 – George Boole (1815-1864) published, ‘The Mathematical Analysis of Logic’. 1898 – Nikola Tesla filed for patents of devices containing logic gate circuits. Vacuum tubes replaced relays for logic operations. 1907 – Lee De Forest’s modification of the Fleming valve can be used as AND logic gate. 1924 – Walther Bothe invented the first modern electronic AND gate. 1937 – Claude E. Shannon introduced the use of Boolean algebra in the analysis and design of switching circuit.

17. Boolean Example

18. Boolean Example

19. Boolean Example

20. Actual Products of Logic Gate

22. The basic logic gates are AND, OR, NOT gate.

23. Combination logic gates are NAND, NOR, XOR, XNOR gate.

24. Using logic gate can be made an affordable circuits such as an encoder, a decoder, memory circuits.

26. Thank you for watching our presentationAny questions ?