Beruflich Dokumente
Kultur Dokumente
and Switching
Theory
Engr. Jeffrey T. Dellosa
College of Engineering and Information Technology (CEIT)
Northern Mindanao State Institute of Science and Technology
(NORMISIST)
Course Pre-requisites
– Physics 12 General Physics 3
• (Electricity and Magnetism)
• Others are:
– Telephone switching exchanges, digital
voltmeters, digital counters, electronic
Engr. Jeffrey T. Dellosa @ CEIT, NORMISIST
Jeffrey.t.dellosa@gmail.com
E mail:
Digital Computers
and Digital Systems
Introduction:
– Characteristic of a Digital system is its
manipulation of discrete elements of
information.
Storage, or
Memory Unit
Input Output
Devices Devices
and and
Control Control
• Processor unit:
– Performs the arithmetic and other data
processing tasks as specified by a
program
Addition:
Augend: 101101
Addend: 100111
Sum: 1010100
Minuend: 101101
Subtrahend: 100111
Difference: 000110
– (26153.7460)8
– (2C6B.F2)16
Sum = 169282
Sum = 30718
Answer: X – Y = 0010001
• In ordinary arithmetic,
– a negative number is indicated by a
minus sign
– A positive number is indicated with a plus
sign
Engr. Jeffrey T. Dellosa @ CEIT, NORMISIST
Jeffrey.t.dellosa@gmail.com
E mail:
1-6 SIGNED Binary
Numbers
• Due to hardware limitations,
computers must represent
everything with binary digits,
commonly referred to as BITS.
• It is customary to represent the sign
with a bit placed in the leftmost
position of the number for binary
numbers.
– The convention is to make the sign bit 0
Engr. Jeffrey T. Dellosa @ CEIT, NORMISIST E mail:
for positive
Jeffrey.t.dellosa@gmail.com
1-6 SIGNED Binary
Numbers
• We should realize that both signed and
unsigned binary numbers consist of a
string of bits when represented in a
computer.
• The user determines whether the number
is signed or unsigned.
• If the binary number is signed, then the
leftmost bit represents the sign and the
rest of bits represent the number
In signed-magnitude representation:
10001001
In signed-1’s complement representation:
11110110
Engr. Jeffrey T. Dellosa @ CEIT, NORMISIST E mail:
In signed-2’s complement representation:
Jeffrey.t.dellosa@gmail.com
1-6 SIGNED Binary
Numbers
• In signed-magnitude, - 9 is obtained
from + 9 by changing the sign bit in the
leftmost position from 0 to 1.
• In signed - 1’s complement, - 9 is
obtained by complementing all the bits of
+9, including the sign bit.
• In signed - 2’s complement, -9 is
obtained by taking the 2’s complement of
the positive number, including the sign bit.
Voltage
Source
Voltage
Source
Voltage
Source
NOMINAL
3 TOLERANCE ALLOWED for LOGIC-1
LOGIC-1
Z=X+
X
Y (b) Two – input OR gate
Y
A F = ABC
B (d) Three – input AND gate
C
A
B G=A+B+
C C+D (e) Four-input OR gate
D
E
x y x•y x y x+y x x’
0 0 0 0 0 0 0 1
0 1 0 0 1 1 1 0
1 0 0 1 0 1
1 1 1 1 1 1
These rules are exactly the same as the AND, OR
and NOT operations, respectively.
Engr. Jeffrey T. Dellosa @ CEIT, NORMISIST E mail:
Jeffrey.t.dellosa@gmail.com
Diagram of the Distributive
law
x . ( y + z )=(x . y) + (x .
z)
• To emphasize the similarities between two-
valued Boolean algebra and other binary
systems, this algebra was called “binary logic”.
We shall drop the adjective “two-valued” from
Boolean algebra in subsequent discussions.
Engr. Jeffrey T. Dellosa @ CEIT, NORMISIST E mail:
Jeffrey.t.dellosa@gmail.com
BASIC THEOREMS and
PROPERTIES OF BOOLEAN
ALGEBRA
• If the binary operators and the identity
elements are interchanged, it is called the
DUALITY PRINCIPLE. We simply
interchange OR and AND
operators and replace 1’s by 0’s and 0’s by 1’s
.
• The most important property of Boolean
Algebra is called
• The theorem 1(b) is the dual of theorem
1(a) and that each step of the proof in part
(b) is the dual of part (a). Shown in the next
slides…
Engr. Jeffrey T. Dellosa @ CEIT, NORMISIST
Jeffrey.t.dellosa@gmail.com
E mail:
BASIC THEOREMS and
PROPERTIES OF BOOLEAN
ALGEBRA