2. Logic • Formal logic is a branch of mathematics that deals with true and false values instead of numbers. • In 1840’s, George Boole developed many Logic ideas. • A logic gate performs a logical operation on one or more logic inputs and produces a single logic output.
3. The logic normally performed is Boolean logic and is most commonly found in digital circuits . Logic gates are primarily implemented electronically using diodes or transistors , but can also be constructed using electromagnetic relays ( relay logic ), fluidic logic , pneumatic logic , optics , molecules , or even mechanical elements. In electronic logic, a logic level is represented by a voltage or current, depending on the type of electronic logic in use.
4. Logic Signals There are a number of different systems for representing binary information in physical systems. Here are a few. A voltage signal with zero (0) corresponding to 0 volts and one (1) corresponding to five or three volts. A sinusoidal signal with zero corresponding to some frequency, and one corresponding to some other frequency. A current signal with zero corresponding to 4 milliamps and one corresponding to 20 milliamps. And one last way is to use switches, OPEN for "0" and CLOSED for "1". (And there are more ways!)
5. Boolean algebra is the algebra of two values. These are usually taken to be 0 and 1, as we shall do here, although F and T, false and true, etc. are also in common use. Whereas elementary algebra is based on numeric operations multiplication xy , addition x + y , and negation − x , Boolean algebra is customarily based on logical counterparts to those operations, namely : (1) conjunction x ∧ y ( AND ) (2) disjunction x ∨ y ( OR ) (3) complement or negation ¬ x ( NOT ). In electronics: AND is represented as a multiplication OR is represented as an addition NOT is represented with an overbar
6.
7. Truth Table A truth table is a good way to show the function of a logic gate. It shows the output states for every possible combination of input states. The symbols 0 (false) and 1 (true) are usually used in truth tables.
8. A Truth Table: A The output A is true when the input a is NOT true, the output is the inverse of the input: a = NOT A A NOT gate can only have one input. A NOT gate is also called an inverter. NOT a A 0 1 1 0
9. AND A B A*B Logic Gate: Series Circuit: A B Truth Table: A*B "If A AND B are both 1, then Q should be 1.“ (All or nothing.) A B A*B 0 0 0 0 1 0 1 0 0 1 1 1
10. Three Input AND Gate A B C ABC 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1
11. A B A+B Logic Gate: Parallel Circuit: A B Truth Table: A+B OR "If A is 1 OR B is 1 (or both are 1), then Q is 1." A B A+B 0 0 0 0 1 1 1 0 1 1 1 1
12.
13.
14. XOR and XNOR Gates XOR XNOR XOR (exclusive OR) :"If either A OR B is 1, but NOT both, Q is 1." XNOR (exclusive NOR) : invert output of XOR A B A B 0 0 0 0 1 1 1 0 1 1 1 0 A B A B 0 0 1 0 1 0 1 0 0 1 1 1
15.
16.
17. Give the Boolean expression of the given circuit x + y xy xy ( x + y )(xy) Answer: ( x + y )(xy)
18.
19.
20.
21.
22.
23. Exercises: 1.Give the Boolean expression of the given gate. 3.Draw a logic circuit for AB + AC. 2.Give the Boolean expression of the given gate. Answer: (A + B)C Answer: A + BC + D
24. Exercises: 4.Draw a logic circuit for (A + B)(C + D) C. 5. Give the truth table for a 3-input (A,B & C) OR gate. 6. What type of logic gate's behavior does this truth table represent? 7.Give the Boolean expression of the given gate.
25. 8.Give the output expressions of the given gates. Exercises: a . b . c . d . e . f .
26. Answers to Exercises: 3. AB + AC. 4. (A + B)(C + D)C. 5 . 3-input OR gate ABC 6 . 3-input OR gate 7 .
27. Answers to Exercises: 8 . a.) (ABC)(DE). b.) (ABC)+(DE). c.) (R+S+T) (X+Y+Z). d.) (R+S+T)+(X+Y+Z). e.) (JK)(M + N). f.) (AB) (M + N) (X + Y).
