Scribd
Upload
10 views

Chapter 10 Z-Notes

IGCSE Computer Science Boolean logic notes

Uploaded by

Shreya Singh
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
10 views

Chapter 10 Z-Notes

IGCSE Computer Science Boolean logic notes

Uploaded by

Shreya Singh
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/ 3

Boolean Logic

Logic Gates and their functions


Six types of logic gates
NOT Gate NAND gate: A.B

AND Gate
A B Output
OR Gate

NAND Gate 0 0 1
NOR Gate
0 1 1
XOR Gate

NOT gate: an inverter, A 1 0 1

1 1 0
A Output

0 1

1 0
NOR gate: A + B

A B Output

AND gate: A.B 0 0 1

0 1 0
A B Output
1 0 0
0 0 0
1 1 0
0 1 0

1 0 0

1 1 1
XOR gate: A ⨁ B

A B Output

OR gate: A + B 0 0 0

0 1 1
A B Output
1 0 1
0 0 0
1 1 0
0 1 1

1 0 1

1 1 1
Writing Logic Statements Creating Truth Tables
Logic Statements is a way of showing all the logics that are From Logic Circuits
in place for a logic circuit. 1. Create a truth table with each input possible, creating

Writing from a logic circuit every possible combination of inputs . Tip: For the

rst input, write it in the combination of 1,0,1,0 and


1. Look at the ciruit and go around the logic gates used in
so on. For the second, go 1,1,0,0 and so on, and for
the circuit
the third one, go 1,1,1,1,0,0,0,0 going by the powers
2. Go from the one output that is being given towards the
of 2 for each input. This would guarantee each
input
possible combination
3. Write the last gate ( the rst gate you walk through ) in
2. Run through the circuit with the inputs and get the
the middle and then, for each of the value coming into
output that will be reached and write it accordingly
the gate, leave space at the side
For logic statements, and problem statements,
4. If the value coming into the gate is coming from

another gate, use a bracket for the gate’s logic convert them to logic circuits rst and then do the

5. Repeat process 3-4 till you are able to reach the input rest
values fully Example
Writing from a truth table This is the example of a truth table of a logic circuit
1. Create logic circuit fom the truth table (shown later)
2. Write the logic statement using the ciruit

Writing from a Problem statement


1. See what logics go in place in the statement to take
place
2. Go from the logic of any 2 inputs at the start, and then

keep on going until you are able to reach the nal gate

which gives the output The circuit:

3. When writing the statement, make sure you show the


logic statement where the output is 1

Example of a LOGIC STATEMENT


(B AND C) OR (A NOR (A NAND C)) is the logic statement

for the following Logic Circuit


Logic Statements from
Truth Tables

1. Given the truth table above, take the rows where the
output (x) is 1 (Rows 1, 2, 4, 5, 6, 7)

2. Create a logic expression from these rows (example,

row 1 will be (NOT A AND NOT B AND NOT C) = X


3. Create logic expressions for all the rows with output 1
and connect them with OR gate

Exam-Style Question

1. The Conditions are given so make logic statements


using the conditions and the table. (NOT S AND T) OR (S

AND W) OR (NOT T AND W)


2. Make the logic circuit from the given equation

3. Make the truth table

You might also like