Exam

Name___________________________________

TRUE/FALSE. Write 'T' if the statement is true and 'F' if the statement is false.
1) The decimal number system consists of the symbols 0-10. 1) _______

2) The binary number system consists of the symbols 0 and 1. 2) _______

3) The binary number system is fundamental to all digital computers. 3) _______

4) Repeated division-by-10 can be used to convert decimal numbers to binary numbers. 4) _______

5) The decimal value of binary 1011 can be determined by solving the following expression: 5) _______
1× +0× +1× +1× .

6) The 1's complement of binary 10111 is 01000. 6) _______

7) The ASCII and Gray codes serve very similar purposes. 7) _______

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
8) The highest-value single-digit value in the decimal number system is ________. 8) _______
A) 9 B) 10 C) ∞ D) 1

9) In the decimal value 4256, the weight of the numeral 2 is ________. 9) _______
A) 200 B) C) 10 × D)

10) In the decimal value 42.56, the weight of the numeral 6 is ________. 10) ______
A) B) 0.06 C) D) 6 ×

11) The highest decimal value that can be represented by a 4-bit binary number is ________. 11) ______
A) 32 B) 7 C) 15 D) 8

12) How many binary digits are required to count to decimal 100? 12) ______
A) 2 B) 3 C) 100 D) 7

13) What decimal number does 25 represent? 13) ______

A) 25 B) 32 C) 10 D) 31

14) Decimal 42 is equivalent to binary ________. 14) ______

A) 101010 B) 2A C) 01000010 D) 52

15) In binary addition, 1 + 0 = ________. 15) ______

A) 0 with a carry of 0 B) 0 with a carry of 1
C) 1 with a carry of 1 D) 1 with a carry of 0

16) In binary addition, 1 + 1 = ________. 16) ______

A) 0 with a carry of 1 B) 1 with a carry of 1
C) 0 with a carry of 0 D) 1 with a carry of 0

17) In binary addition, 10 + 11 = ________. 17) ______

A) 101 B) 21 C) 11 D) 111
18) In binary addition, 0111 + 0001 = ________. 18) ______
A) 1000 B) 1110 C) 111 D) 1001

19) In binary subtraction, 1 - 0 = ________. 19) ______

A) 0 with a borrow of 1 B) 1 with a borrow of 0
C) 1 with a borrow of 1 D) 0 with a borrow 0

20) In binary subtraction, 1 - 1 = ________. 20) ______

A) 0 with a borrow of 1 B) 0 with a borrow 0
C) 1 with a borrow of 0 D) 1 with a borrow of 1

21) In binary subtraction, 100 - 001 = ________. 21) ______

A) 10 B) 00 C) 11 D) 1001

22) Perform the following binary subtraction: 22) ______

1100 - 0111 = ________.
A) 101 B) 11110 C) 110 D) 010

23) Perform the following binary subtraction: 23) ______

101 - 11 = ________.
A) 010 B) 110 C) 111 D) 001

24) Perform the following binary subtraction: 24) ______

11011 - 111 = ________.
A) 0011 B) 10111101 C) 100010 D) 10100

25) In binary multiplication, 1 × 0 = ________. 25) ______

A) 1 with a carry of 0 B) 0
C) 1 D) 0 with a carry of 1

26) In binary multiplication, 1 × 1 = ________. 26) ______

A) 1 B) 0 with a carry of 1
C) 1 with a carry of 1 D) 0

27) In binary multiplication, 11 × 11 = ________. 27) ______

A) 11 B) 110 C) 1001 D) 1111

28) In binary multiplication, 11 × 110 = ________. 28) ______

A) 10110 B) 10010 C) 11001 D) 11111

29) In binary division, 1001 ÷ 11 = ________. 29) ______

A) 11 B) 01 C) 00 D) None of these

30) In binary division, 1000 ÷ 0100 = ________. 30) ______

A) 0100 B) 0010 C) 0001 D) None of these

31) The 1's complement of binary 101010 is ________. 31) ______

A) 010101 B) 010110 C) 101011 D) 110111

32) The 2's complement of binary 110110 is ________. 32) ______

A) 110100 B) 001010 C) 101010 D) 001001
33) All digital systems which perform arithmetic operations must indicate ________ and ________ 33) ______
for numbers.
A) magnitude, base B) size, base
C) sign, magnitude D) sign, base

34) In binary systems the sign of a number is indicated by ________. 34) ______
A) including a sign bit along with the magnitude bits
B) inverting the bits if the number is negative
C) using a 0 (zero) bit in front of negative numbers
D) placing a negative sign in front of the number

35) When performing binary addition using the 2's complement method, an overflow can occur if 35) ______
________.
A) the second number is much greater than the first
B) both numbers have the same magnitude
C) both numbers have the same sign
D) one number is negative and the other is positive

36) When performing binary addition using the 2's complement method, an overflow is indicated by 36) ______
a(n) ________.
A) incorrect sign bit B) incorrect polarity
C) negative sign D) incorrect sum

37) The greatest single-digit value in the octal number system equals ________. 37) ______
A) 9 B) 8 C) 1 D) 7

38) The highest single-digit value in the hexadecimal number system equals ________. 38) ______
A) 8 B) 15 C) 0 D) 4

39) Convert 11001010001101012 to hexadecimal. 39) ______

A) CA35 B) 53AC1 C) 530121 D) 121035

40) Convert 8B3F16 to binary. 40) ______

A) 1000101100111111 B) 011010
C) 1011001111100011 D) 35647

41) Which of the following is an invalid BCD code? 41) ______

A) 0101 B) 1101 C) 1001 D) 0011

42) Convert decimal 59.72 to BCD. 42) ______

A) 01011001.01110010 B) 1110.11
C) 0101100101110010 D) 111011

43) Which of the following is not a standard digital code? 43) ______
A) Gray B) ASCII C) BCD D) ARRL

44) Which of the following statements accurately describes the Gray code? 44) ______
A) It exhibits only a single-bit change from one value to the next.
B) It is not an arithmetic code.
C) It is used primarily for shaft position encoding.
D) All of these statements accurately describe the Gray code.
45) Which of the following is the most widely used code for computer input and output? 45) ______
A) parity B) Gray C) EBCDIC D) ASCII

46) What is the BCD form of 438 in odd parity? 46) ______
A) 0100000110100 B) 1010000111000 C) 0100001110001 D) 1000001101000

47) What is the BCD form of 735 in even parity? 47) ______
A) 0111001101011 B) 1010100110111 C) 0101001101110 D) 0011100110101

48) Which of the following is based on the division of two binary numbers? 48) ______
A) The cyclic redundancy check (CRC) B) Gray code to decimal conversion
C) Hamming code conversion D) ASCII decoding

49) The Hamming code is a(n) ________. 49) ______

A) error correction code B) an updated version of the ASCII code
C) encryption code D) octal version of the BCD code

50) The cyclic redundancy check is used to detect ________. 50) ______
A) one-bit and two-bit data transmission errors
B) information that is repeated
C) operation cycles that are performed more than once
D) one-bit and two-bit parity errors