Everything is a number Everything in a computer memory and on storages is a number. Number  Number Characters  Number by ASCII code Sounds  Number.

Slides:



Advertisements
Similar presentations
Computer Science 210 Computer Organization Introduction to Logic Circuits.
Advertisements

Technology ICT Option: Data Representation. Data Representation In our everyday lives, we communicate with each other using analogue data. This data takes.
Dale & Lewis Chapter 3 Data Representation. Representing color Similarly to how color is perceived in the human eye, color information is encoded in combinations.
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science, Java Version, Third Edition.
Invitation to Computer Science, C++ Version, Third Edition
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science, C++ Version, Third Edition.
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science, C++ Version, Third & Fourth Edition Spring 2008:
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science, C++ Version, Third Edition.
Chapter 1 Data Storage. 2 Chapter 1: Data Storage 1.1 Bits and Their Storage 1.2 Main Memory 1.3 Mass Storage 1.4 Representing Information as Bit Patterns.
Introduction to Management Information Systems Chapter 3 Computer Basics HTM 304 Spring 06.
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science, C++ Version, Fourth Edition.
1 A Balanced Introduction to Computer Science, 2/E David Reed, Creighton University ©2008 Pearson Prentice Hall ISBN Chapter 12 Data.
Bits and Data Storage. Basic Hardware Units of a Computer.
Connecting with Computer Science 2 Objectives Learn why numbering systems are important to understand Refresh your knowledge of powers of numbers Learn.
Digital Information Technology
1 Survey of Computer Science CSCI 110, Spring 2011 Lecture 16 Digital Circuits, binary Numbers.
Binary System and Logical Gates
Computers Organization & Assembly Language
Computers and Scientific Thinking David Reed, Creighton University Data Representation 1.
CS 1308 – Computer Literacy and the Internet. It’s Not Magic  The goal of the next series of lectures is to show you exactly how a computer works. 
CSCI-235 Micro-Computers in Science Hardware Design Part I.
Invitation to Computer Science 5th Edition
Chapter 11 Fluency with Information Technology 4 th edition by Lawrence Snyder (slides by Deborah Woodall : 1.
Chapter 2 Computer Hardware
Foundations of Computer Science Computing …it is all about Data Representation, Storage, Processing, and Communication of Data 10/4/20151CS 112 – Foundations.
Data Representation CS280 – 09/13/05. Binary (from a Hacker’s dictionary) A base-2 numbering system with only two digits, 0 and 1, which is perfectly.
Compsci Today’s topics l Binary Numbers  Brookshear l Slides from Prof. Marti Hearst of UC Berkeley SIMS l Upcoming  Networks Interactive.
Chapter 1: Data Storage.
Chapter 2 : Business Information Business Data Communications, 6e.
Invitation to Computer Science 6th Edition Chapter 4 The Building Blocks: Binary Numbers, Boolean Logic, and Gates.
Compsci Today’s topics l Binary Numbers  Brookshear l Slides from Prof. Marti Hearst of UC Berkeley SIMS l Upcoming  Networks Interactive.
Islamic University Of Gaza, Nael Aburas Data Storage Introduction to computer, 2nd semester, 2010/2011 Mr.Nael Aburas
Chapter 1 Data Storage © 2007 Pearson Addison-Wesley. All rights reserved.
CSCI-100 Introduction to Computing Hardware Design Part I.
Chapter 1 Data Storage © 2007 Pearson Addison-Wesley. All rights reserved.
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science,
1 Ethics of Computing MONT 113G, Spring 2012 Session 1 Digital Circuits, binary Numbers Course webpage:
Marwan Al-Namari 1 Digital Representations. Bits and Bytes Devices can only be in one of two states 0 or 1, yes or no, on or off, … Bit: a unit of data.
CSCI-100 Introduction to Computing Hardware Part II.
Data Representation. What is data? Data is information that has been translated into a form that is more convenient to process As information take different.
COMP135/COMP535 Digital Multimedia, 2nd edition Nigel Chapman & Jenny Chapman Chapter 2 Lecture 2 – Digital Representations.
CO5023 Introduction to Digital Circuits. What do we know so far? How to represent numbers (integers and floating point) in binary How to convert between.
Chapter 1 Data Storage © 2007 Pearson Addison-Wesley. All rights reserved.
More Digital Representation Discrete information is represented in binary (PandA), and “continuous” information is made discrete.
Data Representation. In our everyday lives, we communicate with each other using analogue data. This data takes the form of: Sound Images Letters Numbers.
Fundamentals of Data Representation Yusung Kim
Chapter 1: Data Storage.
Computer Science: An Overview Eleventh Edition
3 – Boolean Logic and Logic Gates 4 – Binary Numbers
Invitation to Computer Science, C++ Version, Fourth Edition
Chapter 3 - Binary Numbering System
Denary to Binary Numbers & Binary to Denary
Revision Units Exam date 16th May 2017 Summer 1.
Invitation to Computer Science, Java Version, Third Edition
Invitation to Computer Science, C++ Version, Third Edition
Computer Science 210 Computer Organization
Ch2: Data Representation
Summer Term Year 10 Slides
The Building Blocks: Binary Numbers, Boolean Logic, and Gates
Invitation to Computer Science 6th Edition
13 Digital Logic Circuits.
How Computers Store Data
Option: Data Representation
Option: Data Representation
Presentation transcript:

Everything is a number Everything in a computer memory and on storages is a number. Number  Number Characters  Number by ASCII code Sounds  Number by digitization Images  Number by digitization

Sounds and Images Sounds and images require converting naturally analog representations to digital representations Sound waves characterized by: amplitude: height of the wave at a moment in time period: length of time until wave pattern repeats frequency: number of periods per time unit

Digitization Digitize: to convert to a digital form Sampling: record sound wave values at fixed, discrete intervals To reproduce sound, approximate using samples Quality determine by: Sampling rate: number of samples per second More samples = more accurate wave form Bit depth: number of bits per sample More bits = more accurate amplitude

Images Image sampling: record color or intensity at fixed, discrete intervals in two dimensions Pixels: individual recorded samples RGB encoding scheme: Colors are combinations of red, green, and blue One byte each for red, green, and blue Raster graphics store picture as two-d grid of pixel values

Digitizatin Data size: how much to store: 1000 integer values 10-page text paper 60-second sound file 480 by 640 image Data compression: storing data in a reduced- size form to save space/time Lossless: data can be perfectly restored Lossy: data cannot be perfectly restored

The Binary Numbering System Computers use binary because “bistable” systems are reliable current on/off magnetic field left/right

Transistors Transistors Solid-state switches Change on/off when given power on control line Extremely small (billions per chip) Enable computers that work with gigabytes of data

Boolean Logic and Gates Boolean logic: rules for manipulating true/false Boolean expressions can be converted to circuits Hardware design/logic design pertains to the design and construction of new circuits Note that 1/0 of binary representations maps to true/false of Boolean logic Boolean expressions: x ≤ 35, a = 12 Boolean operators: (0 ≤ x) AND (x ≤ 35), (a = 12) OR (a = 13), NOT (a = 12) (0 ≤ x)  (x ≤ 35), (a = 12) + (a = 13), ~(a = 12)

Boolean Logic and Gates (continued) Truth tables lay out true/false values for Boolean expressions, for each possible true/false input Example: (a  b) + (a  ~b) a b ~b (a  b) (a  ~b) (a  b) + true false

Boolean Logic and Gates (continued) Gate: an electronic device that operates on inputs to produce outputs Each gate corresponds to a Boolean operator

Boolean Logic and Gates (continued) Gates are built from transistors NOT gate: 1 transistor AND gate: 3 transistors OR gate: 3 transistors NAND and NOR: 2 transistors

Building Computer Circuits Circuit: has input wires, contains gates connected by wires, and has output wires Outputs depend only on current inputs: no state

Building Computer Circuits To convert a circuit to a Boolean expression: Start with output and work backwards Find next gate back, convert to Boolean operator Repeat for each input, filling in left and/or right side To convert a Boolean expression to a circuit: Similar approach To build a circuit from desired outcomes: Use standard circuit construction algorithm: e.g., sum-of-products algorithm

Logical “AND” & “OR” AND: Serial circuit, Join, Multiply, Intersection of areas OR: Parallel circuit, Union, Addition, All areas Truth table De Morgan theorem

Sort and Search Quick sort: Dividing large problems into two groups Binary search: Dividing large problems into two groups Key: “Divide it into two”