Author : Khairi LOGIC GATES Logic gate Input Output  Logic gates are electronic switches with one or more input but only one output ogic gates are commonly.

Slides:

Advertisements

Similar presentations

Advertisements

Computer Science 210 Computer Organization Introduction to Logic Circuits.

Programmable Logic Controllers.

EXPLAIN THE LOGIC OPERATION APPLYING BASIC DIGITAL ENGINEERING By Sri Wahyuni, S.Pd.

Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.

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.

Logic Gates Circuits to manipulate 0’s and 1’s. 0’s and 1’s used for numbers Also to make decisions within the computer. In that context, 1 corresponds.

3. DIGITAL ELECTRONICS..

Module 3.  Binary logic consists of :  logic variables  designated by alphabet letters, e.g. A, B, C… x, y, z, etc.  have ONLY 2 possible values:

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

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

DeMorgan Theorem, Computer Simulation Exercises

LOGIC GATES A logic gate is an elementary building block of a digital circuit.digital circuit Most logic gates have two inputs and one output terminals.

Digital Logic Design Week 3

Eng. Mohammed Timraz Electronics & Communication Engineer University of Palestine Faculty of Engineering and Urban planning Software Engineering Department.

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.

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.

ACOE1611 Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2.

Combination of logic gates  Logic gates can be combined to produce more complex functions.  They can also be combined to substitute one type of gate.

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

Logic Gates and Boolean Algebra Wen-Hung Liao, Ph.D. 11/2/2001.

Basic Gates 3.1 Basic Digital Logic: NAND and NOR Gates ©Paul Godin Created September 2007 Last Update Sept 2009.

Using De’Morgan’s On of the most useful principles in boolean algebra is De’Morgan’s Theorem, which allows one to switch between ANDs and NORs and ORs.

Logic Gates. The Inverter The inverter (NOT circuit) performs the operation called inversion or complementation. Standard logic symbols: 1 1 input output.

Basic Digital Logic: NAND and NOR Gates Technician Series ©Paul Godin Last Update Dec 2014.

5 - Digital Logic with Boolean Algebra

COMPUTER ARCHITECTURE TRUTH TABLES AND LOGIC GATES.

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

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.

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

PHYSICS – Digital electronics. LEARNING OBJECTIVES Core Supplement Explain and use the terms analogue and digital in terms of continuous variation and.

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.

CSIS-110 Introduction to Computer Science

Creating logic gates with Minecraft

Truth Table to Statement Form

Dr.Ahmed Bayoumi Dr.Shady Elmashad

Eng. Mai Z. Alyazji October, 2016

Logic Gates and Boolean Algebra

Logic Gates Benchmark Companies Inc PO Box Aurora CO

CHAPTER 3 SETS AND BOOLEAN ALGEBRA

KS4 Electricity – Electronic systems

KS4 Electricity – Electronic systems

Digital Signals Digital Signals have two basic states:

Basic Digital Logic Basic Gates

CS105 Introduction to Computer Concepts GATES and CIRCUITS

Computer Science 210 Computer Organization

Agenda – 2/12/18 Questions? Readings: CSI 4, P

All very logical I think!

JC Technology Logic Gates.

KS4 Electricity – Electronic systems

Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y

GCSE Computer Science – Logic Gates & Boolean Expressions

Today You are Learning simple logic diagrams using the operations AND, OR and NOT truth tables combining Boolean operators using AND, OR and NOT.

Chapter 4 Gates and Circuits.

Truth tables Mrs. Palmer.

Department of Electronics

Introduction to Logic diagrams and truth tables

Further binary, Logic diagrams and truth tables

Logic Gates By: Asst Lec. Besma Nazar Nadhem

Introduction to Logic diagrams and truth tables

What are Logic Gates?.

Agenda Lecture Content: Combinatorial Circuits Boolean Algebras

Presentation transcript:

Author : Khairi LOGIC GATES Logic gate Input Output  Logic gates are electronic switches with one or more input but only one output ogic gates are commonly found in computers and other electronic system  Input and output for logic gates only 1 or 0

Author : Khairi TRUTH TABLE All inputs and outputs of logic gates can be displayed by using a table The table is known as truth table LOGIC GATES Input Output ABCX

Author : Khairi NOT GATE Symbol for NOT GATE AX INPUTOUTPUT AX 1 0 Truth table 0 1 Boolean expression X = A Output is opposite to input LOGIC GATES

Author : Khairi NOT GATE AX INPUTOUTPUT AX 1 0 Truth table 0 1 Corresponding electric circuit LOGIC GATES Symbol for NOT GATE

Author : Khairi AX INPUTOUTPUT AX 1 0 Truth table 0 1 Corresponding electric circuit LOGIC GATES Symbol for NOT GATE NOT GATE

Author : Khairi AND GATE Boolean expression X = A B INPUTOUTPUT ABX A B X Corresponding electric circuit Choose all high LOGIC GATES

Author : Khairi Boolean expression X = A B INPUTOUTPUT ABX A B X Corresponding electric circuit LOGIC GATES AND GATE

Author : Khairi AND GATE (3 inputs) Boolean expression for X X = A B C AB C = A B X C LOGIC GATES

Author : Khairi Combination of possible inputs 2 3 = 2 x 2 x 2 = 8 AB C = A B X C LOGIC GATES AND GATE (3 inputs)

Author : Khairi Truth table A BC X AB C = A B C = A B X C LOGIC GATES AND GATE (3 inputs)

Author : Khairi NAND GATE Boolean expression for X X AB= A B X LOGIC GATES

Author : Khairi Combination of possible inputs 2 2 = 2 x 2 = 4 X A B = A B LOGIC GATES NAND GATE

Author : Khairi Truth table A B X A B = Output for NAND GATE is opposite the output of AND GATE 0 0 X A B = A B LOGIC GATES NAND GATE

Author : Khairi Truth table A B X A B = 0 0 Input 00 for AND GATE produces 0 output Inverting the output to get the output for AND GATE 1 01 X A B = A B LOGIC GATES NAND GATE

Author : Khairi Truth table A B X A B = X A B = A B LOGIC GATES Input 01 for AND GATE produces 0 output Inverting the output to get the output for AND GATE NAND GATE

Author : Khairi Truth table A B X A B = Corresponding electric circuit X A B = A B LOGIC GATES NAND GATE

Author : Khairi EXERCISE A B C X Write the Boolean expression for X and list down all the possible inputs and outputs for the gate in a truth table LOGIC GATES

Author : Khairi A B C X = A B C INPUTOUTPUT ABX C LOGIC GATES EXERCISE

Author : Khairi OR GATE A B X Boolean expression for X X = A + B INPUTOUTPUT ABX Choose any one high LOGIC GATES

Author : Khairi OR GATE A B X Boolean expression for X X = A + B INPUTOUTPUT ABX Corresponding electric circuit LOGIC GATES

Author : Khairi A B X C Boolean expression for X X = A + B + C INPUTOUTPUT ABX C LOGIC GATES OR GATE

Author : Khairi NOR GATE Boolean expression for X X = A + B A B X INPUTOUTPUT ABX LOGIC GATES

Author : Khairi EXERCISE Write Boolean expression for X. List all possible inputs and outputs for the logic gate in a truth table P Q X R INPUTOUTPUT PQX R X = P + Q + R LOGIC GATES

Author : Khairi COMBINATION OF LOGIC GATES In the electronic circuit,logic gates are combined into various combination to produce a desired output LOGIC GATES AND NAND AND

Author : Khairi LOGIC GATES COMBINATION OF LOGIC GATES A B C D X What is the Boolean expression for X A B

Author : Khairi LOGIC GATES COMBINATION OF LOGIC GATES A B C D X What is the Boolean expression for X A B C D

Author : Khairi LOGIC GATES COMBINATION OF LOGIC GATES A B C D X What is the Boolean expression for X A B C D A B C D

Author : Khairi P Q X Write the Boolean expression for X and state the equivalent basic logic gate. P + Q P Q X Equivalent logic gate is NOR GATE LOGIC GATES COMBINATION OF LOGIC GATES

Author : Khairi EXERCISE P Q R S X Write the Boolean expression for X LOGIC GATES X = P Q R S + +

Author : Khairi LOGIC GATES COMBINATION OF LOGIC GATES X What is the output,X ? 0 1 0

Author : Khairi EXERCISE Build a truth table for the combination of logic gates above LOGIC GATES ABX A B X

Author : Khairi EXERCISE LOGIC GATES X State the output for X 1 0 0

Author : Khairi LOGIC GATES EXERCISE X State the output for X 1 0 1

Author : Khairi LOGIC GATES EXERCISE X State the output for X 1 0 0

Author : Khairi SERIAL INPUT State the output for X X LOGIC GATES

Author : Khairi X LOGIC GATES State the output for X SERIAL INPUT

Author : Khairi 1 X LOGIC GATES State the output for X SERIAL INPUT

Author : Khairi 1 X LOGIC GATES State the output for X SERIAL INPUT

Author : Khairi 1 X LOGIC GATES State the output for X SERIAL INPUT

Author : Khairi 1 X Output X = 1011 LOGIC GATES State the output for X SERIAL INPUT

Author : Khairi State the output for X X 1 LOGIC GATES SERIAL INPUT

Author : Khairi X 1 0 LOGIC GATES State the output for X SERIAL INPUT

Author : Khairi X 1 00 LOGIC GATES State the output for X SERIAL INPUT

Author : Khairi X Output X = 1001 LOGIC GATES State the output for X SERIAL INPUT

Author : Khairi EXERCISE LOGIC GATES X State the output for X

Author : Khairi LOGIC GATES EXERCISE X State the output for X

Author : Khairi LOGIC GATES EXERCISE X State the output for X

Author : Khairi INPUT FROM TIMING DIAGRAM LOGIC GATES The input is 1001

Author : Khairi X Draw the output for X on timing diagram Get the input in binary number Get the output in binary number = 101 Draw the timing diagram for output X LOGIC GATES INPUT FROM TIMING DIAGRAM

Author : Khairi INPUT P INPUT Q OUTPUT X If P and Q are the inputs of AND GATE. Draw the output X LOGIC GATES INPUT FROM TIMING DIAGRAM

Author : Khairi EXERCISE Draw the output if the inputs are fed to NOR GATE LOGIC GATES

Author : Khairi EXERCISE Draw the output X LOGIC GATES X

Author : Khairi ENRICHMENT PRACTICE Light sensor Body heat sensor P Q X Relay switch Security lamp Name the logic gate P. NOT gate

Author : Khairi ENRICHMENT PRACTICE Light sensor Body heat sensor P Q X Relay switch Security lamp Q is AND gate.Draw the AND gate by using two switches,batteries and lamp.

Author : Khairi ENRICHMENT PRACTICE Light sensor Body heat sensor P Q X Relay switch Security lamp Complete the truth table below for output X. Input light sensor Input body heat sensorOutput X

Author : Khairi ENRICHMENT PRACTICE Light sensor Body heat sensor P Q X Relay switch Security lamp State the function of the relay switch in the circuit. To switch on or off the security lamp.

Author : Khairi Which of the following truth tables represents output R in the circuit ? PAST YEARS QUESTION

Author : Khairi Which of the following truth tables represents output R in the circuit ? PAST YEARS QUESTION

Author : Khairi What is the get X which produces the output in the truth table ? A. AND B. OR C. NAND D. NOR PAST YEARS QUESTION

Author : Khairi Which of the Boolean algebraic expression represents the output Z ? A. Z = X Y B. Z = X Y C. Z = X Y D. Z = X Y Both S 1 and S 2 have to close to produce Z high PAST YEARS QUESTION

Author : Khairi Which of the following output signals is produced by the logic gate circuit ? A.B.C.D PAST YEARS QUESTION

Author : Khairi PAST YEARS QUESTION Which truth table is correct ?

Author : Khairi Figure shows two combination of logic gates. a. Name the logic gate M. OR gate b. Complete the truth table for P and Q S1S1 S2S2 Output P S1S1 S2S2 Output Q PAST YEARS QUESTION

Author : Khairi Figure shows the system used to control the level of pesticide in a bottle Input S 1 and S 2 is “0” when they receive a low level of radiation and “1” when they receive a high level of radiation. a. State the level of the pesticide in the bottle if the input S 1 is “0”. Give your reason. Level of pesticide in the bottle is high because it receives low radiation due to less penetration of radioactive radiation PAST YEARS QUESTION

Author : Khairi Figure shows the system used to control the level of pesticide in a bottle Input S 1 and S 2 is “0” when they receive a low level of radiation and “1” when they receive a high level of radiation. b. State the level of the pesticide in the bottle if the input S 1 is “1”. Give your reason. Level of pesticide in the bottle is low because it receives high radiation due to higher penetration of radioactive radiation PAST YEARS QUESTION

Author : Khairi Figure shows the system used to control the level of pesticide in a bottle Input S 1 and S 2 is “0” when they receive a low level of radiation and “1” when they receive a high level of radiation. c. If the output of logic gate system is “1” when the volume of pesticide accepted and “0” if it is rejected.Which combination of logic gate P or Q is suitable to be used ?Give reason for your answer. Combination of logic gate P because both S 1 and S 2 have to be “0” when the volume is acceptable PAST YEARS QUESTION

Author : Khairi PAST YEARS QUESTION output What is the output ?