0% found this document useful (0 votes)
32 views13 pages

SAMPLE GSCE 03 Logic Gates and Logic Circuits

Uploaded by

Douglas Simiyu
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
0% found this document useful (0 votes)
32 views13 pages

SAMPLE GSCE 03 Logic Gates and Logic Circuits

Uploaded by

Douglas Simiyu
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/ 13

Teach Computer Science

Free Sample
THANK YOU FOR DOWNLOADING THIS FREE SAMPLE RESOURCE!
Here, you’ll find a snippet of the module, which you can use to gauge the quality
of our offering, but will also find super useful in the classroom.

Teach Computer Science is an affordable, high-quality offering for teachers and


students alike whether that’s in the classroom, online, or homeschool
environment. You’ll find everything you need to learn or teach a computer science
subject for students aged 11-14, 14-16, and 16+ following any of the UK
examination boards, or any other curriculum from around the world.

If you want the complete module, which contains classroom presentation,


revision notes, quizzes, mind maps, flashcards, activities and answer keys, then
please upgrade to one of our Premium plans and support our quest to make
education affordable for all.

The Teach Computer Science Team

teachcomputerscience.com
Teach Computer Science
GSCE Computing

Logic Gates and


Logic Circuits

teachcomputerscience.com
1.

Revision notes

teachcomputerscience.com
Introduction
▪ Logic gates are the building blocks of electronic circuits that are
used in computer components like memory and other controlling
devices. A computer understands binary language. So, the
components of the computer contain logic gates, which work on
a binary system. The data and instructions are processed in
binary form.

▪ Logic gates work on the principle that the binary digit 1


represents the ON or TRUE state and 0 represents the OFF or
FALSE state. Logic gates are combined to form a logic circuit that
performs a specific function.

▪ Six logic gates are discussed in this article. Its logic notation,
Boolean algebra, truth tables and symbols are also discussed.

Figure 1: Logic gates

teachcomputerscience.com
Truth Table
A truth table is used to denote the different outputs of the logic
gates or circuit with respect to different inputs. A NOT gate has one
input and, therefore, has 21 possible combinations. The OR and AND
gates have two inputs and 22 output combinations are possible. Logic
circuits can also have more than two inputs. For n inputs, the
number of possible output combinations is 2n.

Number of Number of
possible Inputs possible Outputs

1 21 = 2

2 22 = 4

n 2n

teachcomputerscience.com
2.

Activities

teachcomputerscience.com
Activity 1
Duration: 10 minutes

A logic circuit is given below. Find out the output of this circuit by
filling in the truth table. Then, write down the logical statement for
the final output in the space given.

Answer:

Input Intermediate Final


output output
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Final output =

teachcomputerscience.com
Activity 1
Duration: 10 minutes

A logic circuit is given below. Find out the output of this circuit by
filling in the truth table. Then, write down the logical statement for
the final output in the space given.

Answer:

Input Intermediate Final


output (P) output
A B C
0 0 0 0 1
0 0 1 0 0
0 1 0 0 1
0 1 1 0 0
1 0 0 0 1
1 0 1 0 0
1 1 0 1 1
1 1 1 1 1

Final output =

teachcomputerscience.com
Flashcards

Logic gates are building


What are logic blocks of electronic circuits
that are used in computer
gates? components. Logic gates
works on the binary system.

Logic circuits are


What are logic combinations of logic gates
circuits? that perform a specific
function.

teachcomputerscience.com
Glossary

A logic gate whose output is 1 only when


AND gate
both the inputs are 1.

A part of a processor that is responsible for


Arithmetic and logic arithmetic functions such as addition,
unit subtraction, multiplication, etc. and logic
operations such as AND, OR, NOT, etc.

Binary A number system with base 2.

CPU consists of a control unit, ALU and cache


Central processing
memory. It is responsible for the processing
unit (CPU)
of the instructions given to a computer.

Half-adder logic Circuit used to perform binary addition of


circuit two bits.

teachcomputerscience.com
Quiz
1. Which of the following statement is FALSE about logic gates?
A. Logic gates are the building blocks of electronic circuits.
B. It is used in computer components like memory.
C. A combination of logic gates is called logic circuit.
D. A logic gate understands binary language.
E. None of the above

2. What is a truth table?


A. A table that denotes the different outputs of the logic gates
or circuit with respect to different inputs.
B. A table that represents how logic gates are combined to form
a logic circuit.
C. A table that shows the input combinations that result in a
binary output 1 in a logic gate.

3. A logic circuit has 4 inputs. How many output combinations are


possible?
A. 8
B. 16
C. 32
D. 4

4. A logic circuit has n inputs. How many output combinations are


possible?
A. 2×n
B. 2n
C. n÷2
teachcomputerscience.com
Teach Computer Science

This resource is licensed under the Creative Commons


Attribution-NonCommercial 4.0 International license.

You are free to:

● Share — copy and redistribute the material in any medium or


format
● Adapt — remix, transform, and build upon the material

Under the following terms:

● Attribution — You must give appropriate credit, provide a link to


the license, and indicate if changes were made. You may do so in
any reasonable manner, but not in any way that suggests the
licensor endorses you or your use.
● NonCommercial — You may not use the material for commercial
purposes.

For more information on this license, visit the following link:

http://creativecommons.org/licenses/by-nc/4.0/

Thank you!

teachcomputerscience.com
Teach Computer Science

Thank you so much for downloading this resource!

We hope it has been useful for you in the classroom and that your
students enjoy the activities.

For more teaching resources like this, don’t forget to come back
and download the new material we add every week!

Thanks for supporting Teach Computer Science. We can provide


teachers with low-cost, high-quality teaching resources because
of our loyal subscribers and hope to serve you for many years to
come.

- The Teach Computer Science Team :)

teachcomputerscience.com

You might also like