Tutorial 8

Digital systems
1. What does an EXOR gate do?
A
Give a high output when only one of its inputs are high
B
Give a low output when one or more of its inputs are high
C
Give a low output when only one of its inputs are high
2. Identify each of the following logic gates

3. Which one of the following truth tables represents the behaviour a NAND gate?
A
A
0
0
1
1

B
0
1
0
1

OUTPUT
1
0
0
0

A
0
0
1
1

B
0
1
0
1

OUTPUT
0
1
1
0

A
0
0
1
1

B
0
1
0
1

OUTPUT
0
0
0
1

A
0
0
1
1

B
0
1
0
1

OUTPUT
1
1
1
0

Tutorial 8
4. What does connecting together the inputs of NAND or a NOR gate does?
A Help produce multi-input gates
B Produce and EXNOR gate
C Produce a NOT gate
D Damage the gate
5. How do you make a NAND gate out of an AND gate using inverters (NOT) gates)?
A Invert the output from the AND gate
B Invert both the inputs to the AND gate
C Invert one of the inputs to the AND gate
D Invert both the inputs and output of the AND gate
6. What type of logic gate does this symbol represent?

A Exclusive OR
B Exclusive NOR
C OR
D NOR
7. How do you make a NOR gate out of an NAND gate using inverters (NOT) gates)?
A Invert the output from the NAND gate
B Invert both the inputs to the NAND gate
C Invert one of the inputs to the NAND gate
D Invert both the inputs and output of the NAND gate

Tutorial 8
8. What type of logic gate's behaviour does this truth table represent?

A 2 input OR
B 3 input OR
C 3 input EXOR
D 4 input EXOR

9. What type of logic gate's behaviour does this circuit represent? (Hint: make a truth
table)

A NAND gate
B NOR gate
C EXOR gate
D EXNOR gate
10. How do you make an AND gate out of an OR gate using inverters (NOT gates)?
A Invert the output from the OR gate
B Invert both the inputs to the OR gate
C Invert one of the inputs to the OR gate

Tutorial 8
D Invert both the inputs and output of the OR gate
11. If D A B C , (D equals the inverse of (A OR B OR C)), then use de
Morgans law to identify which of the following statements is true.
A
B
C
D
E

D A B C
D A B C
D0
D 1
None of the above.

12. If D A B C , (D equals the inverse of (A AND B AND C)), then use de

Morgans law to identify which of the following statements is true.
A
B
C
D
E

D A B C ,
D A B C
D0
D 1
None of the above.

13. What sort of logic gate does the following truth table represent?
Input A
Input B
Input C
Output D
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
0
A
B
C
D
E

Three input AND gate.

Three input NOR gate.
Three input NAND gate.
Three input OR gate.
Four input AND

Tutorial 8

14. What sort of logic gate does the following truth table represent?
Input A
Input B
Input C
Output D
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1

A
B
C
D
E

Three input AND gate.

Three input NOR gate.
Three input NAND gate.
Three input OR gate.
Three input exclusive NOR gate.

15. What decimal numbers do the following binary numbers represent?

a) 1010

b) 1111 c) 10101010 d) 11111111 e) 1111111111111111

16. What is the largest binary number that can be stored with:
a) 1 bit b) 2 bits c) 4 bits (a Word) d) 8 bits (a Byte)
17. What is the largest decimal number that can be stored with
a) 1 bit b) 2 bits c) 4 bits (a word) d) 8 bits (a byte) e) 16 bits f) 32 bits.
18. A computer (1980s style) stores information in a memory location defined by a
16 bit address. How many addresses (how much memory) can the computer use?
(64kb)
19. A computer (2000s style) stores information in a memory location defined by a
32 bit address. How many addresses (how much memory) can the computer use?
(4GB)
20. Write the following decimal numbers as binary numbers.
a) 31 b) 32 c) 100 d) 1000 e) 12 f) 1020
21. Evaluate the following
a) 10010+10 b) 10010-10

Tutorial 8
Extra practise questions:
22. Assuming that an A4 sheet of paper is 8 by 12, contains 50 lines of test and that
each line of text contains 100 characters, including spaces. Calculate the size of an
ASCII file (8 bit code) required to store a page of text.
a)
How many A4 text pages can you store on an 8GB memory stick?
23. Assuming that an A4 photo graph is 8 by 12. Is scanned into to a computer at a
resolution of 300 dots per inch(DPI), and that the colour of each dot(pixel) is stored as
a combination of Red, Green and Blue (RGB) with the intensity of each component
colour stored in an 8 bit binary number.
a)

What is the total number of colours that can be recorded?

b)

How much memory is needed to store the scanned image?

c)

How many such images can you store on an 8GB memory stick?

d)

Why are JPEG image files so much smaller?

24. Write out the truth table for the simple half adder shown below.