About

Column

Binary Numbers, Hexadecimal Numbers and Octal Numbers

Back to main page

Abstract: Number Systems in Digital Electronics

This module section introduces fundamental number systems essential for digital electronics: binary, hexadecimal, octal, and Gray code. Students will explore the binary number system, which forms the basis of computer operations, including its conversion to and from other number systems. Hexadecimal numbers, used for compact representation of binary data, and octal numbers, which provide a straightforward way to read and write binary values, will also be covered. Additionally, the module delves into Gray code, a binary numeral system where two successive values differ in only one bit, crucial for minimizing errors in digital circuits. Through theoretical explanations and practical examples, students will gain a comprehensive understanding of these number systems, their applications, and inter-conversions, laying the groundwork for advanced studies in digital systems and computer engineering.

Binary Numbers

Column

What are Binary Numbers

A binary number is a number expressed in the base-2 numeral system or binary numeral system, a method of mathematical expression which uses only two symbols: typically “0” (zero) and “1” (one).

Binary Numbers

Column

Binary Numbers

binary Numbers
  • The binary number system is a Base-2 numbering system which follows the same set of rules in mathematics as the commonly used decimal or base-10 number system.

  • So instead of powers of ten, ( \(10^n\) ) for example: 1, 10, 100, 1000 etc, binary numbers use powers of two, ( \(2^n\) ) effectively doubling the value of each successive bit as it goes, for example: 1, 2, 4, 8, 16, 32 etc.

  • The system of using Binary Numbers ideal for use in digital or electronic circuits and systems, because there are only two valid Boolean values for representing either a logic “1” or a logic “0”,(i.e. on and off).

Converting Between Bases.

Additional and Subtraction

Binary addition, binary subtraction, binary multiplication and binary division are the four types of arithmetic operations that occur in the binary arithmetic.

Binary Addition}

\begin{itemize} * 0 + 0 = 0 * 0 + 1 = 1 * 1 + 0 = 1 * 1 + 1 = 0 \ (and carry 1 to the next more significant bit) * 1 + 1 + 1 = 1 \ (and carry 1 to the next more significant bit)

Add the following pairs of binary numbers.

  • \(111_{(2)} + 1110_{(2)}\)

  • \(11010_{(2)} + 1100_{(2)}\)

  • \(10011_{(2)} + 111110_{(2)}\)

  • Align the numbers you wish to add from the right hand side.

  • Start with the two numbers in the far right column, and work towards the left-hand side.

  • (For ease of use, we add a zero to have the same number of digits )

\[ 0 1 1 1\] \[ 1 1 1 0\]

Worked Examples

Column

Worked Examples

Question 1

\(111_{(2)} + 1110_{(2)}\)}

\[ 0 1 1 1\] \[ 1 1 1 0\]

Question 2 :

\(11010_{(2)} + 1100_{(2)}\)}

\[ 11010\] \[ 01100\]


\[ 010011\] \[ 111110\]

Binary Multiplication

Hexadecimal Numbers

Column

Hexadecimal Numbers

Introduction to Hexadecimal Numbers

Hexadecimal (or simply “hex”) is a base-16 number system. It uses 16 distinct symbols: the digits 0-9 and the letters A-F, where A stands for 10, B for 11, C for 12, D for 13, E for 14, and F for 15. Hexadecimal is often used in computing and digital electronics because it can represent large binary numbers more compactly.

Why Use Hexadecimal?

  • Compact Representation: Hexadecimal representation is more compact compared to binary, reducing the length of numbers.
  • Ease of Conversion: It’s easy to convert between binary and hexadecimal. Each hex digit corresponds to four binary digits (bits).
  • Human-Friendly: Hexadecimal is more readable and manageable for humans compared to long strings of binary digits.

Hexadecimal Number System

  • Base: 16
  • Symbols: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Converting Between Binary and Hexadecimal

To convert a binary number to hexadecimal, group the binary digits into sets of four (starting from the right). Each group of four binary digits corresponds to a single hexadecimal digit.

Examples

Example 1: Convert Binary to Hexadecimal Binary number: 101101101010 1. Group the binary digits into sets of four: 1011 0110 1010 2. Convert each group to hexadecimal: - 1011 = B - 0110 = 6 - 1010 = A 3. So, 101101101010 in binary is B6A in hexadecimal.

Example 2: Convert Hexadecimal to Binary Hexadecimal number: 4F3 1. Convert each hex digit to its binary equivalent: - 4 = 0100 - F = 1111 - 3 = 0011 2. Combine the binary groups: 0100 1111 0011 3. So, 4F3 in hexadecimal is 010011110011 in binary.

Converting Between Decimal and Hexadecimal

To convert a decimal number to hexadecimal, repeatedly divide the number by 16 and keep track of the remainders. The hexadecimal number is obtained by reading the remainders in reverse order.

Example 3: Convert Decimal to Hexadecimal Decimal number: 254 1. Divide by 16: \(254 \div 16 = 15\) remainder \(14\) (E) 2. Divide the quotient by 16: \(15 \div 16 = 0\) remainder \(15\) (F) 3. So, 254 in decimal is FE in hexadecimal.

Example 4: Convert Hexadecimal to Decimal Hexadecimal number: 1A3 1. Convert each hex digit to decimal and multiply by the corresponding power of 16: - 1 = 1 \(\times 16^2 = 256\) - A = 10 \(\times 16^1 = 160\) - 3 = 3 \(\times 16^0 = 3\) 2. Sum the results: \(256 + 160 + 3 = 419\) 3. So, 1A3 in hexadecimal is 419 in decimal.

Practical Uses of Hexadecimal

  • Memory Addresses: Hexadecimal is often used to represent memory addresses in programming and debugging.
  • Color Codes: In web design, colors are often specified using hexadecimal values (e.g., #FFFFFF for white).
  • File Formats: Hexadecimal is used in various file formats and protocols for compact data representation.

Exercises

  1. Convert the binary number 110101011 to hexadecimal.
  2. Convert the hexadecimal number 3C9 to binary.
  3. Convert the decimal number 456 to hexadecimal.
  4. Convert the hexadecimal number 2F to decimal.

Summary

Hexadecimal Numbers
  • The hexadecimal numeral system, often shortened to “hex”, is a numeral system made up of 16 symbols (base 16). The standard numeral system is called decimal (base 10) and uses ten symbols: 0,1,2,3,4,5,6,7,8,9.

  • Hexadecimal uses the decimal numbers and six extra symbols. There are no numerical symbols that represent values greater than nine, so letters taken from the English alphabet are used, specifically A, B, C, D, E and F. Hexadecimal A = decimal 10, and hexadecimal F = decimal 15.

  • To avoid confusion with decimal, octal or other numbering systems, hexadecimal numbers are sometimes written with a “h” after or “0x” before the number. For example, 63h and 0x63 mean 63 hexadecimal.

Other Number Bases

Column

Octal Numbers

Octal Numbers
  • The octal numeral system, or oct for short, is the base-8 number system, and uses the digits 0 to 7.
  • Octal numerals can be made from binary numerals by grouping consecutive binary digits into groups of three (starting from the right).
  • For example, the binary representation for decimal 74 is 1001010.
Using the method of repeated division, or otherwise, convert the decimal number 4768 to base 8, showing all your workings.
\[ \begin{array}{|c||c|c|c||l c|} \hline 4768 & 596 & 596 & 0 & \textit{$(0 \times 8)$}& 0 \\ \hline 596 & 74.5 & 74 & 0.5 &$(0.5 \times 8)$& 4 \\ \hline 74 & 9.25 & 9 & 0.25 &$(0.25 \times 8)$& 2 \\ \hline 9 & 1.125 & 1 & 0.125 &$(0.125 \times 8)$& 1 \\ \hline 1 & 0.125 & 0 & 0.125 &$(0.125 \times 8)$& 1 \\ \hline \end{array} \]
Remark: Answer : 11240
### Octal Numbers - Videos
* Converting Hexadecimal Numbers To Octal - Worked Example 1 * Converting Hexadecimal Numbers To Octal - Worked Example 2 * Converting Hexadecimal Numbers To Octal - Worked Example 3
Gray Code {data-navmenu=“Other Systems”} ==================================
Column{.tabset}

Gray Code

Gray Code

  • The reflected binary code (RBC), also known just as reflected binary (RB) or Gray code after Frank Gray, is an ordering of the binary numeral system such that two successive values differ in only one bit (binary digit).

  • For example, the representation of the decimal value “1” in binary would normally be “001” and “2” would be “010”.

  • In Gray code, these values are represented as “001” and “011”. That way, incrementing a value from 1 to 2 requires only one bit to change, instead of two.

  • Gray codes are widely used to prevent spurious output from electromechanical switches and to facilitate error correction in digital communications such as digital terrestrial television and some cable TV systems.

Worked Example

Here is an example of generating Gray code, which is a binary numeral system where two successive values differ in only one bit.

Example: Generate 3-bit Gray Code

Step 1: Understand Binary Representation

First, list all the 3-bit binary numbers in standard order:

000, 001, 010, 011, 100, 101, 110, 111

Step 2: Generate Gray Code

To convert these binary numbers to Gray code, follow the rule where the first bit remains the same, and each subsequent bit is obtained by XOR’ing the previous bit with the current bit.

Let’s go through each binary number:

  1. 000 (Binary)
  • First bit remains the same: 0

  • Second bit: \(0 \oplus 0 = 0\)

  • Third bit: \(0 \oplus 0 = 0\)

  • Gray code: 000

  1. 001 (Binary)
  • First bit remains the same: 0

  • Second bit: \(0 \oplus 0 = 0\)

  • Third bit: \(0 \oplus 1 = 1\)

  • Gray code: 001

  1. 010 (Binary)
  • First bit remains the same: 0

  • Second bit: \(0 \oplus 1 = 1\)

  • Third bit: \(1 \oplus 0 = 1\)

  • Gray code: 011

  1. 011 (Binary)
  • First bit remains the same: 0

  • Second bit: \(0 \oplus 1 = 1\)

  • Third bit: \(1 \oplus 1 = 0\)

  • Gray code: 010

  1. 100 (Binary)
  • First bit remains the same: 1

  • Second bit: \(1 \oplus 0 = 1\)

  • Third bit: \(1 \oplus 0 = 1\)

  • Gray code: 110

  1. 101 (Binary)
  • First bit remains the same: 1

  • Second bit: \(1 \oplus 0 = 1\)

  • Third bit: \(1 \oplus 1 = 0\)

  • Gray code: 111

  1. 110 (Binary)
  • First bit remains the same: 1

  • Second bit: \(1 \oplus 1 = 0\)

  • Third bit: \(0 \oplus 1 = 1\)

  • Gray code: 101

  1. 111 (Binary)
  • First bit remains the same: 1

  • Second bit: \(1 \oplus 1 = 0\)

  • Third bit: \(0 \oplus 1 = 1\)

  • Gray code: 100

Step 3: List the Gray Code Sequence

Here is the 3-bit Gray code sequence:

000, 001, 011, 010, 110, 111, 101, 100

Summary

By following the rule of keeping the first bit the same and XOR’ing subsequent bits, we have successfully converted 3-bit binary numbers into Gray code. This sequence ensures that only one bit changes between consecutive values.

Conversion Lookup Table

Column

Conversion Table

Converstion Table

Decimal Binary Hexadecimal Octal Binary with 4 digits
Base 10 Base 2 Base 16 Base 8 Base 2
0 0 0 0 0000
1 1 1 1 0001
2 10 2 2 0010
3 11 3 3 0011
4 100 4 4 0100
5 101 5 5 0101
6 110 6 6 0110
7 111 7 7 0111
8 1000 8 10 1000
9 1001 9 11 1001
10 1010 A 12 1010
11 1011 B 13 1011
12 1100 C 14 1100
13 1101 D 15 1101
14 1110 E 16 1110
15 1111 F 17 1111

Video List

Video List

Video List

Numbers - Worksheets

Column

Work Sheet 1

Question 1

Part (a) How many Symbols are used in each System

  1. Decimal (Base 10)
  2. Binary (Base 2)
  3. Hexadecimal (Base 16)

Question 2

State which of the following sets the following numbers belong to.

[1)] \(18\) [2)] \(8.2347\ldots\) [3)] \(\pi\) [4)] \(1.33333\ldots\) [5)] \(17/4\) [6)] \(4.25\) [7)] \(\sqrt{\pi}\) [8)] \(\sqrt{25}\)

The possible answers are

[a] Natural number : \(\mb{N} \subseteq \mb{Z } \subseteq \mb{Q} \subseteq \mb{R}\) [b] Integer : $ $ [c] Rational Number : $ $ [d] Real Number \(\mb{R}\)

\end{enumerate}

%

\begin{framed}

\(\mb{N}\) : natural numbers (or positive integers) \(\{1,2,3,\ldots\}\)

\(\mb{Z}\) : integers \(\{-3,-2,-1,0,1,2,3,\ldots\}\)

(The letter \(\mb{Z}\) comes from the word which means ``numbers” in German.)

\(\mb{Q}\) : rational numbers \(\mb{R}\) : real numbers

\(\mb{N} \subseteq \mb{Z } \subseteq \mb{Q} \subseteq \mb{R}\)

(All natural numbers are integers. All integers are rational numbers. All rational numbers are real numbers.)

Binary Numbers

Express the following decimal numbers as binary numbers.

\((73)_{10}\) \((15)_{10}\)

\((22)_{10}\)

All three answers are among the following options.

  1. \((10110)_{2}\) %22
  2. \((1111)_{2}\) %15
  3. \((1001001)_{2}\) %73
  4. \((1000010)_{2}\) %64

Express the following binary numbers as decimal numbers.

  1. \((101010)_{2}\)
  2. \((10101)_{2}\)
  3. \((111010)_{2}\)
  4. \((11010)_{2}\)

Express the following binary numbers as decimal numbers.

  1. \((110.10101)_{2}\)
  2. \((101.0111)_{2}\)
  3. \((111.01)_{2}\)
  4. \((110.1101)_{2}\)

Express the following decimal numbers as binary numbers.

  1. \((27.4375)_{10}\) %
  2. \((5.625)_{10}\)
  3. \((13.125)_{10}\)
  4. \((11.1875)_{10}\)

Binary Addition and Subtraction

Question 1

Perform the following binary additions.

  1. \((110101)_{2}\) + \((1010111)_{2}\)
  2. \((1010101)_{2}\) + \((101010)_{2}\)
  3. \((11001010)_{2}\) + \((10110101)_{2}\)
  4. \((1011001)_{2}\) + \((111010)_{2}\)

Question 2

Perform the following binary subtractions.

  1. \((110101)_{2}\) - \((1010111)_{2}\)
  2. \((1010101)_{2}\) - \((101010)_{2}\)
  3. \((11001010)_{2}\) - \((10110101)_{2}\)
  4. \((1011001)_{2}\) - \((111010)_{2}\)

Binary Multiplication and Division

Question 1

Perform the following binary multiplications.

  1. \((1001)_{2}\times( 1000)_{2}\) % 9 by 8
  2. \((101)_{2}\times(1101)_{2}\) % 5 by 11
  3. \((111)_{2}\times(1111)_{2}\) % 7 by 15
  4. \((10000)_{2}\times(11001)_{2}\)%16 by 25

Perform the following binary multiplications. %\begin{multicols}{2} % %a. \((1001000)_{2} \div ( 1000)_{2}\) %b. \((101101)_{2} \div (1001)_{2}\) %c. \((1001011000)_{2} \div (101000)_{2}\) %d. \((1100000)_{2} \div (10000)_{2}\) % %

Which of the following binary numbers is the result of this binary division: \((10)_{2} \times ( 1101)_{2}\). % % (2) / (13) \begin{multicols}{2}

  1. \((11010)_{2}\) %26
  2. \((11100)_{2}\) %28
  3. \((10101)_{2}\) %21
  4. \((11011)_2\) %27

Which of the following binary numbers is the result of this binary division: \((101010)_{2} \times( 111 )_{2}\). % (4) / (6) \begin{multicols}{2}

  1. \((11000)_{2}\) %24
  2. \((11001)_{2}\) %25
  3. \((10101)_{2}\) %21
  4. \((11011)_2\) %27

Which of the following binary numbers is the result of this binary division: \((1001110)_{2}\times ( 1101 )_{2}\). % (9) / (3) \begin{multicols}{2}

  1. \((11000)_{2}\) %24
  2. \((11001)_{2}\) %25
  3. \((10101)_{2}\) %21
  4. \((11011)_2\) %27

Perform the following binary divisions. %\begin{multicols}{2} % %a. \((1001000)_{2} \div ( 1000)_{2}\) %b. \((101101)_{2} \div (1001)_{2}\) %c. \((1001011000)_{2} \div (101000)_{2}\) %d. \((1100000)_{2} \div (10000)_{2}\) % %

\begin{enumerate}

Which of the following binary numbers is the result of this binary division: \((111001)_{2} \div ( 10011)_{2}\). % (57) / (19) \begin{multicols}{2}

  1. \((10)_2\) %2
  2. \((11)_{2}\) %3
  3. \((100)_{2}\) %4
  4. \((101)_{2}\) %5

Which of the following binary numbers is the result of this binary division: \((101010)_{2} \div ( 111 )_{2}\). % (42) / (7) \begin{multicols}{2}

  1. \((11)_2\) %3
  2. \((100)_{2}\) %4
  3. \((101)_{2}\) %5
  4. \((110)_{2}\) %6

Which of the following binary numbers is the result of this binary division: \((1001110)_{2} \div ( 1101 )_{2}\). % (78) / (13) \begin{multicols}{2}

  1. \((100)_{2}\) %4
  2. \((110)_{2}\) %6
  3. \((111)_{2}\) %7
  4. \((1001)_2\) %9

Number Bases - Hexadecimal

Question 1

Answer the following questions about the hexadecimal number systems

  1. How many characters are used in the hexadecimal system?
  2. What is highest hexadecimal number that can be written with two characters?
  3. What is the equivalent number in decimal form?
  4. What is the next highest hexadecimal number?

Question 2

Which of the following are not valid hexadecimal numbers?

  1. \(73\)
  2. \(A5G\)
  3. \(11011\)
  4. $EEF $

Question 3

Express the following decimal numbers as a hexadecimal number.

  1. \((73)_{10}\)
  2. \((15)_{10}\)
  3. \((22)_{10}\)
  4. \((121)_{10}\)

Question 4

Compute the following hexadecimal calculations.

  1. \(5D2+A30\)
  2. \(702+ABA\)
  3. \(101+111\)
  4. \(210+2A1\)

Binary Numbers

Column

Worksheet 1

Question 1

Express the following decimal numbers as binary numbers.

  1. \((73)_{10}\)

  2. \((15)_{10}\)

  3. \((22)_{10}\)

Question 2

All three answers are among the following options.

a.\((10110)_{2}\) %22

b.\((1111)_{2}\) %15

  1. \((1001001)_{2}\) %73

  2. \((1000010)_{2}\) %64

Question 3

Express the following binary numbers as decimal numbers

  1. \(101\)

  2. \(1101\)

  3. \(11011\)

  4. \(100101\)

Question 4

Express the following binary numbers as decimal numbers.

a.\((101010)_{2}\)

b.\((10101)_{2}\)

c.\((111010)_{2}\)

  1. \((11010)_{2}\)

#### Question 5

Express the following binary numbers as decimal numbers.

a.\((110.10101)_{2}\)

b.\((101.0111)_{2}\)

  1. \((111.01)_{2}\)

  2. \((110.1101)_{2}\)

#### Question 6

Express the following decimal numbers as binary numbers

  1. 6
  2. 15
  3. 37
  4. 77

Express the following decimal numbers as binary numbers.

a.\((27.4375)_{10}\)% b.\((5.625)_{10}\) c. \((13.125)_{10}\) d. \((11.1875)_{10}\)

Perform the following binary additions.

a.\((110101)_{2}\) + \((1010111)_{2}\) b.\((1010101)_{2}\) + \((101010)_{2}\) c. \((11001010)_{2}\) + \((10110101)_{2}\) d. \((1011001)_{2}\) + \((111010)_{2}\)

Part B: Number Systems - Binary Arithmetic

Perform the following binary subtractions.

  1. \((110101)_{2}\) - \((1010111)_{2}\)
  2. \((1010101)_{2}\) - \((101010)_{2}\)
  3. \((11001010)_{2}\) - \((10110101)_{2}\)
  4. \((1011001)_{2}\) - \((111010)_{2}\)

Question 2 Perform the following binary multiplications.

  1. \((1001)_{2}\times( 1000)_{2}\) % 9 by 8
  2. \((101)_{2}\times(1101)_{2}\) % 5 by 11
  3. \((111)_{2}\times(1111)_{2}\) % 7 by 15
  4. \((10000)_{2}\times(11001)_{2}\)%16 by 25

%http://www.csgnetwork.com/binaddsubcalc.html (See section 1.1.3 of the text)

Worksheet 2

Question 1

Which of the following binary numbers is the result of this binary multiplication: \((10)_{2} \times ( 1101)_{2}\). % % (2) / (13)

  1. \((11010)_{2}\) %26
  2. \((11100)_{2}\) %28
  3. \((10101)_{2}\) %21
  4. \((11011)_2\) %27

Question 3

Which of the following binary numbers is the result of this binary multiplication: \((1001110)_{2}\times ( 1101 )_{2}\). % (9) / (3)

  1. \((11000)_{2}\) %24
  2. \((11001)_{2}\) %25
  3. \((10101)_{2}\) %21
  4. \((11011)_2\) %27

Question 5

Which of the following binary numbers is the result of this binary division: \((111001)_{2} \div ( 10011)_{2}\). % (57) / (19)

  1. \((10)_2\) %2
  2. \((11)_{2}\) %3
  3. \((100)_{2}\) %4
  4. \((101)_{2}\) %5

Question 6

Which of the following binary numbers is the result of this binary division: \((101010)_{2} \div ( 111 )_{2}\). % (42) / (7)

  1. \((11)_2\) %3
  2. \((100)_{2}\) %4
  3. \((101)_{2}\) %5
  4. \((110)_{2}\) %6

Question 7

Which of the following binary numbers is the result of this binary division: \((1001110)_{2} \div ( 1101 )_{2}\). % (78) / (13)

  1. \((100)_{2}\) %4
  2. \((110)_{2}\) %6
  3. \((111)_{2}\) %7
  4. \((1001)_2\) %9

Worksheet 3

Question 3

Which of the following binary numbers is the result of this binary division: \((1001110)_{2}\times ( 1101 )_{2}\). % (9) /(3)

a.\((11000)_{2}\) %24 b.\((11001)_{2}\) %25 c. \((10101)_{2}\) %21 d. \((11011)_2\) %27

Question 2

Which of the following binary numbers is the result of this binary division: \((101010)_{2} \times( 111 )_{2}\).

% (4) /(6)

a.\((11000)_{2}\) %24 b.\((11001)_{2}\) %25 c. \((10101)_{2}\) %21 d. \((11011)_2\) %27

Question 3

Which of the following binary numbers is the result of this binary division: \((1001110)_{2}\times ( 1101 )_{2}\). % (9) /(3)

a.\((11000)_{2}\) %24 b.\((11001)_{2}\) %25 c. \((10101)_{2}\) %21 d. \((11011)_2\) %27

Which of the following binary numbers is the result of this binary division: \((1001110)_{2}\times ( 1101 )_{2}\). % (9) /(3)

a.\((11000)_{2}\) %24 b.\((11001)_{2}\) %25 c. \((10101)_{2}\) %21 d. \((11011)_2\) %27

Question 7

Perform the following binary divisions.

a.\((1001000)_{2} \div ( 1000)_{2}\) b.\((101101)_{2} \div (1001)_{2}\) c. \((1001011000)_{2} \div (101000)_{2}\) d. \((1100000)_{2} \div (10000)_{2}\)

Worksheet 4

Question 1 : Binary numbers

Express the following binary numbers as decimal numbers

( i) \(101\) ( ii) \(1101\) ( iii) \(11011\) ( iv) \(100101\)

( b) Express the following decimal numbers as binary numbers

( i) 6 ( ii) 15 ( iii) 37 ( iv) 77

Question 2

A number is expressed in base 5 as \((234)_5\). What is it as decimal number? Suppose you multiply \((234)_5\) by 5. what would be the answer in base 5.

Question 3

Perform the following binary additions

  1. \(1011 + 1111\)

  2. \(10101 + 10011\)

  3. \(1010 + 11010\)

  4. \(101010 + 10101 + 101\)

Question 4

Perform the binary additions

  • \((10111)_2 +(111010)_2\)

  • \((1101)_2 + (1011)_2 + (1111)_2\)

Question 5}

Perform the binary subtractions using both the bit-borrowing method and the two’s complement method.

  • \((1001)_2 -(111)_2\)

  • \((110000)_2 -(10111)_2\)

Question 6}

Perform the binary multiplications

  • \((1101)_2 \times (101)_2\)

  • \((1101)_2 \times (1101)_2\)

Question 7

( a) What is highest Hexadecimal number that can be written with two characters, and what is it’s equivalent in decimal form? What is the next highest hexadecimal number?

% \[FF = 255\] % Remark ( b) Which of the following are not valid hexadecimal numbers?

( i) A5G ( ii) 73 ( iii) EEF ( iv) 101

Question 8 : Binary Substraction}

( i) 110 - 10 ( ii) 101 - 11
( iii) 1001 - 11 ( iv) 10001 - 100 ( v) 101001 - 1101 ( vi) 11010101-1101

Question 9

( a) Suppose 2341 is a base-5 number Compute the equivalent in each of the following forms:

( i) decimal number ( ii) hexadecimal number ( iii) binary number

( b) Perform the following binary additions

( i) \(1011+ 1111\) ( ii) \(10101 + 10011\) ( iii) \(1010 + 11010\)

Binary Numbers 2

Column

Worksheet 1

Question 1

Perform the following binary multiplications.

  1. \((1001000)_{2} \div ( 1000)_{2}\)
  2. \((101101)_{2} \div (1001)_{2}\)
  3. \((1001011000)_{2} \div (101000)_{2}\)
  4. \((1100000)_{2} \div (10000)_{2}\)

Question 2

Perform the following binary divisions.

  1. \((1001000)_{2} \div ( 1000)_{2}\)
  2. \((101101)_{2} \div (1001)_{2}\)
  3. \((1001011000)_{2} \div (101000)_{2}\)
  4. \((1100000)_{2} \div (10000)_{2}\)

Question 3

Which of the following binary numbers is the result of this binary division: \((111001)_{2} \div ( 10011)_{2}\). (57) / (19)

  1. \((10)_2\) 2
  2. \((11)_{2}\) 3
  3. \((100)_{2}\) 4
  4. \((101)_{2}\) 5

Question 4

Which of the following binary numbers is the result of this binary division: \((101010)_{2} \div ( 111 )_{2}\). (42) / (7)

  1. \((11)_2\) 3
  2. \((100)_{2}\) 4
  3. \((101)_{2}\) 5
  4. \((110)_{2}\) 6

Question 5

Which of the following binary numbers is the result of this binary division: \((1001110)_{2} \div ( 1101 )_{2}\). (78) / (13)

  1. \((100)_{2}\) 4
  2. \((110)_{2}\) 6
  3. \((111)_{2}\) 7
  4. \((1001)_2\) 9

Question 7

Perform the following binary multiplications.

  1. \((1001000)_{2} \div ( 1000)_{2}\)

  2. \((101101)_{2} \div (1001)_{2}\)

  3. \((1001011000)_{2} \div (101000)_{2}\)

  4. \((1100000)_{2} \div (10000)_{2}\)

Question 9

Perform the following binary division exercises.

  1. \((1001000)_{2} \div ( 1000)_{2}\)

  2. \((101101)_{2} \div (1001)_{2}\)

  3. \((1001011000)_{2} \div (101000)_{2}\)

  4. \((1100000)_{2} \div (10000)_{2}\)

Question 10

Calculate working in hexadecimal

\((BBB)_{16} + (A56)_{16}\)

\((BBB)_{16} - (A56)_{16}\)

Question 11}

Write the hex number \((EC4)_{16}\) in binary. Write the binary number \((11110110101|)_2\) in hex.

Question 12}

Express the decimal number 753 in binary , base 5 and hexadecimal.

Question 13}

Express 42900 as a product of its prime factors, using index notation for repeated factors.

Question 14}

Expresse the recuring decimals

( i) \(0.727272\ldots\) ( ii) \(0.126126126....\) ( iii) \(0.7545454545...\)

as rational numbers in its simplest form.

Question 15}

Given that \(\pi\) is an irrational number, can you say whether \(\frac{\pi}{2}\) is rational or irrational. or is it impossible to tell?

  • % #### Question 16
  1. Given x is the irrational positive number \(\sqrt{2}\), express \(x^8\) in binary notation

  2. From part (i), is \(x^8\) a rational number?

Question 17

  1. 5/7 lies between 0.714 and 0.715.
  2. \(\sqrt(2)\) is at least 1.41.
  3. \(\sqrt(3)\) 9s at least 1.732 and at most 1.7322.

Question 18

  1. Write down the numbers 0.0000526 in floating point form.

  2. How is the number 1 expressed in floating point form.

Question 19

  1. Deduce that every composite integer \(n\) has a prime factor such that \(p \leq \sqrt{n}\).

  2. Decide whether 899 is a prime.

Question 20

  1. What would be the maximum numbber of digits that a decimal fraction with denominator 13 could have in a recurring block in theory?

  2. Can you predict which other fractions with denominator 13 will have the same digits as 1/13 in their recurring block?

Worksheet 6

Question 1

Perform the following binary subtractions.

  1. 110 - 10
  2. 101 - 11
  3. 1001 - 11
  4. 10001 - 100
  5. 101001 - 1101
  6. 11010101-1101

Question 4

Perform the binary subtractions using both the bit-borrowing method and the two’s complement method.

  1. \((1001)_2 -(111)_2\)
  2. \((110000)_2 -(10111)_2\)

Worksheet 7

Question 1

Express the following decimal numbers as binary numbers.

  1. \((73)_{10}\)
  2. \((15)_{10}\)
  3. \((22)_{10}\)

All three answers are among the following options.

  1. \((10110)_{2}\) %22
  2. \((1111)_{2}\) %15
  3. \((1001001)_{2}\) %73
  4. \((1000010)_{2}\) %64

Question 2

Express the following binary numbers as decimal numbers.

  1. \((101010)_{2}\)
  2. \((10101)_{2}\)
  3. \((111010)_{2}\)
  4. \((11010)_{2}\)

Question 3

Express the following binary numbers as decimal numbers.

  1. \((110.10101)_{2}\)
  2. \((101.0111)_{2}\)
  3. \((111.01)_{2}\)
  4. \((110.1101)_{2}\)

Express the following decimal numbers as binary numbers.

\((73)_{10}\) \((15)_{10}\)

\((22)_{10}\)

All three answers are among the following options.

  1. \((10110)_{2}\) %22
  2. \((1111)_{2}\) %15
  3. \((1001001)_{2}\) %73
  4. \((1000010)_{2}\) %64

Express the following binary numbers as decimal numbers.

  1. \((101010)_{2}\)
  2. \((10101)_{2}\)
  3. \((111010)_{2}\)
  4. \((11010)_{2}\)

Express the following binary numbers as decimal numbers.

  1. \((110.10101)_{2}\)
  2. \((101.0111)_{2}\)
  3. \((111.01)_{2}\)
  4. \((110.1101)_{2}\)

Express the following decimal numbers as binary numbers.

  1. \((27.4375)_{10}\) %
  2. \((5.625)_{10}\)
  3. \((13.125)_{10}\)
  4. \((11.1875)_{10}\)

Perform the following binary multiplications. % % %(a) \((1001000)_{2} \div ( 1000)_{2}\) %(b) \((101101)_{2} \div (1001)_{2}\) %(c) \((1001011000)_{2} \div (101000)_{2}\) %(d) \((1100000)_{2} \div (10000)_{2}\) % %

%

Perform the following binary divisions.

%(a) \((1001000)_{2} \div ( 1000)_{2}\) %(b) \((101101)_{2} \div (1001)_{2}\) %(c) \((1001011000)_{2} \div (101000)_{2}\) %(d) \((1100000)_{2} \div (10000)_{2}\)

%http://www.csgnetwork.com/binaddsubcalc.html (See section 1.1.3 of the text)

Perform the following binary additions.

  1. \((110101)_{2}\) + \((1010111)_{2}\)
  2. \((1010101)_{2}\) + \((101010)_{2}\)
  3. \((11001010)_{2}\) + \((10110101)_{2}\)
  4. \((1011001)_{2}\) + \((111010)_{2}\)

Perform the following binary subtractions.

  1. \((110101)_{2}\) - \((1010111)_{2}\)
  2. \((1010101)_{2}\) - \((101010)_{2}\)
  3. \((11001010)_{2}\) - \((10110101)_{2}\)
  4. \((1011001)_{2}\) - \((111010)_{2}\)

Perform the following binary multiplications.

  1. \((1001)_{2}\times( 1000)_{2}\) % 9 by 8
  2. \((101)_{2}\times(1101)_{2}\) % 5 by 11
  3. \((111)_{2}\times(1111)_{2}\) % 7 by 15
  4. \((10000)_{2}\times(11001)_{2}\)%16 by 25

Perform the following binary multiplications. % % %a. \((1001000)_{2} \div ( 1000)_{2}\) %b. \((101101)_{2} \div (1001)_{2}\) %c. \((1001011000)_{2} \div (101000)_{2}\) %d. \((1100000)_{2} \div (10000)_{2}\) % %

Which of the following binary numbers is the result of this binary division: \((10)_{2} \times ( 1101)_{2}\). % % (2) / (13)

  1. \((11010)_{2}\) %26
  2. \((11100)_{2}\) %28
  3. \((10101)_{2}\) %21
  4. \((11011)_2\) %27

Which of the following binary numbers is the result of this binary division: \((101010)_{2} \times( 111 )_{2}\). % (4) / (6)

  1. \((11000)_{2}\) %24
  2. \((11001)_{2}\) %25
  3. \((10101)_{2}\) %21
  4. \((11011)_2\) %27

Which of the following binary numbers is the result of this binary division: \((1001110)_{2}\times ( 1101 )_{2}\). % (9) / (3)

  1. \((11000)_{2}\) %24
  2. \((11001)_{2}\) %25
  3. \((10101)_{2}\) %21
  4. \((11011)_2\) %27

%—————————————————————-%

Perform the following binary divisions. % % %a. \((1001000)_{2} \div ( 1000)_{2}\) %b. \((101101)_{2} \div (1001)_{2}\) %c. \((1001011000)_{2} \div (101000)_{2}\) %d. \((1100000)_{2} \div (10000)_{2}\) % %

Which of the following binary numbers is the result of this binary division: \((111001)_{2} \div ( 10011)_{2}\). % (57) / (19)

  1. \((10)_2\) %2
  2. \((11)_{2}\) %3
  3. \((100)_{2}\) %4
  4. \((101)_{2}\) %5

Which of the following binary numbers is the result of this binary division: \((101010)_{2} \div ( 111 )_{2}\). % (42) / (7)

  1. \((11)_2\) %3
  2. \((100)_{2}\) %4
  3. \((101)_{2}\) %5
  4. \((110)_{2}\) %6

Which of the following binary numbers is the result of this binary division: \((1001110)_{2} \div ( 1101 )_{2}\). % (78) / (13)

  1. \((100)_{2}\) %4
  2. \((110)_{2}\) %6
  3. \((111)_{2}\) %7
  4. \((1001)_2\) %9
#### *{Question 1}
* When is the positive integer \(p\) said to be a prime number? * Express the following hexadecimal number as a decimal number, and as a binary number: \[(A32.8)_{16}\]
* Convert the following decimal number into base 2, showing all your working: \((253)_{10}\). * Covert the decimal integer \((407)_{10}\) to binary notation.
* Showing your working, express the following number \[ 1.024024024024\ldots\] as a ration number in its simplest form. * Compute the following \(101101_2 + 1101_2\)
Hexadecimal Numbers - Worksheet 1 {data-navmenu=“Exercises”} ==================================
Column {.tabset}

Work Sheet 1

  • Answer the following questions about the hexadecimal number systems
  1. How many characters are used in the hexadecimal system?

  2. What is highest hexadecimal number that can be written with two characters?

  3. What is the equivalent number in decimal form?

  4. What is the next highest hexadecimal number?

  • Which of the following are not valid hexadecimal numbers?
  1. \(73\)

  2. \(A5G\)

  3. \(11011\)

  4. $EEF $

  • Express the following decimal numbers as a hexadecimal number.
  1. \((73)_{10}\)
  2. \((15)_{10}\)
  3. \((22)_{10}\)
  4. \((121)_{10}\)

  • Compute the following hexadecimal calculations.
  1. \(5D2+A30\)
  2. \(702+ABA\)
  3. \(101+111\)
  4. \(210+2A1\)

  • Express the following decimal number as a hexadecimal number

\[44321\]


  • Multiply the following hexadecimal numbers

\[AA3 \times F\]


  • What is highest hexadecimal number that can be written with two characters, and what is it’s equivalent in decimal form? What is the next highest hexadecimal number?

% \[FF = 255\] % Remark

  • [(i)] Calculate the decimal equivalent of the hexadecimal number \((A2F.D)_{16}\)

  • [(ii)] Working in base 2, compute the following binary additions, showing all you workings \[(1110)_2 + (11011)_2 + (1101)_2 \]

  • [(iv)] Express the recurring decimal \(0.727272\ldots\) as a rational number in its simplest form.

  • %Base 5 and Base 8 numbers Suppose 2341 is a base-5 number. Compute the equivalent in each of the following forms:

  • [(i)] decimal number

  • [(ii)] hexadecimal number

  • [(iii)] binary number