Computer Circuit Logic GateWith Boolean Logic Yinong Wang Youngik Song April 18th 2011
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
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’.
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.