Binary Data Storage and Manipulation Adam DeNoble Chris Kratz John Moss Ted Trisco.

Slides:



Advertisements
Similar presentations
ADDER, HALF ADDER & FULL ADDER
Advertisements

Number Representation and Logic Design CS 3220 Fall 2014 Hadi Esmaeilzadeh Georgia Institute of Technology Some slides adopted from.
Binary Systems1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
Data Storage – Part 1 CS 1 Introduction to Computers and Computer Technology Rick Graziani Fall 2013.
Parallel Adder Recap To add two n-bit numbers together, n full-adders should be cascaded. Each full-adder represents a column in the long addition. The.
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science, C++ Version, Third Edition.
Chapter 4 Operations on Bits
Computer ArchitectureFall 2008 © August 25, CS 447 – Computer Architecture Lecture 3 Computer Arithmetic (1)
Major Numeric Data Types Unsigned Integers Signed Integers Alphanumeric Data – ASCII & UNICODE Floating Point Numbers.
Informationsteknologi Friday, October 19, 2007Computer Architecture I - Class 81 Today’s class Digital Logic.
Homework Reading Machine Projects Labs
Assignment 4 Sample problems. Convert the following decimal numbers to binary
Part 2: DESIGN CIRCUIT. LOGIC CIRCUIT DESIGN x y z F F = x + y’z x y z F Truth Table Boolean Function.
1 CHAPTER 4: PART I ARITHMETIC FOR COMPUTERS. 2 The MIPS ALU We’ll be working with the MIPS instruction set architecture –similar to other architectures.
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
CSCI-235 Micro-Computers in Science Hardware Design Part I.
Logic and Digital System Design - CS 303
Welcome to Computing Presentation slides modified by M. A. Papalaskari from “Java Software Solutions Foundations of Program Design (3 rd ed.)” by John.
Digital Electronics and Computer Interfacing Tim Mewes 3. Digital Electronics.
1.1 The Computer Revolution. Computer Revolution Early calculating machines Mechanical devices used to add and subtract By Babylonian (Iraq) 5000 years.
CHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION.
Topic: Arithmetic Circuits Course: Digital Systems Slide no. 1 Chapter # 5: Arithmetic Circuits.
CHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION
Fall 2012: FCM 708 Foundation I Lecture 2 Prof. Shamik Sengupta
Quiz What are the results of the following 4-bit bitwise logical operations? NOT OR NOR AND
Positional Number Systems
Chapter 1: Digital Computers and Information Illustration at beginning of each Chapter Base 10 Binary Base 2 Octal Base 8 Hex bas
ECEN 248 Lab 4: Multiplexer Based Arithmetic Logic Unit
LOGIC GATES “ Logic, like whiskey, loses its beneficial effect when taken in too large quantities “
CSCI-100 Introduction to Computing Hardware Design Part I.
Arithmetic Logic Unit (ALU) Anna Kurek CS 147 Spring 2008.
Linear Algebra. Circuits The circuits in computers and other input devices have inputs, each of which is either a 0 or 1, the output is also 0s and 1s.
CDA 3101 Fall 2013 Introduction to Computer Organization The Arithmetic Logic Unit (ALU) and MIPS ALU Support 20 September 2013.
Basic Electricity and Electronics Module Two Basic Electronics Copyright © Texas Education Agency, All rights reserved.
Half Adder & Full Adder Patrick Marshall. Intro Adding binary digits Half adder Full adder Parallel adder (ripple carry) Arithmetic overflow.
Data Representation Bits, Bytes, Binary, Hexadecimal.
Data Representation in Computer Systems. 2 Signed Integer Representation The conversions we have so far presented have involved only positive numbers.
Outline Binary Addition 2’s complement Binary Subtraction Half Adder
Logic Design / Processor and Control Units Tony Diep.
1. Computing Systems Lecture 3 Binary Representation & Boolean Logic Binary and Logic 2.
Digital Electronics Tutorial: Number System & Arithmetic Circuits Solutions.
IT1004: Data Representation and Organization Negative number representation.
ECE 2110: Introduction to Digital Systems
1 Ethics of Computing MONT 113G, Spring 2012 Session 4 Binary Addition.
Microprocessor & Assembly Language
BINARY SYSTEMS ENGR. KASHIF SHAHZAD 1. BINARY NUMBERS 1/2 Internally, information in digital systems is of binary form groups of bits (i.e. binary numbers)
1 Logic Gates CS 202, Spring 2008 Epp, sections 1.4 and 1.5.
Computing Systems Lecture 3 Binary Representation & Boolean Logic Binary and Logic 1.
LOGIC CIRCUITLOGIC CIRCUIT. Goal To understand how digital a computer can work, at the lowest level. To understand what is possible and the limitations.
Basic Electricity and Electronics Module Two Basic Electronics Copyright © Texas Education Agency, All rights reserved.
1 Review of Boolean algebra Not is a horizontal bar above the number –0 = 1 –1 = 0 Or is a plus –0+0 = 0 –0+1 = 1 –1+0 = 1 –1+1 = 1 And is multiplication.
SAM GIRLS COLLEGE, BHOPAL DEPARTMENT OF COMPUTER SCIENCE.
Logic Gates Learning Objectives Learn that there is a one-to-one relationship between logic gates and Boolean expressions Learn how logic gates are combined.
3 – Boolean Logic and Logic Gates 4 – Binary Numbers
Invitation to Computer Science, C++ Version, Fourth Edition
CHAPTER 9 COMPUTER ARITHMETIC - ALU
CHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION
Homework Reading Machine Projects Labs
Digital Signals Digital Signals have two basic states:
Fundamentals & Ethics of Information Systems IS 201
University of Gujrat Department of Computer Science
Invitation to Computer Science, Java Version, Third Edition
An Introduction to Microprocessors
Information Storage and Spintronics 02
Logic Gates.
Homework Reading Machine Projects Labs
Adders.
Digital Circuits and Logic
An Introduction to Microprocessors
CSE 370 – Winter Number syst.; Logic functions- 1
Presentation transcript:

Binary Data Storage and Manipulation Adam DeNoble Chris Kratz John Moss Ted Trisco

Binary Data Storage and Manipulation Our purpose: – Brief history of counting and its machines – Binary system and implementation to circuitry – Logic gates and our circuitry project – Demonstration – Extension and nano circuitry

Historical development of number systems Overview of historical methods of communicating numbers – Abacus in China, Greece and Rome – Pascal and Pascaline – Gottfried Wilhelm Leibniz and the binary system

Historical development of number systems Overview of historical implementation of counting and calculating machines – Analytical Machine – “Tabulator Machine” – Electromechanical calculators – First generation IBM

The Binary System Decimal system (0-9) Binary (0 and 1) – Single digit = 1 bit – Our project uses 8 bits (1 byte) Addition – Simple arithmetic rules = = = = 0 (carry 1 to next column) Subtraction – Two’s complement

Correlation between binary data and electrical current Implementation – Logical on / off system works by channeling voltage – Ease of communication between electronic devices Advantages – Logical simplicity – Fast processing speed

Correlation between binary data and electrical current Binary representation remains the standard – Underlying implementation of the high level programming that is the staple of software today

Logic Circuitry Basic gates – AND Input AInput BOutput True FalseTrueFalse TrueFalse

Logic Circuitry Basic gates – OR Input AInput BOutput True FalseTrue FalseTrue False

Logic Circuitry Basic gates – NAND Input AInput BOutput True False True FalseTrue False True

Logic Circuitry Basic gates – XOR Input AInput BOutput True False True FalseTrue False

Our Circuitry Project: 8-bit binary adder What it does – Representation of an Arithmetic Logic Unit – Takes human input of 2 binary numbers – Light emitting diodes show current bit patterns and the sum

Our Circuitry Project: 8-bit binary adder Basic construction – Transistors – Resistors – Switches – LED’s/Bulbs Bits Flags

Our Circuitry Project: 8-bit adder Flags – Sign – Zero – Carry – Overflow

Demonstration Example of addition Example of addition with audience volunteer

Extension Easily modified with pin header

Nano circuitry Method by which modern computing processors are manufactured Manufactured in safe/clean environment Proportion: Our project vs. Pentium IV

THANK YOU! Question and Answer Time Website