Know the fundamental logic circuits So that You understand how computers process data We’ve been looking at how data is stored as binary. What about how.

Slides:



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

Logic Gates.
Programmable Logic Controllers.
CDA 3100 Recitation Week 10.
ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR, Parity Circuits, Comparators.
Boolean Algebra and Logic Gate
08/07/041 CSE-221 Digital Logic Design (DLD) Lecture-8:
SYEN 3330 Digital SystemsJung H. Kim Chapter SYEN 3330 Digital Systems Chapter 2 – Part 1.
Number Systems & Logic Gates Day 2. Octal Number System Base (Radix)8 Digits0, 1, 2, 3, 4, 5, 6, 7 e.g = =648 1 =88 0 =1 The digit.
Floyd Digital Fundamentals, 9/e Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey All rights reserved. Slide 1 Digital Fundamentals.
Lecture 3. Boolean Algebra, Logic Gates Prof. Sin-Min Lee Department of Computer Science 2x.
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.
TODAY YOU ARE LEARNING to explain why data is represented in computer systems in binary form 2. to understand and produce simple logic diagrams.
Chapter 2: Binary logic OCR Computing for GCSE © Hodder Education 2011.
Multiplexers 1 The output is equal to one of several input signals to the circuit The multiplexer selects which input signal to use as an output signal.
Course contents Chapter 1 - section 1.6 Chapter 2 - all sections Chapter – 4.7, and 4.12 Chapter , Chapter 6 - all sections.
Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.
ACOE1611 Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2.
1.8 Binary Storage and Registers
Logic Gates. The Inverter The inverter (NOT circuit) performs the operation called inversion or complementation. Standard logic symbols: 1 1 input output.
1 GCSE Computing Binary Logic. GCSE Computing 2 Candidates should be able to understand and produce simple logic diagrams using the operations NOT, AND,
Designing Combinational Logic Circuits
CHAPTER 5 Combinational Logic Analysis
The inverter performs the Boolean NOT operation. When the input is LOW, the output is HIGH; when the input is HIGH, the output is LOW. The Inverter AX.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR and parity check Circuits.
DIGITAL ELECTRONICS. Everything in digital world is based on binary system. Numerically it involves only two symbols 0 or 1. –0 = False = No –1 = True.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
Chapter 33 Basic Logic Gates. Objectives After completing this chapter, you will be able to: –Identify and explain the function of the basic logic gates.
WORKING PRINCIPLE OF DIGITAL LOGIC
4–1. BSCS 5 th Semester Introduction Logic diagram: a graphical representation of a circuit –Each type of gate is represented by a specific graphical.
Computer Organization CS345 David Monismith Based upon notes by Dr. Bill Siever and notes from the Patterson and Hennessy Text.
 A transistor is the basic building block of electronic components.  The average computer may have millions of them within its circuits.  Essentially,
COMPUTER ORGANISATION.. LAB. تنظيم الحاسبات.. عملي
Hoda Roodaki Boolean Algebra Hoda Roodaki
Creating logic gates with Minecraft
Lesson Objectives Aims You should be able to:
Logic Gates.
Logic Gates Practical Objective: to develop an understanding of logic circuits and truth tables.
Digital Fundamentals Floyd Chapter 3 Tenth Edition
Lab02 :Logic Gate Fundamentals:
Logic Gates.
EI205 Lecture 5 Dianguang Ma Fall 2008.
CSCI-100 Introduction to Computing
Exclusive OR Gate.
Chapter 2.3 Binary Logic.
Basic Logical Operations (Fascinating)
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
Digital Signals Digital Signals have two basic states:
Basic Digital Logic Basic Gates
For OCR GCSE Computing Unit 1 - Theory
Waveforms & Timing Diagrams
Logic Gates.
JC Technology Logic Gates.
Logic Gates.
KS4 Electricity – Electronic systems
Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y
Digital Logic.
DIGITAL ELECTRONICS B.SC FY
Logic Gates.
Combinational Circuits
Binary Logic.
Table 1.1 Powers of Two.
Logic Gates Logic Gates Gateway To Technology
Truth tables Mrs. Palmer.
Department of Electronics
What are Logic Gates?.
The state in a stored-program digital computer
SYEN 3330 Digital Systems Chapter 2 – Part 1 SYEN 3330 Digital Systems.
Presentation transcript:

Know the fundamental logic circuits So that You understand how computers process data We’ve been looking at how data is stored as binary. What about how it’s processed?

A NOT gate: it inverts the signal. 1 becomes 0 and 0 becomes 1! ABCQ Truth table A B C Q

ABCDQ

Logic grids — 1 Three variables: Name, lunch type, sitting Who had a late lunch? Fred When is the packed lunch sitting? Late sitting (Note: all variables in these types of grids must be mutually exclusive: So Fred can’t be Sally! Early can’t be late! So for this example, Why can’t Sally be in the late sitting Because she can’t have school dinner late

Logic grids — 2 Questions 1.What are the three variables in this grid? Name, time activity 2.What activity was before the Cinema? 3.What activity was 2 hours after Bowling? 4.What did Fred do and at what time? 5.What did Sam do and at what time? 6.What would the incomplete part of the grid look like?

What’s going on here? The four symbols are called logic gates. There are four different types here. Try and work out what each one does.