booleanlessonplan.doc-Coweb.docVIP

BCS-IP-1. Students will apply knowledge of hardware and software components. Refer Students to the following website: /boolean.htm Explain how Boolean logic is related to computer hardware. Boolean Logic, also called Boolean Algebra, is the logic system used by computers. It was invented in the mid 1800s by a man named George Boole to serve the purpose of letting many things be written in the form of bits and bytes! Bits, or binary digits, are the digits found in the Binary System, the number system used by computers. There are only two binary digits-1 and 0. In Boolean Logic, there is a set of gates. You can input different binary digits into the gate, and you will get a certain output determined by the nature of the gate. Lets take a look at three of the most important gates: BOOLEAN OPERATIONS The simplest way to specify a Boolean function is to enumerate all the possible values of the function’s input variables, along with the function’s output for each set of inputs. The transistors in the CPU recognize only two states: (Off, false (0)) and (On, true (1)) NOT GATE The NOT gate, often called an inverter, denotes that when any value A is inputted, its opposite will be outputted: If A = 0, then Q = 1 If A = 1, then Q = 0 If A = T, then Q = F If A = F, then Q = T NOT Gate:  AND GATE An AND gate takes two inputs and combines them into one output signal. The output is set to “true” if both the first and second input are “true”, and “false” otherwise. : If A = 0, False and B = 0, False then Q = 0, FalseIf A = 0, False and B = 1, true then Q = 0, FalseIf A = 1, true and B = 0,False then Q = 0, FalseIf A = 1, true and B = 1, true then Q = 1, true Using T and F The AND gate performs a logical and operation on two inputs, A and B: AND Gate OR gate: The output is “true” if either the first, second or both are true, 1, or on Using 0, 1 OR Gate A B Q 0 0 0 0 1 1 1 0 1 1 1 1 Using T or F OR Gate A B Q T T T F T T T F T F F F