05_Computing_Systems

05_Computing_Systems - Abstraction and Computing Systems...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Textbook Chapter 1 Abstraction and Computing Systems
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CMPE12 – Fall 2009 04-2 Computing machines are everywhere General purpose Servers, desktops, laptops, PDAs, etc. Special purpose Cash registers, ATMs, games, telephone switches, etc. Embedded Cars, hotel doors, printers, VCRs, industrial machinery, medical equipment, etc.
Background image of page 2
CMPE12 – Fall 2009 04-3 Computing machines: distinguishing features Speed Cost Price/performance Scalability Power Size
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CMPE12 – Fall 2009 04-4 Computing System What is it?
Background image of page 4
CMPE12 – Fall 2009 04-5 1 st Very Important Idea Universal Computational Devices Given enough time and memory, all computers are capable of computing exactly the same things Irrespective of speed, size, or cost Turing’s Thesis Every computation can be performed by some Turing Machine – a theoretical universal computational device
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CMPE12 – Fall 2009 04-6 Alan Turing’s original model (1912-1954)
Background image of page 6
CMPE12 – Fall 2009 04-7 A Turing Machine Also known as a Universal Computational Device : a theoretical device that accepts both input data and instructions on how to operate on the data
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CMPE12 – Fall 2009 04-8 Problem Transformation
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 24

05_Computing_Systems - Abstraction and Computing Systems...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online