ICS_Homeworks/1_Data_Storage.md
2022-11-04 18:40:12 +01:00

2.1 KiB

How many bits are needed to represent 1024 different bit patterns?

10.0

How many errors in a single code pattern could be corrected when using an error-correcting code in which each code pattern is a Hamming distance of at least seven from any other code pattern?

3, Three

A computer's main memory consists of numerous memory cells, each of which contains (eight, 8) Each memory cell is identified by a numeric value called the cell's**(memory address, address)**.

If the patterns 101.11 and 1.011 represent values in binary notation, what is the binary representation of their sum?

####111.001

In which of the following addition problems (using two's complement notation) does an overflow error occur?

0100 + 0100

Represent the bit pattern 1011010010011111 in hexadecimal notation

B49F

The following is an error-correcting code in which any two patterns differ by a Hamming distance of at least three. Decode each of the following patterns:

Symbol Representation
A 000000
B 001111
C 010011
D 011100
E 100110
F 101001
G 110101
H 111010

010011 - C 101010 - H 011000 - D 101101 - F

What is the smallest negative integer that can be represented in a two's complement system in which each value is represented by eight bits?

10000000, -128 (either is correct)

Which of the following data storage systems provides the most efficient random access to individual data items?

Main memory

Which of the following is the binary representation of 4 5/8?

100.101

Which of the following representations in two's complement notation represents the largest value?

00000010

A7DF is the hexadecimal representation for what bit pattern? Put a single space between each group of 4 bits, for ease of reading

1010 0111 1101 1111

Which of the following best describes the NAND operation?

An AND followed by a NOT

What is the result of the following subtraction problem (using two's compliment notation)? 00001111 - 10101010

01100101