2.4 Computational Logic

Binary is the representation of the 'presence of electricity'
1. If present or 'on' we use a: 1
2. If absent or 'off we use a: 0
Transistor - Component that allows us to use electrical pulses in a computer
Logic Gates
1. Takes binary inputs and converts them to an output
2. AND Gates
  1. The output will only occur if both inputs are 1
  2. Can be written as (A ^ B)
3. OR Gates
  1. The output can occur if only one of the inputs are 1
  2. Can be written as (A V B)
4. NOT Gates
  1. The output is the opposite of the input (inverts it)
  2. Can be written as (¬ A)
  3. Can only have 1 input
Truth Tables
1. Output of Logic Gates can be shown through a truth table
2. All possible outputs of a Logic Gate can be found using a Truth Table
3. Number of rows = 2 ^ number of inputs
Bit - Smallest unit of data in a computer (Usually either 0 or 1)
1. Nibble - 4 bits/half a byte
  1. Byte - 8 bits

Resource summary

	Created by 2402 2003 almost 6 years ago