1.03 - Internal coding of numbers Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

Define the sign and magnitute representation

A

It is a signed integer that has a binary code of the value (Magnitude) and an extra bit to define the sign (Sign)

0 is (+) and 1 is (-)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Why are signed integers usually in two’s complement form?

A

Because there are a lot of disadvantages in using signed integers.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Define the one’s complement of a binary number

A

It is defined as the binary number obtained if each binary digit is individually substracted by 1. This means that each 0 is switched to 1 and 1 to 0 (Flip)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Define the two’s complement form

A

It is defined as the binary number obtained if 1 is added to the one’s complement form

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Explain the quicker method to convert binary to two’s complement form

A

First, start from the right and move to the left ignoring any 0s up to the first 1 which will also be ignored.
Then flip the remaining bits (0 to 1/ 1 to 0)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

How to convert (+) denary number to its two complement binary form?

A
  1. Convert denary value to binary
  2. Add a 0 infront of this binary value
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

How to convert a (-) denary value into its two’s complement binary form?

A
  1. Disreagard the sign and convert to binary
  2. Add 0 infront of this binary value
  3. Convert binary value into two’s complement form
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How to convert a two’s complement binary value into a (+) denary value?

A

The leading zero is ignored and the remaining is converted to denary

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

How to convert a two’s complement binary value into a (-) denary value?

A

Convert the binary value into denary the usual way but treat the most significant bit as a negative

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What are the rules for the addition of binary digits?

A
  • 0 + 0 = 0
  • 0 + 1 = 1
  • 1 + 1 = 0 (carry of 1)
  • 1 + 1 + 0 = 0 (carry of 1)
  • 1 + 1 + 1 = 1 (carry of 1)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What are the rules for the substraction of binary digits?

A
  • 0 - 0 = 0
  • 0 - 1 = 1 (after a borrow)
  • 1 - 0 = 1
  • 1 - 1 = 0
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is the meaning of overflow?

A

It means the value that has been produced is too large to be stored.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

An advantage of using two’s complement form

A

It simplifies the process of substracting one number from another. The number being substracted in converted to its two’s complement form which is then added to the other number

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is the use of the binary coded decimal (BCD) scheme?

A

It is useful in applications that require a single denary digit to be stored or transmitted

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

How does a BCD code represent a denary digit?

A

Using a nibble

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What are the two options for the BCD scheme if a denary number with more than one digit is to be converted to BCD

A
  1. Store one BCD in one byte leaving 4 bits unused
  2. Packed BCD where 2 4-bit codes are stored in one byte
17
Q

Name 2

Appilcations that use the BCD scheme

A
  1. Denary digits displayed on a screen of a calculator or a digital clock
  2. Representation of currency values
18
Q

What is the solution when no needed carry is occured during a BCD arithmetic.

A

Add 0110