Axiomatic Basis of Switching Algebra Flashcards

1
Q

What are the basis of switching algebra?

A

Huntington’s axioms, used to perform analysis of Combinational Logic Theory

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

What does a truth table do?

A

list all input variable combinations and specifies the output for each input combination

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

What does a Karnaugh map do?

A

offeres a preferable graphic alternative to algebraic simplification

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

What do canonical forms do?

A

facilitate assembly of switching function elements into specific logic functions.

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

Objective: build bridges that allow you to move to and from switching equations, truth tables, and Karnaugh Maps.

A

Repeat

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

Logic Design starts with an informal word description. The challenge, however, is what?

A

to convert the informal description to a formal description so that you can proceed to synthesize a solution (logic circuit)

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

What is Axiom 1?

A

Commutation

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

What is Axiom 2?

A

Distribution

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

What is Axiom 3?

A

Neutral Elements Exist

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

What is Axiom 4?

A

Inverse Elements Exist

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

What is Axiom 5

A

there exist at least two elements in x,y in S such that x does not equal y

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

What is axiom 6?

A

if elements x and y are members of the set S, then elements x*y and x + y are also members of S

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