Q1: Four 7-bit binary values are transmitted from one computer to another.

A parity bit is added to each

binary value creating 8-bit binary values. All the binary values are transmitted and received correctly.
(a) Identify whether each 8-bit binary value has been sent using odd or even parity by writing odd or
even in the type of parity column.

8-bit binary value Type of parity

01100100
10010001
00000011
10110010
[4]
(b) An error may not be detected when using a parity check. Identify why an error may not be detected.
______________________________________________________________________________________
___________________________________________________________________________________[1]
(c) The data is sent using parallel half-duplex data transmission.
(i) Describe how data is sent using parallel half-duplex data transmission.
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
___________________________________________________________________________________[4]
(ii) State two drawbacks of using parallel data transmission.
Drawback 1
________________________________________________________________________________
Drawback 2
________________________________________________________________________________
[2]

Q2: Convert the following positive denary numbers into 8-bit binary numbers in the two’s complement
format:
a) 125

[2]
Q3: Convert the following binary numbers (written in two’s complement format) into positive denary
numbers:

-128 64 32 16 8 4 2 1
0 1 1 1 1 1 0 1

Working Space:
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
[2]
Q4: Convert the following negative denary numbers into binary numbers using the two’s complement
format:
a) -92
Working Space:
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________

[3]
Q4: Convert the following negative binary numbers (written in two’s complement format) into negative
denary numbers:

a)
-128 64 32 16 8 4 2 1
1 1 1 1 1 1 0 1

Working Space:
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________

b)

-128 64 32 16 8 4 2 1
1 1 1 1 0 0 0 1

Working Space:
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
[6]

Q6: A school network has several computers. Each computer in the network has a media access control
(MAC) address. Hexadecimal is used for MAC addresses. Part of a MAC address is given

97-5C-E1

Each pair of digits is stored as binary in an 8-bit register. 97 and 5C

 a) Complete the binary register for these two pair of digits

[6]

b) Describe what is meant by a MAC address.

______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
____________________________________________________________________________________[2]

c) Give two other uses of hexadecimal in computer science

______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
______________________________________________________________________________________
___________________________________________________________________________________[2]
d) Another value is stored as binary in a register

A logical left shift of two places in performed on the binary value. Complete the binary register to
show its contents after this logical left shift.

[3]

Q7: Binary is a number system used by computers.

(a) (i) Four 8-bit binary values are given.

Tick () one box to show which 8-bit binary value is the correct conversion for the denary value 50.

A 00101010 B 00110010 C 01001100 D 01010000

[2]

(ii) Four 8-bit binary values are given.

Tick () one box to show which 8-bit binary value is the correct conversion for the hexadecimal
value 90.

A 00001001 B 01011010 C 10010000 D 01100100

[2]
c) Two 8-bit binary values are given. Add the two 8-bit binary values. Give your answer in binary. Show
all your working.
0 0 1 1 1 0 0 1
 +0 1 0 0 1 0 1 0

[3]

(d) Two 8-bit binary values are added. The result of this calculation needs to be stored in an 8-bit register.
The denary result of this calculation is 301. This generates an error. State the name of this type of error and
explain why this error occurs.

(i) Error name

__________________________________________________________________________________[1]

(ii) Explanation
______________________________________________________________________________________
______________________________________________________________________________________
____________________________________________________________________________________[1]

e) Write down the denary value of the following binary number.

00001111

Sol:___________________________________________________________________________________
______________________________________________________________________________________
____________________________________________________________________________________[2]

f) Shift the binary number four places to the left and comment on your result of part e.

Sol:___________________________________________________________________________________
______________________________________________________________________________________
____________________________________________________________________________________[2]

Section II
Q8:

[6]

[6]
 [6]
Q9: a) Write Logic and Boolean Expression for the following truth table.

Input values Output

A B C X
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

Logic Expression:

[6]

Boolean Expression:

[6]
(b) Draw a logic circuit to represent the given truth table. Each logic gate should have maximum of two
inputs. Do not simplify the logic circuit.

[6
]

Q10: Draw symbol, Truth table and expression to represent XOR Gate.

[4]
Q11: Tickets are sold for a concert at $20 each, if 10 tickets are bought then the discount is 10%, if 20 tickets
are bought the discount is 20%. No more than 25 tickets can be bought in a single transaction. Draw a
flowchart showing an algorithm to calculate the cost of buying a given number of tickets.

[10]