Number System
DPP
DIGITAL LOGIC
By- ABHISHEK SINGH SIR
QUESTION
If x and y are two decimal digits and (0.1101)2 = (0.8xy5)10, the decimal value of
x + y is .
QUESTION
The representation of the value of a 16-bit unsigned integer X in hexadecimal
number system is BCA9. The representation of the value of X in octal number
system is
(a) 136251 (b) 736251
(c) 571247 (d) 571244
QUESTION
Consider a quadratic equation x2 - 13x + 36 = 0 with coefficients in a base b. The
solutions of this equation in the same base b are x = 5 and x = 6. Then b =_____.
QUESTION
Consider the equation (43)x = (y3)8 where x and y are unknown. The number of
possible solution is .
QUESTION
The base (or radix) of the number system such that the following equation holds
is____________.
312/20 = 13.1
QUESTION
Consider the equation (123)5 = (x8)y with x and y as unknown. The number of
possible solutions is ____.
QUESTION
(1217)8 is equivalent to
(a) (1217)16 (b) (028F)16
(c) (2297)10 (d) (0B17)16
QUESTION
Let r denote number system radix. The only value(s) of r that satisfy the equation
121𝑟 = 11r is/are
(a) decimal 10 (b) decimal 11
(c) decimal 10 and 11 (d) any value > 2
QUESTION
Consider a system that uses 5 bits for representing signed integers in 2’s
complement format. In this system, two integers A and B are represented as
A=01010 and B = 11010 . Which one of the following operations will result in
either an arithmetic overflow or an arithmetic underflow?
(a) A + B (b) A – B
(c) B – A (d) 2 * B
QUESTION
In 16-bit 2's complement representation, the decimal number -28 is:
(a) 1111 1111 0001 1100
(b) 0000 0000 1110 0100
(c) 1111 1111 1110 0100
(d) 1000 0000 1110 0100
QUESTION
Two numbers are chosen independently and uniformly at random from the set
{1, 2, . . . . , 13}. The probability (rounded off to 3 decimal places) that their 4-bit
(unsigned) binary representations have the same most significant bit is ______.
QUESTION
Consider Z = X - Y, where X, Y and Z are all in sign-magnitude form. X and Y are
each represented in n bits . To avoid overflow , the representation of Z would
require a minimum of :
(a) n bits (b) n – 1 bits
(c) n + 1 bits (d) n + 2 bits
QUESTION
Consider the unsigned 8-bit fixed point binary number representation below, b7
b6 b5 b4 b3 ⋅ b2 b1 b0 where the position of the binary point is between b3 and b2 .
Assume b7 is the most significant bit. Some of the decimal numbers listed below
cannot be represented exactly in the above representation:
(i) 31.500 (ii) 0.875 (iii) 12.100 (iv) 3.001
Which one of the following statements is true?
(a) None of (i), (ii), (iii), (iv) can be exactly represented
(b) Only (ii) cannot be exactly represented
(c) Only (iii) and (iv) cannot be exactly represented
(d) Only (i) and (ii) cannot be exactly represented
QUESTION
Let X be the number of distinct 16-bit integers in 2’s complement representation.
Let Y be the number of distinct 16-bit integers in sign magnitude representation.
Then X-Y is _________.
QUESTION
The 16-bit 2’s complement representation of an integer is 1111 1111 1111 0101;
its decimal representation is___.
QUESTION
The smallest integer that can be represented by an 8-bit number in 2’s
complement form is
(a) – 256 (b) – 128
(c) – 127 (d) 0
QUESTION
P is a 16-bit signed integer. The 2's complement representation of P is (F87B)16.
The 2's complement representation of 8×P is
(a) (C3D8)16 (b) (187B)16
(c) (F878)16 (d) (987B)16
QUESTION
Which of the following is/are EQUAL to 224 in radix-5 (i.e., base-5) notation?
(a) 64 in radix-10 (b) 100 in radix-8
(c) 121 in radix-7 (d) 50 in radix-16
QUESTION
The number -6 can be represented as 1010 in 4-bit 2's complement
representation. Which of the following is/are CORRECT 2's complement
representation(s) of -6 ?
(a) 10001010 in 8-bits
(b) 11111010 in 8-bits
(c) 1000000000001010 in 16-bits
(d) 1111111111111010 in 16-bits
QUESTION
Decimal 43 in Hexadecimal and BCD number system is respectively
(a) B2, 01000011 (b) 2 B, 01000011
(c) 2 B, 00110100 (d) B2, 01000100
QUESTION
The range of signed decimal numbers that can be represented by 6-bit 1 's
complement number is
(a) -31 to +31 (b) -63 to +64
(c) -64 to +63 (d) -32 to +31
QUESTION
A signed integer has been stored in a byte using the 2 's complement format. We
wish to store the same integer in a 16 bit word We should
(a) copy the original byte to the less significant byte of the word and fill the more
significant byte with zeros.
(b) copy the original byte to the more significant byte of the word and fill the less
significant byte with zeros.
(c) copy the original byte to the less significant byte of the word and make each
bit of the more significant byte equal to the most significant bit of the original
byte.
(d) copy the original byte to the less significant byte as well as the more
significant byte of the word.
QUESTION
The subtraction of a binary number 𝑌 from another binary number X , done by
adding the 2 's complement of Y to X , result in a binary number without overflow.
This implies that the result is :
(a) negative and is normal form
(b) negative and is in 2's complement form
(c) positive and is in normal form
(d) positive and is in 2's complement form.
QUESTION
2's complement representation of a 16 -bit number (one sign bit and 15
magnitude bits) is FFFF. Its magnitude in decimal representation is
(a) 0 (b) 1
(c) 32,767 (d) 65,535
QUESTION
11001,1001 and 111001 correspond to the 2 's complement representation of
which one of the following sets of number?
(a) 25, 9 and 57 respectively
(b) −6, −6 and -6 respectively
(c) −7, −7, and -7 respectively
(d) −25, −9 and 57 respectively
QUESTION
An equivalent 2 's complement representation of the 2 's complement number
1101 is
(a) 110100 (b) 001101
(c) 110111 (d) 111101
QUESTION
The 2 's complement representation of -17 is
(a) 101110 (b) 101111
(c) 111110 (d) 110001
QUESTION
The octal equivalent of the HEX number AB. CD is
(a) 253.314
(b) 253.632
(c) 526.314
(d) 526.632
QUESTION
4-bit 2 's complement representation of a decimal number is 1000 . The number
is
(a) +8 (b) 0
(c) -7 (d) -8
QUESTION
X = 01110 and Y = 11001 are two 5 -bit binary numbers represented in 2 's
complement format. The sum of X and Y represented in 2's complement format
using 6 bits is
(a) 100111 (b) 001000
(c) 000111 (d) 101001
QUESTION
The two numbers represented in signed 2's complement form are P = 11101101
and Q = 11100110. If 𝑄 is subtracted from 𝑃, the value obtained in signed 2 's
complement form is
(a) 100000111 (b) 00000111
(c) 11111001 (d) 111111001
QUESTION
Assuming all numbers are in 2ˈs complement representation, which of the
following number is divisible by 11111011?
(a) 11100100
(b) 11100111
(c) 11010111
(d) 11011011
QUESTION
Let A= 11111010 and B= 00001010 be two 8- bit 2ˈs complement numbers. Their
product in 2ˈs complement is
(a) 11000100
(b) 10011100
(c) 10100101
(d) 11010101
QUESTION
QUESTION
QUESTION
P, Q and R are the decimal integers corresponding to the 4-bit binary number
1100 considered in signed magnitude, 1's complement and 2's complement
representations, respectively. The 6-bit 2's complement representation of
(P+Q+R)
(a)111101 (b) 110101
(c) 110010 (d) 111001
QUESTION
If (1235)x = (3033)y , where x and y indicate the base of the corresponding
numbers, then
(a) x = 9 and y = 7
(b) x = 8 and y=6
(c) x = 6 and y = 4
(d) x = 7 and y=5
QUESTION
In a number system of base r, the equation x2 - 12x + 37 = 0 has x = 8 as one of
its solutions. The value of r is
QUESTION
Two 4- bit 2's complement numbers 1011 and 0110 are added. The result
expressed in 4-bit 2's complement notation is
(a) 0001
(b) 0010
(c) 1101
(d) cannot be expressed in 4-bit 2's complement