This action might not be possible to undo. Are you sure you want to continue?

BooksAudiobooksComicsSheet Music### Categories

### Categories

### Categories

### Publishers

Scribd Selects Books

Hand-picked favorites from

our editors

our editors

Scribd Selects Audiobooks

Hand-picked favorites from

our editors

our editors

Scribd Selects Comics

Hand-picked favorites from

our editors

our editors

Scribd Selects Sheet Music

Hand-picked favorites from

our editors

our editors

Top Books

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Audiobooks

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Comics

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Sheet Music

What's trending, bestsellers,

award-winners & more

award-winners & more

P. 1

Logic Circuits|Views: 533|Likes: 1

Published by sullivan583

See more

See less

https://www.scribd.com/doc/119597316/Logic-Circuits

06/28/2015

text

original

Situations to explain states What is a logic Gate What is a Truth Table The three different gates Building Truth Tables

Situation

Lets say your friends have asked you to go to the cinema with them but your mum will only allow you to go if you have finished your homework and cleared up your room. In this situation we have the following states

1. Homework done or homework not done 2. Room cleared up and room not cleared up

We know that the states will effect the output of going to the cinema or not

INPUTS

POSSIBLE OUTPUTS

DONE

NOT DONE

Example

Taking the example of above; lets say you’ve done your homework but you have not cleared up your room… what would the output be?

INPUTS OUTPUT

DONE

NOT DONE

States

So from the above example we could see that the states effect the output that we will receive.

**As we already know a computer can only understand binary which is 1s (on) and 0s (off)
**

Hence logic gates are used to be able to conduct similar situations

**What is a Logic Gate
**

Logic gates are found in our computers They are electronic devices used to control the flow of data

When data passes through a logic gate it changes its state, this change depends on the input

Many logic gates could be joined together to form a logic circuit, the function of this circuit is more complicated than a single logic gate

**A Single Logic Gate
**

A single logic gate has the following attributes 1. 1 or 2 inputs (if many gates are joined you could have more inputs ) 2. 1 single output

1 input and 1 output

2 inputs and 1 output

**What is a Truth Table
**

A Truth Table is basically the table that shows all the possible inputs and the outputs of the logic gate If we take the example of the cinema once again we would have the following table

Homework Not Done Not Done Done Done Cleared Up Not Done Done Not Done Done Cinema No No No Yes

Truth Tables

As we know computers will not understand the truth table on the previous page… why is this? A truth table from an actual computerised logic gate would look like the following

Homework 0 0 1 1 Cleared Up 0 1 0 1 Cinema 0 0 0 1

**Comparing the two Truth Tables
**

Homework Not Done Not Done Done Done Cleared Up Not Done Done Not Done Done Cinema No No No Yes

Homework 0 0 1 1

Cleared Up 0 1 0 1

Cinema 0 0 0 1

**Three Logic Gates
**

We will now learn about three different logic gates

We will be learning 1. The symbol used 2. The number of inputs 3. Their truth tables 4. The different outputs

**The NOT Gate
**

The symbol for the NOT gate is the following;

**The NOT gate can only have ONE input and ONE output
**

A X

**The NOT Gate
**

Since computers only understand 1s and 0s there could be only two (21) possible inputs and outputs for this gate The truth table shows this

Input

Output

A

0 1

X

1 0

Outputs

The NOT gate basically outputs the opposite of its inputs Hence if the input is 1 the output would be 0

Example

A good example is a switch as it can either be on or off hence it can only have one input

0 1

1

0

0 1

0

1

The OR Gate

The symbol for the OR gate is the following;

**The OR gate can only have TWO inputs and ONE output
**

A B X

The OR Gate

Since computers only understand 1s and 0s there could be four (22) possible inputs and outputs for this gate

The truth table shows this Input Output

A 0 0 B 0 1 X 0 1

1

0

1

Outputs

The OR gate only gives an output of 1 if at least one of its inputs is 1 So if both inputs are 0 the output would be 0 but if both inputs are 1 the output would be 1

Example

**The AND Gate
**

The symbol for the AND gate is the following;

**The AND gate can only have TWO inputs and ONE output
**

A B X

The OR Gate

Since computers only understand 1s and 0s there could be four (22) possible inputs and outputs for this gate

The truth table shows this Input Output

A B X

0

0 1

0

1 0

0

0 0

Outputs

The AND gate only gives an output of 1 if both inputs are 1 So if an inputs 1 and the other input is 0 the output would be 0 but if both inputs are 1 the output would be 1

Example

**Building a Truth Table
**

Lets say we want to draw a truth table from the following logic circuit

A B

C

Step 1

Label all the possible outputs in the logic circuit. In this case we have 3 inputs and there are 3 logic gates. Each logic gate’s output must be labeled;

D

F

E

Step 2

Determine the possible number of combinations. In this case it’s 23=8. So all the labels (both inputs and outputs are listed down with 8 spaces A B C D E F underneath each label).

A AND B NOT C D OR E

Step 3

Fill in the possible combinations underneath the original inputs. Always start from the last input (C) with alternate 0s and 1s

A B C D A AND B 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 E NOT C F D OR E

1

1

1

1

0

1

Step 4

**The last step is to work the resulting gates
**

A B C D A AND B 0 0 0 0 E NOT C 1 F D OR E 1

0

0 0 1 1 1 1

0

1 1 0 0 1 1

1

0 1 0 1 0 1

0

0 0 0 0 1 1

0

1 0 1 0 1 0

0

1 0 1 0 1 1

P06 - Keyboard Entry

P06 - Keyboard Entry

Multimedia

Effects

Revision 08

Revision 07

Revision 06

Revision 05

Revision 04

Revision 03

Revision 02

Revision 01

Quiz 08

Quiz 07

Quiz 06

Quiz 05

Quiz 04

Quiz 03

Quiz 02

Quiz 01

Data Security and Privacy

Networks (Part 2)

H04 - Networks

E – Mail

- Read and print without ads
- Download to keep your version
- Edit, email or read offline

Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

CANCEL

OK

You've been reading!

NO, THANKS

OK

scribd

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->