Logic Gates Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What are logic gates?

A

Logic gates are circuits that are used to perform a logical operation in computing and electronics.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is a truth table?

A

A truth table is a diagram that shows all possible logical inputs and their associated outputs.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is an AND GATE?

A

Two or more inputs where the output is true if all inputs are true

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is an NOT GATE?

A

The output is the inverse (opposite)
of the input.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is an OR GATE?

A

Two or more inputs where the output is true if either or both inputs are true

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is an XOR GATE?

A

Two or more inputs where the output is true ONLY if one input is exclusively true.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is an NAND GATE?

A

Two or more inputs where the output is false when all inputs are true.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is an NOR GATE?

A

Two or more inputs where the output is true when all inputs are false.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is an half adder logic?

A

Half adder circuit carries out addition on two numbers (A and B) only

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is an full adder logic?

A
  • Full adder circuit carries out addition on two numbers (A and B) and a carry bit.
  • A series of full adders can be used to add two binary numbers, as the carry bit is available at each stage of the calculation.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is an flip flop?

A

A flip flop is an electronic circuit that has two stable states and can be used as a memory device to store one bit of data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is an D type flip flop?

A

A D-type flip flop changes state with each clock pulse, so data is delayed by one clock pulse

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

AND logic identities

A

1 . A = A
0 . A = 0
A . A = A
A .¯A=0

A . B = B . A
A . ( B . C ) = (A . B) . C
A + (B . C) = (A + B) . (A + C)
A . (A + B) = A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

OR logic identities

A

0 + A = A
1 + A = 1
A + A = A
A+¯A=1
A + B = B + A
A + (B + C ) = (A + B) +. C
A . (B + C) = (A . B) + (A . C)
A + (A . B) = A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

How is De Morgan’s law carried out?

A

A .B=¯(¯A+¯B) and A+ B=¯(¯A.¯B)

The laws are straightforward to remember as:
1. Change all AND operators to OR
2. Change all OR operators to AND
3. Change the logical state of each variable, so:
A=¯( A) and ¯A= A
4. Change the logical state of the complete expression, so:
expression=¯expression
(and vice versa)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly