Professional Documents
Culture Documents
CA Lecture 01 Compressed
CA Lecture 01 Compressed
Lecturer:
Perfecto Malaquias Quintero Flores, PhD
TecNM/IT - Apizaco
perfecto.qf@apizaco.tecnm.mx parfait.phd@gmail.com
1 1
Quintero Flores PM, Otoño 2020
Historic Events
• 1623, 1642: Wilhelm Schickard (1592-1635) and Blaise
Pascal (1623-1662) built mechanical counters with carry.
• 1823-34: Charles Babbage designed a difference engine.
http://www.youtube.com/watch?v=0anIyVGeWOI&feature=related
• 1941: Conrad Zuse (1910-1995) built Z3, the first working
programmable computer, built in Germany.
Read-write head
ti
Infinite memory tape (data)
Machine instruction: sh ti oj sk
http://en.wikipedia.org/wiki/Turing_machine_examples
v A Turing Machine consists of a tape of infinite length on which read and writes
operation can be performed. The tape consists of infinite cells on which each cell either
contains input symbol or a special symbol called blank. It also consists of a head
pointer which points to cell currently being read and it can move in both directions. A
TM is expressed as a 7-tuple (Q, T, B, ∑, δ, q0, B, F) where:
v For adding 2 numbers using a Turing machine, both these numbers are given as
input to the Turing machine separated by a “c”
Input : 0 0 c 0 0 0 // 2 + 3 Output : 0 0 0 0 0 // 5
Input : 0 0 0 0 c 0 0 0 // 4 + 3 Output : 0 0 0 0 0 0 0 // 7
v Convert a 0 in the the first number into X and then traverse entire input and convert the first
blank encountered into 0. Then move towards left ignoring all 0’s and “c”. Come the position
just next to X and then repeat the same procedure till the time we get a “c” instead of X on
returning. Convert the c into blank and addition is completed.
Step-1: Convert 0 into X and goto step 2. If symbol is “c” then convert it into
blank(B), move right and goto step-6.
Step-2: Keep ignoring 0’s and move towards right. Ignore “c”, move right and
goto step-3.
Step-3: Keep ignoring 0’s and move towards right. Convert a blank(B) into 0,
move left and goto step-4.
Step-4: Keep ignoring 0’s and move towards left. Ignore “c”, move left and
goto step-3.
Step-5: Keep ignoring 0’s and move towards left. Ignore an X, move left and
goto step-1.
Step-6: End.
DATAPATH
Output
Equipment
Arithmetic Logic Circuits
bit 0 7 8 19 20 27 28 39
Memory
Address
Load program
Counter, PC Word 100
Word 101
Word 102
Address max
DATAPATH
Output
Equipment
Arithmetic Logic Circuits
41
Communication Bus
A device writing A device neither
on bus writing on nor
reading from bus
outputs inputs outputs inputs
1 0
0 0
Bus
Control signals 0
1
outputs inputs
Opcode
Control
signals
Control
circuit A device reading
from bus
Quintero Flores PM, Otoño 2020 42
Control Circuit – Finite State Machine
Start
Decode
MAR ← PC Read
left
PC ← PC+1 memory
instruction
Fetch Instruction
Decode
Execute right Execute
instruction
Now
1972
W: Web
M: Mobile
D: Desktop/Enterprise
E: Embedded
Scores are normalized
so that the top-ranked
language’s score is
set to 100.
Source:
IEEE Spectrum
July 2014