SimpleLogicCircuits.pptVIP

Computer Systems 1 (2004-2005) Computer Systems 1Fundamentals of Computing Computer Logic CS1: Week 18 What’s Logic? Truth Tables Simple Logic Gates Simple Logic Circuits Other Logic Gates Other Logic Circuits What’s Logic? “The grand aim of all science is to cover the greatest number of empirical facts by logical deduction from the smallest number of hypotheses or axioms.” Albert Einstein (1879 - 1955) “Against logic there is no armor like ignorance.” Laurence J. Peter (1919 - 1988) “A page of history is worth a pound of logic.” Oliver Wendell Holmes Jr. (1841 - 1935) “Logic is like the sword--those who appeal to it shall perish by it.” Samuel Butler (1835 - 1902) “Somebody who thinks logically is a nice contrast to the real world.” The Law of Thumb “Insanity is often the logic of an accurate mind overtaxed.” Oliver Wendell Holmes (1809 - 1894) It’s Logical, Captain... Logic is concerned with conditions Conditions are either achieved or not achieved There are two states used within logic: True False This could also be thought on as: ON and OFF 1 and 0 YES and NO It’s Logical, Captain... Logic is used in a variety of situations, most importantly: Real life situations Inside the computer To perform logical and arithmetic functions Real life logical situations: There’s a buzzer in your car that sounds when the headlights are on and the door is open The fire alarm installed in your home will go off if it senses heat or smoke If I’m not tired then I will go to the pub tonight Logic Gates Each logic gate has it’s own features: Symbol Boolean Algebraic Expression Truth Table Gates can be used to build logic circuits Nothing to do with Bill GATES Even more thankfully, nothing to do with Gareth GATES Each gate has a number of inputs and outputs Usually multiple inputs and ONE output Circuits can be created to perform situation testing and produce and output Truth Tables Truth tables are used to represent the functionality of a logic gate or circuit Truth tables are