Experiment No. 2: LINUX vs WINDOWS 7
Name(s): Gungon, Ricahrd D.
Section/Schedule: N392/ T 10:00 12:50
Terminal No. :
Date: August 23, 2016
Rating:
Answers:
Linux
Windows 7
Bundled Software Applications
Linux comes with the LibreOffice Calc,
LibreOffice D

Applications of Number Theory
iMATH07
Discrete Mathematical Structures
Computer Science Department
Introduction to Number Theory
Number theory is about integers and their
properties.
We will start with the basic principles of
divisibility,
greatest common

LOGIC AND SETS
iMATH07
Discrete Mathematical Structures
SET THEORY
Actually, you will see that logic
and set theory are very closely
related.
Computer Science Department
Slide 7 of 26
Set Theory
Set: Collection of objects (elements)
aA
a is an element o

GRAPHS
IMATH07
Discrete Mathematical Structures
Computer Science Department
INTRODUCTION TO GRAPHS
Definition: A simple graph G = (V, E) consists of
V, a nonempty set of vertices, and E, a set of
unordered pairs of distinct elements of V called
edges.
A s

IMATH07
Discrete Mathematical
Structures
MS. MARY JANE V. LIMA
Computer Science Department
Course Objective
This course is an introduction to the
mathematical structures and concepts
used in computing: sets, mathematical
induction, ordered sets, Boolean

Computer Systems and
Architecture (CPO102)
Module 15.2
Keyboard
Keyboard
It is considered as an input device that is used
to key in characters, strings, alphanumeric and
special characters called instructions into a
computer system.
Keyboard Image
Keyboa

Computer Systems and
Architecture (CPO102)
Module 15.1
Computer Monitor
Computer Monitor
Computer Monitor
The computer monitor is an output
device that is part of your computer's
display system.
A cable connects the monitor to a video
adapter (video car

Computer Systems and
Architecture (CPO102)
Module 14
Performance Consideration
Key Factors
Two key factors in the commercial
success of a computer are:
performance and
cost
Measure of Success
price/performance ratio
Performance depends on how fast ma

Computer Systems and
Architecture (CPO102)
Module 13
Cache Mapping
Mapping Functions
A mapping function specifies where to
place a main memory block in the cache
Example:
MM Size
= 65,536 words
(16 address bits)
Cache Size = 2,048 words
Block Size
= 16 w

Computer Systems and
Architecture (CPO102)
Module 13
The Memory System
Basic Concepts
The addressing scheme of any computer system determines the
maximum size of the main memory that a computer can use.
Examples:
1.
If number of address bits = 16
MM Size

Computer Systems and
Architecture (CPO102)
Module 9
Arithmetic
Addition of 1-bit numbers
the sum and carry-out functions for adding two equally
weighted bits xi and yi:
Adding of two bits binary numbers.
X
0
0
1
1
Y
0
1
0
1
S
0
1
1
0
Cr
0
0
0
1
The ex

Computer Systems and
Architecture (CPO102)
Module 11
Fast Multiplication
FAST MULTIPLICATION
A multiplication speedup technique. This is
twice as fast as the worst-case Booth
algorithm situation.
The technique is called the bit-pair recoding
method.
Exa

Computer Systems and
Architecture (CPO102)
Module 10
Multiplication
Long Hand Multiplication
Example
1101
X 1011
1101
1101
0000
1101
10001111
Long Hand Multiplication
Example
1111
x 1011
1111
1111
0000
1111
10100101
Sequential Circuit Binary Multiplier

Computer Systems and
Architecture (CPO102)
Module 12
Integer Division
Longhand division
Decimal to Binary Conversion
Restoring Division
An n-bit divisor is loaded into register M and an
n-bit positive dividend is loaded into register Q at
the start of th

Computer Systems and
Architecture (CPO102)
Module 8
Sequencing of Control Signals
SEQUENCING OF CONTROL SIGNALS
To execute instructions, the processor must
have some means of generating the control
signals. Computer designers have used a wide
variety of

Computer Systems and
Architecture (CPO102)
Module 7.1
Applying Rules in Instruction Execution for and
Assembly Language
Destination
Can be a register, meaning without bracket
Can be a register with bracket, meaning a
memory location
If the register has

Computer Systems and
Architecture (CPO102)
Module 6
Register Transfer
Register Transfer
Data transfer from one register to another is
represented in symbolic form as:
R2<=R1;
Source register R1
Destination register R2
Basic Symbols for RT Operations

Computer Systems and
Architecture (CPO102)
Module 2
Binary Number System
Base 2: The Binary Number System
The word binary comes from the Latin word
bis, meaning double.
Thus, the number base of the binary number
system is base 2.
Since it is in base 2,

Computer Systems and
Architecture (CPO102)
Module 4
Programming Languages
PROGRAMMING LANGUAGES
contain the series of commands that create software,
all other programming languages must be converted
to machine code for them to be understood because
a CPU

Computer Systems and
Architecture (CPO102)
Module 5
Central Processing Unit
Central Processing Unit (CPU)
Information from an input device or from the computers
memory is communicated via the bus to the central
processing unit (CPU), which is the part of

Computer Systems and
Architecture (CPO102)
Module 3
Signed Number Representations
Three systems are widely used for representing both
positive and negative numbers:
1. Sign and Magnitude
2. 1s complement
3. 2s complement
For all three systems, the lef

Computer Systems and
Architecture (CPO102)
Module 7
Execution of Complete Instructions
Example
Assume the following instruction:
R1 [R1] + [R2]
The contents of register R1 are added to the
contents of a memory location (the address of
which is in regist