Scribd
Upload
24 views

Computer Science

Logic gates are basic electronic circuits used to perform logical operations. The document discusses three common logic gates: 1) AND gate - produces an output only if both inputs are 1. 2) OR gate - produces an output if either or both inputs are 1. 3) NOT gate - inverts the input so a 0 becomes a 1 and vice versa. Truth tables are used to show all the possible input-output combinations for each gate.

Uploaded by

Grand Meme Vines
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
24 views

Computer Science

Logic gates are basic electronic circuits used to perform logical operations. The document discusses three common logic gates: 1) AND gate - produces an output only if both inputs are 1. 2) OR gate - produces an output if either or both inputs are 1. 3) NOT gate - inverts the input so a 0 becomes a 1 and vice versa. Truth tables are used to show all the possible input-output combinations for each gate.

Uploaded by

Grand Meme Vines
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

&

Logic gates Logic circuits

Logic gates Truth tables

2" (used to find the total (


ID-lAND Gate); possible combinations
-> ->

A 0, B 0,x 0A 1, B 0,X 0A
0,B 1,X 0A 1,B 1,X 1
= =
= = = =
= = = =

= =

Example
->

/Expressed with". "where A.B(


P, Q:i ntermediate outputs.
A
->

I)-lORGate); A 0, B 0, x
=
=

0
=
A 1, B 0,X 1
=
=
=
A 0, B 1,
=
=
X = A 1, B 1,X 1 =
= =
B

I Expressed with "+ "where A+ B( C Daz


-> & Expressed as ((A + B31.2) 2
=
)

-0-(NOTGate); A 0, =
x 1 =

A b,x=
0
=

Truth Table
I Expressed with a
"-
"where A ( =
->
2 2x2x2 =
8

->
ID--(MANDGate); A 0, B 0, x 1
=
=
=
A 1, B 0,X 1 A 0,B 1,X 1 A 1,B 1,X
=
=
= = = =
=
=
0
=

Input Intermediate output Output


(Expressed with a "- "where A.B( B
A C P Q Z

O 00 0 O O
A 1, B 0,X 0A 0,B 1,X 0A 1, B 1,X 0
IDo-(NORGate);A 0, B 0,
=
=

x 1
=
=
= =
= = =
-> = =
=

00 00 O
-

(Expressed with a "+"whereA B


+

(
01 0 1 0 O

I) (XORGate);A A 1, B 0,X 1 A 0,B 1,x 1A 1,B 1,X


=

0
-> 0, B 0, x 0
= =
= = =
= = =
= = =

I I I
=

0 I I

"*"where AGB)
(Expressed with a

100 I 0 O

10 I I I I

Boolean Expression 10 I 0 0

the 2. I I I I
1. Identify gates Write down the I I

.)"* Expression
OR Gate 42 I
->

->
NAND Gate -> A B +
Count up using binary
to fill the combinations

-> XOR Gate A.B


->

ID" -> A*B

Dix 3. Lable each section

1. A
-> ORgate, lable as
it

c. Jo B
(Intemidiate Outputs (
-> 2. NAND gate, lable it as B

3. XOR gate, lable


-> as C
it

(((A B(*(5e() c)
+ + x
=

4. OR gate, lable
->
ita s D

-
to show
Use brackets
->

which steps first.

4. Create
your expression
-> A* B 13.) -> As seen A is to A B
expanded
+

(
-> C + Input

This
Try
->

You might also like