Flashcards - Computer System Week 4 Study Set
What is the representation method for negative integers that uses a separate sign bit?
sign and magnitude
Which integer representation method has two representations of zero?
sign and magnitude
What representation method involves inverting all bits to convert a positive number to a negative number?
1’s complement
What is a limitation of 1’s complement representation?
It has both +0 and -0 representations.
How do you convert a positive number to its negative form using 2’s complement?
Find the 1’s complement and add 1.
In 2’s complement representation, how is zero represented?
Only one representation of zero exists.
What is the first step in binary subtraction using 2’s complement?
Find the 2’s complement of the number to be subtracted.
What is the formula for a floating point number?
n = f x r^e
In a 32-bit floating point representation, how many bits are used for the mantissa?
23 bits
What does ASCII stand for?
American Standard Code for Information Interchange
How many different codes are available in simple ASCII?
128 codes
What is the logical operation represented by the symbol AND?
It is true if both A and B are true, otherwise false.
What is the algebraic foundation of digital logic?
Boolean Algebra
Which logical gate represents the operation that is false unless both inputs are true?
NAND
What is the function of the NOT gate in Boolean logic?
It inverts the input value.
In digital logic, what does the OR gate do?
It is true if at least one input is true.
Which Boolean operator results in the opposite of the input signal?
NOT
What representation uses 7 bits to represent characters?
ASCII
What is the characteristic of the 1’s complement system regarding zero?
It suffers from the problem of +0 and -0.
What is the maximum number of bits used for the exponent in a 32-bit floating point representation?
8 bits
How is a binary floating point number expressed in scientific notation?
By writing it as n = f x r^e.
What are the basic operations for 1 bit binary addition?
0 + 0 = 0, 1 + 0 = 1, 0 + 1 = 1, 1 + 1 = 10
What two binary numbers are added in the example given in the text?
1101 1001 and 0001 1110
What role does the leftmost bit play in 1’s complement representation?
It indicates if the number is negative.
What limitation does the sign and magnitude method have regarding zero?
It can represent two forms of zero.
In binary arithmetic, what happens when adding three 1’s together?
The result is 11 (carry and 1).