CSCI 3 Chapter 1 Data Storage. Bits  Today’s computer information is encoded as patterns of 0s and 1s.  These digits are called “bits” (binary digits)

Slides:

Advertisements

Similar presentations

DAT2343 Basic Logic Gates © Alan T. Pinck / Algonquin College; 2003.

Advertisements

CDA 3100 Recitation Week 10.

ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR, Parity Circuits, Comparators.

Latches Chapter 14 Subject: Digital System Year: 2009.

Data Storage – Part 1 CS 1 Introduction to Computers and Computer Technology Rick Graziani Fall 2013.

CS 300 – Lecture 3 Intro to Computer Architecture / Assembly Language Digital Design II.

Storage of Bits Computers represent information as patterns of bits

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.

CSCI 3 CH 1.6. REMINDER Remember to put your Student ID # on your homework Remember to put your Student ID # on your homework If you are not going to.

Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science, C++ Version, Fourth Edition.

Chapter 1 Data Storage(1) Yonsei University 1 st Semester, 2015 Sanghyun Park.

Bits and Data Storage. Basic Hardware Units of a Computer.

1 Survey of Computer Science CSCI 110, Spring 2011 Lecture 16 Digital Circuits, binary Numbers.

CPSC 171 Introduction to Computer Science Boolean Logic, Gates, & Circuits.

Binary Numbers.

OCR GCSE Computing © Hodder Education 2013 Slide 1 OCR GCSE Computing Chapter 2: Binary Logic.

XOR and XNOR Logic Gates. XOR Function Output Y is TRUE if input A OR input B are TRUE Exclusively, else it is FALSE. Logic Symbol  Description  Truth.

Logic gates & Boolean Algebra. Introduction Certain components (called logic elements) of the computer combine electric pulses using a set of rules. Electric.

Chapter 4 The Building Blocks: Binary Numbers, Boolean Logic, and Gates.

CSCI-235 Micro-Computers in Science Hardware Design Part I.

TODAY YOU ARE LEARNING to explain why data is represented in computer systems in binary form 2. to understand and produce simple logic diagrams.

SUPLEMENTARY CHAPTER 1: An Introduction to Digital Logic The Architecture of Computer Hardware and Systems Software: An Information Technology Approach.

1 Boolean Algebra & Logic Gates. 2 Objectives Understand the relationship between Boolean logic and digital computer circuits. Learn how to design simple.

 In studying digital integrated circuits, one must start with the simplest group of circuit, the SSIs or Small Scale Integrated Circuits. Since these.

Basic Logic Operations and Standard Logic Gates (Lecture #1) ECE 331 – Digital System Design.

CPS3340 COMPUTER ARCHITECTURE Fall Semester, /05/2013 Lecture 4: Basics of Logic Design Instructor: Ashraf Yaseen DEPARTMENT OF MATH & COMPUTER.

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.

4. Computer Maths and Logic 4.2 Boolean Logic Logic Circuits.

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.

1 EG 32 Digital Electronics Thought for the day You learn from your mistakes..... So make as many as you can and you will eventually know everything.

ELECTRICAL ENGINEERING DIGITAL LOGIC TUTORIAL AND DESIGN 1.

1 Ethics of Computing MONT 113G, Spring 2012 Session 1 Digital Circuits, binary Numbers Course webpage:

Data Storage © 2007 Pearson Addison-Wesley. All rights reserved.

Boolean and Sequential Logic Last week – Basic Gates AND OR NOT NOR XOR NAND.

Logic Gates M. AL-Towaileb1. Introduction Boolean algebra is used to model the circuitry of electronic devices. Each input and each output of such a device.

Data Storage © 2007 Pearson Addison-Wesley. All rights reserved.

Basic Logic Operations and Standard Logic Gates [Lecture:1] Instructor: Sajib Roy Lecturer, ETE, ULAB ETE 204 – Digital Electronics.

Appendix B: Digital Logic

COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Yaohang Li.

How does a Computer Add ? Logic Gates within chips: AND Gate A B Output OR Gate A B Output A B A B

WORKING PRINCIPLE OF DIGITAL LOGIC

LOGIC CIRCUITLOGIC CIRCUIT. Goal To understand how digital a computer can work, at the lowest level. To understand what is possible and the limitations.

Materials on the Exam Introduction Data Representation in Computer Systems Boolean Algebra Digital Logic MARIE: An Introduction to a Simple Computer Until.

Logic Gates Review. Logic Gates OR gate – 1 if either input is 1 – 0 if they both are 0.

CS 111 – Aug. 27 Section 1.1 –Binary data and operations –Logic gates –Flip-flop –A binary shorthand: hexadecimal Commitment for next day: –Please read.

Computer Architecture & Operations I

Computer Architecture & Operations I

Unit 1 Logical operators.

Morgan Kaufmann Publishers

Component 1 Logical operators.

Logic Gates and Boolean Algebra

ECE 331 – Digital System Design

CSCI-100 Introduction to Computing

Chapter 2.3 Binary Logic.

Digital Signals Digital Signals have two basic states:

4-1 LOGIC OPERATIONS In Chapter 3 we discussed the fact that data inside a computer is stored as patterns of bits. Logic operations refer to those operations.

Fundamentals & Ethics of Information Systems IS 201

Chapter 1 Data Storage.

Boolean Operations 1 and 1 = 1.

3.4 Computer systems Boolean logic Lesson 2.

GCSE Computer Science – Logic Gates & Boolean Expressions

Combinational Circuits

XOR Function Logic Symbol  Description  Truth Table 

Truth tables Mrs. Palmer.

Digital Logic Design Basics Combinational Circuits Sequential Circuits.

Agenda Lecture Content: Combinatorial Circuits Boolean Algebras

Presentation transcript:

CSCI 3 Chapter 1 Data Storage

Bits  Today’s computer information is encoded as patterns of 0s and 1s.  These digits are called “bits” (binary digits)

Bits  The bit 0 represents the value of false  The bit 1 represents the value of true

Boolean Operations  The operations that manipulate true/false value are called “Boolean operations.”  Four of the basic Boolean operations are ANDAND OROR XOR (exclusive or)XOR (exclusive or) NOT {has only one input}NOT {has only one input}

Operation AND  Is designed to reflect the truth or falseness of a statement formed by two statements with operation AND. P AND Q This AND statement output is true only when both of its components are true.

Boolean Operations  The AND operation ABA AND B

Boolean Operations  The OR operation ABA OR B

Boolean Operations  The XOR operation P XOR Q means “either P or Q but not both.”P XOR Q means “either P or Q but not both.” ABA XOR B

Boolean Operations  The NOT operation It is different from AND, OR, and XOR operationIt is different from AND, OR, and XOR operation It has only one inputIt has only one input A NOT A 01 10

Exercise  Please write down the answers of the questions on the screen. Write down how you get the answers too, without this part, you won’t get the credit for the question.  NOTE, it will include AND, OR, XOR, NOT

Homework #2  A=1, B=1, C=0, D=0 1.NOT A 2.A AND B 3.B AND C 4.D XOR C 5.A XOR B 6.C AND A 7.A OR D

Homework #2 (cont.) 8. B AND (C OR D) 9. (NOT A)XOR(NOT B) 10. A AND (NOT D) 11. B XOR (NOT D) 12. C OR ((NOT A) AND (B OR C)) 13. NOT ((A AND B) OR (C AND D)) 14. (NOT C) AND ((B AND D) AND (C AND D))

Gates and Flip-Flops  A device that produces the output of a Boolean operation when given the operation’s input values is called a “gate.”  Gates can be constructed from a variety of technologies such as gears, relays, etc.

Gates and Flip-Flops  A flip-flop is a circuit that produces an output value of 0 or 1, which remains constant until a temporary pulse from another circuit causes it to shift to the other value.

Gates and Flip-Flops  AND gates:

Gates and Flip-Flops  OR gates:

Gates and Flip-Flops  XOR gates:

Gates and Flip-Flops  NOT gates:

A simple circuit  How it works.

A simple circuit  How it works.

A simple circuit  How it works.

A simple circuit  How it works.

A simple circuit  How it works.

Another way of constructing a flip-flop

Homework #3 (cont.)  Question #1 on Page 24 What input bit patterns will cause the following circuit to produce an output of 1?What input bit patterns will cause the following circuit to produce an output of 1?