Font size
WorksheetsBack to the Future Homework 2
Total questions: 12
Worksheet time: 38mins
Boolean logic was invented by
Jane Boole
George Boole
Jim Boole
Joe Boole
Are the following 2 statements True or False?
•Binary logic is what a CPU uses to make decisions based on the inputs it receives.
•The CPU (like us) will take inputs which may be true or false (1 or 0) and make a decision which will produce a particular output.
True
False
What are the 3 main logic operations that a CPU will perform?
Which type of logic gate is this?
Not
And
Or
Which type of logic gate is this?
Not
And
Or
Which type of logic gate is this?
Not
And
Or
This is a NOT gate. If A = 1 what what is Q
11
10
1
0
This is an AND gate. If A = 1 AND B = 0 what what is Q
11
10
1
0
This is an OR gate. If A = 1 AND B = 0 what what is Q
11
10
1
0
Charles Babbage (1791-1871) designed the first automatic computing machine called the Difference Engine.
True or False
True
False
Tower of Hanoi
You have three wooden poles. On the first there are 3 discs of different sizes – with the biggest on the bottom and getting progressively smaller.
You can only move one disc at a time and you can never put a bigger disc on top of a smaller one.
Describe the steps to move all 3 rings to the right hand pole.
A bubble sort algorithm goes through a list of data a number of times, comparing two items that are side by side to see which is out of order (i.e. not sorted correctly). It will keep going through the list of data until all the data is sorted into order. Each time the algorithm goes through the list it is called a ‘pass’.
Task:
Imagine that you have a list of people who you want to sort by age, from youngest to oldest. A bubble sort can do this.
The list of ages is: 41, 15, 17, 32, 18, 28, 77 and 54
Show each stage of the Bubble Sort below to put the ages in order of increasing size.
