Aberdeen Grammar School

Slides:



Advertisements
Similar presentations
Logic Gates.
Advertisements

Logic Gates.
INTRODUCTION LOGICAL OPERATIONS TRUTH TABLE AND RULES.
1 Combinational Logic Design&Analysis. 2 Introduction We have learned all the prerequisite material: – Truth tables and Boolean expressions describe functions.
Logic Functions Logical functions can be expressed in several ways: ▫ Truth table ▫ Logical expressions ▫ Graphical form prepared by:eng.Rula Amjed.
ECE 2373 Modern Digital System Design Exam 2. ECE 2372 Exam 2 Thursday March 5 You may use two 8 ½” x 11” pages of information, front and back, write.
Digital Electronics Dan Simon Cleveland State University ESC 120 Revised December 30, 2010.
08/07/041 CSE-221 Digital Logic Design (DLD) Lecture-8:
Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.
Gates CS105. Electrical Signals Transmission of data Any electrical signal has a level of voltage – Interpretation of 1s and 0s Generally speaking: –
Circuit Simplification: Boolean Algebra
OCR GCSE Computing © Hodder Education 2013 Slide 1 OCR GCSE Computing Chapter 2: Binary Logic.
Digital Electronics Truth tables for several gates Aberdeen Grammar School.
What is an And Gate? It is a digital circuit that produce logical operations The logical operations are call Boolean logical Boolean operation consist.
 In studying digital integrated circuits, one must start with the simplest group of circuit, the SSIs or Small Scale Integrated Circuits. Since these.
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.
February 23, Announcements ACSL – March 9 Digital Electronics – 2 Graph Theory – 2 Boolean Algebra – 1 USACO – March
ACOE1611 Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2.
Binary Logic Section 1.9. Binary Logic Binary logic deals with variables that take on discrete values (e.g. 1, 0) and with operations that assume logical.
Figure 2.6. A truth table for the AND and OR operations. 2.3 Truth Tables 1.
CEC 220 Digital Circuit Design Boolean Algebra I Wed, Sept 2 CEC 220 Digital Circuit Design Slide 1 of 13.
Laws of Boolean Algebra Commutative Law Associative Law Distributive Law Identity Law De Morgan's Theorem.
Chapter 4 Fundamentals of Computer Logic 1 Chapter 4: Fundamental of Computer Logic - IE337.
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,
Circuits & Boolean Expressions. A ABC BC ABC C B A Example # 1: Boolean Expression: Develop a Boolean expression from a circuit.
Boolean Algebra Boolean algebra was introduced by George Boole in his first book The Mathematical Analysis of Logic (1847), perfected in the late 19th.
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.
Logic Gates and Boolean Algebra Introduction to Logic II.
Boolean Algebra. LO:  Understand why Boolean algebra is used  Understand basic Boolean algebra notation  Understand why Boolean algebra is used  Understand.
Digital Logic Design. Truth Table  Logic Circuit 1. Start with truth table 2. When your output is a 1, figure out the combination of inputs, ANDs, and.
Logic Gates Review. Logic Gates OR gate – 1 if either input is 1 – 0 if they both are 0.
Logic gates.
CPS120 Introduction to Computer Science
Digital Logic.
Eng. Mai Z. Alyazji October, 2016
Logic Gates and Boolean Algebra
Logic Gates Practical Objective: to develop an understanding of logic circuits and truth tables.
Computer Science 210 Computer Organization
Logic Gates and Boolean Algebra
Logic Gates.
Boolean Expressions Lecture No. 10.
KS4 Electricity – Electronic systems
KS4 Electricity – Electronic systems
SISTEM DIGITAL ALJABAR LOGIKA
Karnaugh Maps (K-Maps)
Elec 2607 Digital Switching Circuits
Schematics 201 Lecture Topic: Electrical Symbols
Combinational Logic Design Process
Boolean Algebra Digital Electronics
Circuit Simplification: Boolean Algebra
JC Technology Logic Gates.
Logic Gates.
Lecture 20: Combinatorial Circuits I
Boolean Algebra.
KS4 Electricity – Electronic systems
ECB2212-Digital Electronics K-Map
Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y
GCSE Computer Science – Logic Gates & Boolean Expressions
Combinational Circuits
Circuit to Truth Table to Logic Expression
Truth tables Mrs. Palmer.
Digital Logic Design Basics Combinational Circuits Sequential Circuits.
Eng. Ahmed M Bader El-Din October, 2018
ECE Digital Electronics
ECE 352 Digital System Fundamentals
Logic Gates By: Asst Lec. Besma Nazar Nadhem
DIGITAL ELECTRONICS AND LOGIC GATES. ANALOG SIGNAL:- Analog signal is continuous time varying current or voltage signal.
Agenda Lecture Content: Combinatorial Circuits Boolean Algebras
SYEN 3330 Digital Systems Chapter 2 – Part 1 SYEN 3330 Digital Systems.
Presentation transcript:

Aberdeen Grammar School Digital Electronics Boolean Algebra Aberdeen Grammar School

What is Boolean Algebra? Boolean Algebra was created by the mathematician George Boole, back in the19th century. What is Boolean Algebra? It is a shorthand way of describing how a digital electronic circuit behaves.

So what does this ‘Boolean Algebra’ look like… We start by looking at a logic gate, for example an OR gate. A Z B We need to have labeled the inputs and the outputs with letters.

Z = A + B For this example, we wont need a truth table. We can express the output Z, in terms of inputs, A, B, as follows: A Z B Z = A + B What are you thinking??

Z = A . B We can do the same for an AND gate… But this time… We say: ‘Z equals A AND B’ A Z B Z = A . B

Z = A And the same for a NOT gate… For this we say: ‘Z equals NOT A’ A

What do you think? Wait… Are we missing any terms? We will need truth tables later to tackle larger circuits. Wait… Are we missing any terms? What do you think?