is responsible for taking data from
the registers and produce the results
of the arithmetic operations to used by
other registers.
Half Adder Full Adder
Half Subtractor Full Subtractor
2-bit Multiplier Circuit
Binary multiplication =
normal multiplication.
There are four main
rules that are quite
simple to understand:
0 x 0 = 0
0 x 1 = 0
1 x 0 = 0
1 x 1 = 1
Binary
Overview
Binary Codes
• Binary system of representation is the very useful in digital
systems
• Binary
• Decimal
• Octal
• Hexadecimal
• Straight forward binary coding is unwieldy to represent larger
decimal numbers
Number System Conversions
Number System
• Number systems are Number Radix/ Radix/
System Base Number System Base
given in a notation of
Binary 2 Decimal 10
Nr or Nb Ternary 3 Undinary 11
• where N is the Quarternary 4 Duodenary 12
numerical value of the Quinary 5 Trendary 13
number system, and r Senary 6 Quatrodinary 14
Sepnary 7 Quindinary 15
or b is radix/base of
Octal 8 Hexadecimal 16
the number system.
Nonary 9
Binary Number Systems
Number System
• Binary Numbering System is the most fundamental
numbering system in all digital and computer based
systems
• Binary numbers follow the same set of rules as the
decimal numbering system
Conversion of Binary to Hexadecimal
Number Systems
DECIMAL OCTAL HEXADECIMAL BINARY
• In converting binary (N2) to 0 0 0 0000
1 1 1 0001
octal (N16), divide binary 2 2 2 0010
3 3 3 0011
digit into 4 bits from right to 4 4 4 0100
5 5 5 0101
left (whole number) and left 6 6 6 0110
to right (fractional number) 7 7 7 0111
8 10 8 1000
then get equivalent octal 9 11 9 1001
10 12 A 1010
number 11 13 B 1011
12 14 C 1100
13 15 D 1101
14 16 E 1110
15 17 F 1111
Binary to Decimal
Number Systems
• In converting binary to decimal number
follow the steps:
1. Multiple each digit by its positional value, and
2. Add the products of digits and its positional
value
Purpose of Binary Codes
Binary Codes
• Some of the better-known purpose of binary
codes:
• Used to represent numeric and alphanumeric data in
more efficient way, and
• Used to perform special functions such as detection
and correction of errors.