Information Representation in Computing Flashcards (43 cards)

All cards

1Question

What is the positional representation of integer NN in base bb?

Answer

N=∑n=0+∞xnbnN=\sum_{n=0}^{+\infty}x_n b^n, where each digit xnx_n is between 00 and b−1b-1.

2Question

What is unique about an integer’s positional representation in base bb?

Answer

It is unique.

3Question

How do you convert a binary integer to decimal?

Answer

Multiply each bit by its corresponding power of 2 and add the products.

4Question

What is the decimal value of (1101010)2(1101010)_2?

Answer

106

5Question

Why is binary frequently used in computing?

Answer

Boolean algebra underlies digital electronics.

6Question

What base does the hexadecimal system use?

Answer

Base 16.

7Question

Which letters represent values 10 through 15 in hexadecimal?

Answer

A, B, C, D, E, and F.

8Question

In binary addition, what is 0+00+0?

Answer

00.

9Question

In binary addition, what is 0+10+1?

Answer

11.

10Question

In binary addition, what is 1+11+1?

Answer

00 with a carry of 11.

11Question

In binary subtraction, what is 1−01-0?

Answer

11.

12Question

In binary subtraction, what is 0−10-1?

Answer

11 with a borrow of 11.

13Question

In binary subtraction, what is 0−00-0?

Answer

00.

14Question

What is two’s complement used to represent and simplify?

Answer

Signed integers and arithmetic operations.

15Question

What is the first step in finding a value’s two’s complement?

Answer

Invert every bit to form the one’s complement.

16Question

What operation follows bit inversion when finding a value’s two’s complement?

Answer

Add 1.

17Question

What does Y+Complement2⁡(Y)Y+\operatorname{Complement2}(Y) equal?

Answer

00.

18Question

How is X+(−Y)X+(-Y) rewritten using two’s complement?

Answer

X+Complement2⁡(Y)X+\operatorname{Complement2}(Y).

19Question

What parts does a fixed-point decimal number contain?

Answer

An integer part and a fractional part.

20Question

How are fractional digits weighted in a fixed-point number?

Answer

By negative powers of the base.

21Question

How do you convert a decimal fraction to binary using repeated multiplication?

Answer

Repeatedly multiply by 2 and record each integer part in order.

22Question

What is decimal 0.25 in binary fixed-point notation?

Answer

0.0120.01_2

23Question

How are the 32 bits of IEEE 754 single precision allocated?

Answer

1 sign bit, 8 exponent bits, and 23 mantissa bits.

24Question

What base does IEEE 754 single precision use?

Answer

Base 2.

25Question

What formula expresses a represented number using sign, mantissa, base, and exponent?

Answer

X=(−1)s×M×bEX=(-1)^s\times M\times b^E

26Question

How many bits does IEEE 754 double precision use?

Answer

64 bits.

27Question

How is decimal 512 expressed as a sum of powers of 10?

Answer

5×102+1×101+2×1005\times10^2+1\times10^1+2\times10^0

28Question

What is the binary representation of decimal 65?

Answer

(1000001)2(1000001)_2

29Question

How many bits encode decimal values from 0 to 255 and characters?

Answer

8 bits.

30Question

What is the hexadecimal representation of decimal 255?

Answer

FF.

31Question

What does ASCII stand for?

Answer

American Standard Code for Information Interchange.

32Question

What is ASCII used to encode?

Answer

Characters.

33Question

How many bits encode the number in the presented signed integer convention on nn bits?

Answer

n−1n-1 bits.

34Question

What is the 8-bit two’s complement encoding of +12+12?

Answer

1111010011110100.

35Question

What happens to bits exceeding the reserved coding width in the presented 8-bit arithmetic?

Answer

They are discarded.

36Question

How is a fixed-point number's value expressed in base bb?

Answer

∑k=0nakbk+∑j=1mbjb−j\sum_{k=0}^{n}a_kb^k+\sum_{j=1}^{m}b_jb^{-j}

37Question

What is the binary fixed-point representation of decimal 157.25?

Answer

10011101.01210011101.01_2

38Question

What value results from decoding the given single-precision word?

Answer

−9.5.

39Question

What exponent results after subtracting the bias from the given exponent field?

Answer

3.

40Question

What mantissa fraction is calculated when decoding the given single-precision word?

Answer

0.1875.

41Question

What 32-bit single-precision word encodes 18.125?

Answer

01000001100100010000000000000000.

42Question

What normalized binary form represents 18.125 before encoding?

Answer

1.00100012×241.0010001_2\times 2^4

43Question

In binary subtraction, how is a borrowed unit returned?

Answer

It is returned in binary.

Test yourself with the quiz

Answer 8 questions on Information Representation in Computing.

1. A technician converts the binary integer 101101121011011_2 to decimal by multiplying each bit by its corresponding power of 2 and adding. What value should the technician obtain?

2. Which property characterizes the positional representation of an integer in base bb?

Take the quiz →

Read the study guide

Go over the full study guide for Information Representation in Computing.

Read the study guide →

Related classes

Make your own flashcards

Upload your class notes and Revizly writes your flashcards in about a minute.

Flashcard maker