Preview

08 - Final Test

 1. Read the excerpt on "Why computers use Binary" and decide whether it is true or false
Why computers use Binary
=========================
So that computers can be based on 
logic circuits. 
>>(each part of the circuit) can be in one of two states 
>>0 and 1/true or false

  TRUE

  FALSE

 2. What is the name of the electrical components that are contained in the CPU, consisting in one of two states (on/off)?

  gate

  boole

  transistor

  cpu

 3. Write the boolean expression for this diagram.
booleanlogic_finaltest_1.png

  P=(A) AND NOT C

  P=(A AND B) OR NOT C

  P=(A OR B) AND NOT C

  P=(A AND B) AND NOT C

 4. The truth table for the following boolean expression has been completed correctly.
booleanlogic_finaltest_2.png

  TRUE

  FALSE

 5. What is the Boolean expression to represent this circuit?
booleanlogic_finaltest_3.png

  Q=NOT(A AND B)AND C

  Q=(A AND B) OR C

  Q=NOT(A OR B)AND C

  Q=(A AND B)AND C

 6. Logic is the foundation on which a computer system is built internally. Bits are switched __________________ using the binary 1's and 0's. In Boolean Logic, these translate into T (true) and F (false) statements.
Boolean Logic is considered the very basis of computing. 

  on and off

  vertically

  forward and backward

  up and down

 7. George Boole was a largely self-taught English mathematician, philosopher and logician and is best known as the ______________
georgeboole.jpg

  philosopher that asked questions about the nature of the universe and relativity

  author of The Laws of Thought (1854) which contains Boolean algebra

  creator of the Boolean Von Neumann circuit used in modern CPUs

  founder of the Binary (two digit) language

 8. The keyword Bool represents a Boolean datatype in many programming languages and is named after George Boole.
Note: Boolean variables can be either 'True'(1) or 'False'(0)

  TRUE

  FALSE

 9. Read the definition of a LOGIC CIRCUIT and decide whether it is true or false
A logic circuit is a combination of logic gates. 
 

  FALSE

  TRUE

 10. In a statement like this: (A+B) . (C + D) - what do the brackets mean?
booleanstatement_AND.png

  The brackets are there for aesthetic and artistic effect

  The brackets mean that the expression inside them is processed LAST

  It doesn't mean anything

  That the brackets are done first (just like BODMAS rules in maths)

 11. What is the boolean expression for this circuit? ….
Note: that the '.' is an AND gate and a + refers to an OR gate
booleanexpressions1.png

  A AND B

  NOT Y = AB

  (A+B)+(C.D)

  (A+B) . (C + D)

 12. What is the boolean expression for this circuit? …..
booleanexpressions2.png

  (A + B) AND (NOT C)

  None of the above

  NOT C (A+B+C)

  (A+B) . NOT C

 13. What is the boolean expression for this circuit? ……
booleanexpressions3.png

  None of the above

  (AB + C)D

  (A.B).C.D

  (A + B) AND (NOT C)

 14. What is the boolean expression for this circuit? …….
booleanexpressions4.png

  (A + B) AND (NOT C)

  (AB + C)D

  (A.B).C.D

  None of the above

 15. Transistors are made of semiconductor material, which is neither a good conductor of electricity nor a particularly good insulator. Transistors are usually made from silicon

  TRUE

  FALSE

 16. If an electric signal is grounded, the signal flows through an alternative route to the ground where it can do no harm. When a signal is grounded it is pulled down to ______volts.

  2

  0

  1

  3

 17. An AND gate and an OR gate both require two transistors. What about a NOT gate?

  1

  2

  3

  4

 18. What logic gate does this truth table describe?
-----Inputs----Output--
A    |   B   |    Q
=======================
0    |   0   |    0 
=======================
0    |   1   |    1
=======================
1    |   0   |    1
=======================
1    |   1   |    1

  None of the above

  And Gate

  Or Gate

  Not Gate

 19. Logic gates are used to build complex logic systems, such as burglar alarms and combination locks. What are D and E in this complex logic gate?
logiccircuits_question4.gif

  D and E are inputs

  D and E are outputs

  D and E are logic gates

  D and E are outputs but also inputs required to find Z

 20. Looking at the logic gate and the truth table below, can you fill in the blank (for the question mark in the truth table)
A	B	C	D	E	Z
0	0	0	1	0	1
0	0	1	1	0	1
0	1	0	1	0	1
0	1	1	1	1	1
1	0	0	0	0	0
1	0	1	0	0	0
1	1	0	0	0	0
1	1	1	0	?	1
logiccircuits_question4.gif

  0

  2

  1

  3

 21. If the inputs are both 1, analyse the outputs as shown on the diagram and point out, if any, the error.
logiccircuits_question9.png

  The last output C should be a 1 and 0 (e.g. 1,0) because it has more than one input coming in

  The output after the NOT gate at the top should be a 1 because it inverts the 0 to a 1

  There are no errors. The outputs are all shown correctly

  The last output C should be 0, because a 0 and 1 give a 0.

 22. Which colour/color box is showing an incorrect output?
logiccircuits_question10.png

  The yellow box should be a 1

  The white 0 at the end should be a 1

  The green box should be a 0

  The red box should be a 1

 23. What is the boolean expression for this AND gate?
booleanstatement_AND.png

  A AND B

  Y = A OR B

  Y AND A

  Y = A AND B

 24. What is the boolean expression for this OR gate?
booleanstatement_OR.png

  Y = A AND B

  Y = A OR B

  A OR B = A

  NOT Y = AB

 25. Write the boolean expression for this circuit - -
booleanstatement_output1.png

  None of the above

  O = A AND B NOT

  O = (A OR B) NOT

  O = NOT (A AND B)

 26. Write the boolean expression for this circuit - - -
booleanstatement_output2.png

  O = A NOT B NOT B

  None of the above

  O = NOT (A OR B)

  O = NOT A AND NOT B

 27. Write the boolean expression for this circuit -
booleanstatement_output3.png

  None of the above

  O = NOT B AND NOT A

  O = (NOT A) AND B

  O = NOT A OR NOT AND B

 28. What would the boolean expression be for the output C?
booleanstatement_twooutputs.png

  C = A AND B

  C = A AND C

  C = S AND B

  A = A AND B

 29. Write the boolean expression for this particular logic diagram (note that you can use brackets to denote an 'AND')
Don't forget that a + is an OR gate and a . (or brackets) is an AND gate. 
booleanstatement_question10.png

  C(D) + A

  (AB + C)D

  A + C (D)

  A(BD) + C

 30. In the following image we have an AND gate with two _____ A and B, and one _________
logicgates_question9.png

  logic gates / output

  inputs / output

  outputs / input

  logic gates / input

 31. An '____' gate as shown in the image is requires either input A or B to be a 1 for the output to be 1.
logicgates_question10.png

  NAND

  NOT

  OR

  AND

 32. A NOT gate, as shown, inverts signals. So if the input A is 1, the output would be:
logicgates_question11.png

  1

  0

  2

  Error

 33. Most amazing laptops today have solid state drives. The magic gate behind SSDs is the ________
logicgates_question12.png

  NOT

  OR

  AND

  NAND

 34. Digital systems are said to be constructed by using logic gates. These gates are the AND, OR, _____, NAND, NOR, EXOR and EXNOR gates.

  GATE X

  NOP

  GATE Y

  NOT

 35. Logic gates are primarily implemented using diodes or transistors acting as electronic switches, but can also be constructed using vacuum tubes, electromagnetic relays (relay logic), fluidic logic, pneumatic logic, optics, molecules, or even mechanical el

  TRUE

  FALSE

 36. Read the following excerpt and see if you can fill in the blanks.
Learning tip about logic gates:
===============================
In a computer, we can also use a gate to control a flow and achieve 
an end goal. We control the flow of an electric current as it goes 
running around a circuit. 
This gate in the world of digital electronics is known as a transistor 
and can be in one of two states, on or off, or open or closed if you 
like to think of it as a gate. 
When a transistor is on, or open, then an electric current can flow through. 
And when it’s off, then ____________________

  a single electrical signal gets through

  no current flows

  no gates remain open

  several electrical signals get through

 37. This excerpt explains how it all fits together. Fill in the blanks and be sure to read it all!
Excerpt that explains how it all fits together
==================================================
When you string a bunch of these transistors together, then you 
get what’s called a ____________, which lets you add, subtract, 
multiply, and divide binary numbers in any way imaginable. 
In a physical circuit, 
these logic gates have:

Inputs. 
=======
All logic gates require some kind of input value so that they 
have numbers to compare. These figures come in the form of voltages. When 
your input voltage is 0V, then it’s considered to be low, or 0. And when 
you have a voltage of 5V as an input, then this is deemed to be high, or 1.

Outputs. 
=========
Once a logic gate has a chance to process your input, it can then 
make a decision on whether to open its gate or keep it closed. This output is 
entirely determined by the type of logic gate you’re using, and some will only 
open if you have two high voltages as an input, whereas others will only open 
if you have a low voltage but not a high voltage as an input.

  Logic Gate

  And Gate

  Mega transistor

  CPU

 38. Read the guidance on the below image. Given the below what would A+B.C mean?
note: think about how you would process this equation. Would you do the + or the . first? Refer to what you learned in Maths: BODMAS or BIDMAS
truthtables_question4.png

  A not C not B

  A or B or C

  A and B and C

  A or B and C

 39. Enter the missing value
truthtables_question5.png

  #1 –0 #2 - 1 #3 - 0,0

  #1 –1 #2 - 0 #3 - 1,1

  1 –0 2 - 1 3 - 1,1

  #1 –0 #2 - 0 #3 - 0,0

 40. Enter the missing value
truthtables_question6.png

  #4 1 #5 – 1 #6 -0

  #4 1 #5 – 1 #6 -1

  #4 1 #5 – 0 #6 -1

  #4 0 #5 – 0 #6 -1