CS 210.  How do we represent data in a computer? ◦ Easy to recognize two conditions:  1. Presence of a voltage – we’ll call this state “1”  2. Absence.

Slides:

Advertisements

Similar presentations

Logic Gates A logic gate is an elementary building block of a digital circuit Most logic gates have two inputs and one output At any given moment, every.

Advertisements

Digital Electronics Dan Simon Cleveland State University ESC 120 Revised December 30, 2010.

Gates CS105. Electrical Signals Transmission of data Any electrical signal has a level of voltage – Interpretation of 1s and 0s Generally speaking: –

In this module you will learn: What the various logic gates do. How to represent logic gates on a circuit diagram. The truth tables for the logic gates.

Lecture 8 Topics –Switch –Transistor –CMOS transistor –Logic gates AND, OR, NOT Universal gates: NAND, NOR XOR.

Lecture 3. Boolean Algebra, Logic Gates Prof. Sin-Min Lee Department of Computer Science 2x.

UNIT-8 LOGIC GATES.

Lecture 3. Error Detection and Correction, Logic Gates Prof. Sin-Min Lee Department of Computer Science 2x.

Intro to Digital Electronics. Classifications of Electronic Circuits Switching Circuits – by turning electricity on and off. – Figure 1 – Known as the.

Chapter 3 Digital Logic Structures. 3-2 Transistor: Building Block of Computers Microprocessors contain millions of transistors Intel Pentium 4 (2000):

Introduction to Computing Systems from bits & gates to C & beyond Chapter 3 Digital Logic Structures Transistors Logic gates & Boolean logic Combinational.

LOGIC GATES Logic generally has only 2 states, ON or OFF, represented by 1 or 0. Logic gates react to inputs in certain ways. Symbol for AND gate INPUT.

Chapter 4 Gates and Circuits.

Binary Addition CSC 103 September 17, 2007.

Logic Gates. Transistors as Switches ¡EB voltage controls whether the transistor conducts in a common base configuraiton. ¡Logic circuits can be built.

Transistors and Logic Circuits. Transistor control voltage in voltage out control high allows current to flow -- switch is closed (on) control low stops.

Logic Gates How Boolean logic is implemented. Transistors used as switches to implement Boolean logic: ANDOR Logic with Transistors.

Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Roadmap Problems Algorithms.

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

Quiz What are the results of the following 4-bit bitwise logical operations? NOT OR NOR AND

Logic Gates Shashidhara H S Dept. of ISE MSRIT. Basic Logic Design and Boolean Algebra GATES = basic digital building blocks which correspond to and perform.

4. Electrons and electronics 4.5 Digital electronics.

Week 6: Gates and Circuits: PART I READING: Chapter 4.

Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.

Exclusive OR Gate. Logically, the exclusive OR (XOR) operation can be seen as either of the following operations:exclusive OR (XOR) 1. A AND NOT B OR.

Logic Design CS 270: Mathematical Foundations of Computer Science Jeremy Johnson.

Chapter 3 Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Transistor: Building.

Instructor ： Po-Yu Kuo 教師：郭柏佑 Ch. 3 Digital Logic Structures EL 1009 計算機概論 ( 電子一 B) Introduction to Computer Science.

Introduction to Computing Systems and Programming Digital Logic Structures.

CMOS Logic Gates. NMOS transistor acts as a switch 2 When gate voltage is 0 V No channel is formed current does not flow easily “open switch” When gate.

S3 INNOVATION ELECTRONICS. LESSON TITLE: ELECTRONICS Learning Intention: To understand when to use different types of logic gates Activity: Building own.

AND Gate Inputs Output Input A (Switch) Input B (Switch) Output Y (Lamp) 0 (Open) 0 (OFF) A B Lamp.

Digital electronics 4–1 Gates and Circuits SANJAYBHAI RAJGURU COLLEGE OF ENGG.

WORKING PRINCIPLE OF DIGITAL LOGIC

Logic Gates and Boolean Algebra Introduction to Logic II.

 A transistor is the basic building block of electronic components.  The average computer may have millions of them within its circuits.  Essentially,

LOGIC GATES. INTRODUCTION TO LOGIC GATES Boolean functions may be practically implemented by using electronic gates. The following points are important.

GCSE OCR Computing A451 Binary logic Computing hardware 6.

CSIS-110 Introduction to Computer Science

Creating logic gates with Minecraft

Eng. Mai Z. Alyazji October, 2016

Logic Gates Practical Objective: to develop an understanding of logic circuits and truth tables.

Transistors and Logic Circuits

Transistors and Logic Circuits

Circuits Logic in Hardware.

CSCI-100 Introduction to Computing

Exclusive OR Gate.

KS4 Electricity – Electronic systems

KS4 Electricity – Electronic systems

How Boolean logic is implemented

CS105 Introduction to Computer Concepts GATES and CIRCUITS

SOLIDS AND SEMICONDUCTOR DEVICES - IV

Boolean Operations 1 and 1 = 1.

Logic Gates Practical Objective: to develop an understanding of logic circuits and truth tables.

Schematics 201 Lecture Topic: Electrical Symbols

JC Technology Logic Gates.

SOLIDS AND SEMICONDUCTOR DEVICES - IV

KS4 Electricity – Electronic systems

13 Digital Logic Circuits.

GCSE Computer Science – Logic Gates & Boolean Expressions

Digital Logic Experiment

SOLIDS AND SEMICONDUCTOR DEVICES - IV

Logic Gates AIM: To know the different types of logic gate

Presentation transcript:

CS 210

 How do we represent data in a computer? ◦ Easy to recognize two conditions:  1. Presence of a voltage – we’ll call this state “1”  2. Absence of a voltage – we’ll call this state “0”  Transistor: Building Block of Computers ◦ Two types  N-type  P-type

 N-type Transistor ◦ When Gate has positive voltage, short circuit between #1 and #2 (switch closed) ◦ When Gate has zero voltage, open circuit between #1 and #2 (switch open)  P-type Transistor ◦ P-type is complementary to n-type ◦ When Gate has positive voltage, open circuit between #1 and #2 (switch open) ◦ When Gate has zero voltage, short circuit between #1 and #2 (switch closed)

 1. Warm-up: ◦ Write out the truth tables for AND, OR having 2-bit inputs ◦ and XOR using 3-bit input ◦ Hint for XOR: use the property of associativity; A ⊕ B ⊕ C =A ⊕ (B ⊕ C )

 a) Replace the missing blue circles in the shown circuit with either a wire or no wire to give the output C a logical value of 1.  b) Describe a set of inputs that give the output C a logical value of 0. I.e. write out the truth table.  c) What type of gate does this circuit represent?

 Therefore it represents a NOR gate

 For the transistor- level circuit in the following Figure, fill in the truth table. What is Z in terms of A and B?

 Truth table:  Therefore Z = A AND B

 What is the flaw in the following circuit? Analyseit by working through the truth table and seeing which inputs show up the flaw.

 The circuit will short-circuit for certain inputs.  Why?