Binary and Gates
Binary and Gates
8th Edition
Chapter 4
The Building Blocks:
Binary Numbers, Boolean Logic and Gates
Binary Representation of Numeric and
Textual Information
People generally represent numeric and textual information (language
differences aside) by using the following notational conventions:
c. Decimal notation for real numbers, with a decimal point separating the
whole number part from the fractional part; an example is 12.34
3
Binary Representation of Numeric and
Textual Information
There are two types of information representation:
The external representation of information is the way information
is represented by humans and the way it is entered at a keyboard
or virtual keypad or displayed on a printer or screen.
The internal representation of information is the way it is stored
in the memory of a computer.
This difference is diagrammed in Figure 4.1. Externally, computers
do use decimal digits, sign/magnitude notation, and the 26-
character alphabet.
However, virtually every computer ever built stores data—
numbers, letters, graphics, images, sound—internally using the
binary numbering system.
4
Binary Representation of Numeric and
Textual Information
There are two types of information representation:
The external representation of information is the way information
is represented by humans and the way it is entered at a keyboard
or virtual keypad or displayed on a printer or screen.
The internal representation of information is the way it is stored
in the memory of a computer.
This difference is diagrammed in Figure 4.1. Externally, computers
do use decimal digits, sign/magnitude notation, and the 26-
character alphabet.
However, virtually every computer ever built stores data—
numbers, letters, graphics, images, sound—internally using the
binary numbering system.
8
Binary Number System
Binary is a base-2 positional numbering system not unlike the
more familiar decimal, or base-10, system used in everyday life.
In these systems, the value or “worth” of a digit depends not
only on its absolute value but also on its specific position within
a number.
In the decimal system, there are 10 unique digits (0, 1, 2, 3, 4,
5, 6, 7, 8, and 9), and the value of the positions in a decimal
number is based on powers of 10.
Moving from right to left in a number, the positions represent
ones (100 ), tens (101 ), hundreds (102 ), thousands (103 ), and
so on.
Therefore, the decimal number 2,359 is evaluated as follows:
Binary Number System
• The same concepts apply to binary numbers except that there are
only two digits, 0 and 1, and the value of the positions in a binary
number is based on powers of 2.
• Moving from right to left, the positions represent ones (20 ), twos
(21 ), fours (22 ), eights (23 ), sixteens (24 ), and so on.
• The two digits, 0 and 1, are frequently referred to as bits, a
contraction of the two words binary digits.
• For example, the six-digit binary number 111001 is evaluated as
follows:
Binary Number System