Scribd
Upload
46 views4 pages

Chapter 10

Uploaded by

Tleance
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
46 views4 pages

Chapter 10

Uploaded by

Tleance
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Computer Science

Teacher: Maruf Ahmed


Chapter 10 (Boolean logic)
Every digital product, like computers, mobile, calculators even digital watches etc. contain logic gates.
Logic gates are the basic building blocks of any digital system. Some examples of devices where logic gates
are used in computers are register, solid state drive, arithmetic logic unit, memory, microprocessor etc.
Each logic gate is having one or more than one input and only one output. The relationship between the
input and the output is based on certain logic. Based on this, logic gates are named as AND gate, OR gate,
NOT gate etc. According to the syllabus of IGCSE Computer Science there are 6 logic gates that will be
considered. They are: NOT, AND, OR, NAND, NOR, and XOR gate. Exclusive NOR is not part of your
syllabus.
Logic gates representations using the symbols, and the truth tables for each gate

Input Output
A X
0 1
1 0

Input Output
A B X
0 0 0
0 1 0
1 0 0
1 1 1

Input Output
A B X
0 0 0
0 1 1
1 0 1
1 1 1

Input Output
A B X
0 0 1
0 1 1
1 0 1
1 1 0

Input Output
A B X
0 0 1
0 1 0
1 0 0
1 1 0
Page 1 of 4
Input Output
A B X
0 0 0
0 1 1
1 0 1
1 1 0

Input Output
A B X
0 0 1
0 1 0
1 0 0
1 1 1

Basic logic gates: NOT gate, AND gate and OR gates are known as basic logic gates. All the other gates
have been derived from the basic three gates.
Derived logic gates: NAND, NOR, XOR, XNOR gates are known as derived logic gates as each of these
gates are derived from combining one or more basic gates.
Universal gates: NAND and NOR gates are known as universal gates as just using NAND gates only or
NOR gates only any other gates can be made.
Order of operation for the 3 basic gates: Logic gates follow the precedence (order of operations) as given
below for the basic gates if parentheses (brackets) are not given:
1. NOT gate
2. AND gate
3. OR gate
However, if parentheses are given then the parentheses part will be performed first.
Binary 1 (one) can also be mentioned/represented/denoted by TRUE, ON or HIGH and binary 0 (zero) as
FALSE, OFF or LOW. They all mean same.

Page 2 of 4
Functions of the logic gates:

Name of the gates Description writing in logic writing in Boolean Algebra


notation (not required for O Level
syllabus)

NOT Output X is 1 if input A is 0 X = NOT A X= A

AND Output X is 1 if both inputs, X = A AND B X = A.B


A and B are 1

OR Output X is 1 if either input A X = A OR B X=A+B


or B is 1

NAND Output X is 1 if input A and X = A NAND B X = A.B


B are not both 1
(Output X is 1 if either input
is 0)

NOR Output X is 1 if neither input X = A NOR B X=A+B


A nor input B is 1
(Output X is 1 if both the
inputs are 0)

XOR Output X is 1 if (input A is 1 X = A XOR B X=AB


and input B is 0) or (input A
The breakdown of the above
is 0 and input B is 1)
representation is as follows:
X = (A.B) + (A.B)

XNOR Output X is 1 if (input A is 1 X = A XNOR B X=A  B


and input B is 1) or (input A
The breakdown of the above
is 0 and input B is 0)
representation is as follows:
X = (A.B) + (A.B)

The following topics must be covered for logic gates:


(a) Use logic gates to create given logic circuits from a
(i) problem statement (scenario based)
(ii) logic expression
(iii) truth table
(b) Complete a truth table from a
(i) problem statement (scenario based)
(ii) logic expression
(iii) logic circuit
(c) Write a logic expression from a
(i) problem statement (scenario based)
(ii) logic circuit
(iii) truth table

Page 3 of 4
Page 4 of 4

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy