Report

Session Objectives#5 COULD construct a truth tables from a given logic diagram SHOULD understand and produce simple logic diagrams using the operations NOT, AND and OR MUST explain why data is represented in computer systems in binary Create a program using the LMC to calculate the perimeter of any given quadrilateral. Try to design it so that it gives a running total. GCSE Computing#BristolMet Binary Logic Starter: A lily pad doubles in size everyday. It takes 30 whole days to fill up the whole pond, how many days did it take to fill half the pond? Prove your answer... GCSE Computing#BristolMet Binary Logic We know that from von Neumann and the principle that all modern computers, data and instructions are based on the binary system (base 2). This is due to the ease in which 2 states can recognised – 0 and 1, on and off, true or false – by using simple transistors and capacitors. transistor capacitor Memory uses very small transistors and capacitors which can be linked together to make simple logical calculations: e.g are both inputs 1? or is only one input 1? These simple circuits are called Logic Gates. GCSE Computing#BristolMet Logic Gates There main gates are as follows: 1. NOT gate – it outputs the opposite of the input i.e input = 1, then output = 0, and vice versa. Truth Tables are used to express the relationship between input and output. (Algebraic values are used, ABC etc for input and PQR for output) GCSE Computing#BristolMet Input Output A P 0 1 1 0 Logic Gates 2. AND gate – this tells us if both inputs are 1 by outputting 1, otherwise the output will be 0 e.g A B P 0 0 0 0 1 0 1 0 0 1 1 1 3. OR gate – shows that either 1 OR 2 inputs are on by outputting 1, otherwise output is 0. e.g GCSE Computing#BristolMet A B P 0 0 0 0 1 1 1 0 1 1 1 1 Logic Gate Diagrams Each gate is represented by a different symbol: INPUT NOT gate AND gate OR gate GCSE Computing#BristolMet OUTPUT Logic Circuits Logic gates can be joined together to make more complex logic circuits. A common combination is the NAND circuit (Not AND) which frustratingly is a AND followed by a NOT gate. Similarly a NOR is an OR followed by a NOT. NAND – basically toggles the AND so that if both inputs are 1 then 0 will be output, otherwise 1 is output. Output R Output P GCSE Computing#BristolMet A B R= A AND B P=NOT R 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 Logic Circuits This example has 3 inputs, 2 in the AND (A&B), outputting to an OR at P, and 1 directly into the OR. P The resulting truth table is calculated: A B C P=A AND B Q = P OR C 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 GCSE Computing#BristolMet Boolean Algebra These logic circuits can be written down using mathematical expersions called Boolean algebra (named after Mathematician George Boole). i.e Q = (A AND B) OR C TASKS – Draw logic circuits and truth tables for the following a) P=NOT(A AND B) b) P=NOT(A OR B) c) P=A AND NOT (B) d) A AND NOT(B OR C) GCSE Computing#BristolMet Boolean Programming Boolean algebra is used in programming to perform many instruction. For example IF statements and While loops IF x >10 then... ELSE.... __________________ WHILE x < 10 AND NOT (end of file) DO Now try some simple programming using Ifs and Loops in Yousrc. GCSE Computing#BristolMet