chapter 5 Part 2 Flashcards

1
Q

Two Types of Standard Forms of Logical Expression

A
  1. SOP Standard form - sum-of-products form (SOP or Minterm)
  2. POS Standard form - product-of-sums form (POS or Maxterm)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

These forms can simplify the implementation of combinational logic, particularly with PLDs. In both forms, an overbar cannot extend over more than one variable.

A

SOP and POS forms

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

An expression is in ____ form when two or more product terms are summed

A

SOP

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

An expression is in _____ form when two or more sum terms are multiplied

A

POS

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

In ___________________, every variable in the domain must appear in each term. This form is useful for constructing truth tables or for implementing logic in ________________________

A

SOP standard form, Programmable Logic Devices.

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

Sum Of Products (SOP) is a Boolean expression containing _____ term called _____________ of one or more literals each. The sum denotes the ORing of these terms.

A

AND, product terms

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

Footnote

You can expand a nonstandard term to standard form by multiplying the term by a term consisting of the sum of the missing variable and its complement.

readings

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

In __________________, every variable in the domain must appear in _________ term of the expression.

A

POS standard form, each sum

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

In ______________, every variable in the domain must appear in each sum term of the expression.

A

POS standard form

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

Product of Sums (POS) is a Boolean expression containing ____ terms called ___________. Each term may have any number of literals. The product denotes the ANDing of these terms.

A

OR, sum terms

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

Footnote

You can expand a nonstandard POS expression to standard form by adding the product of the missing variable and its complement and applying rule 13 in Boolean algebra, which states that (A + B)(A + C) = A + BC.

Readings

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

It is a graphical tool used to simplify a logic equation or to convert a truth table to its corresponding logic circuit in a simple, orderly process.

A

Karnaugh maps

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

It is also a graphical representation used in analyzing and simplifying logical diagrams.

A

Karnaugh maps

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

It is a chart or grid containing boxes called cells, each of which represents one of the 2n possible products that can be formed from n variables.

A

Karnaugh maps

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

The expression for output X can be simplified by properly combining those squares in the K-map which contains 1’s. The process of combining these is called __________

A

Looping

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

These are the logic conditions that we do not care whether the output is HIGH or LOW. Don’t Care conditions usually mark as ‘x’ on K-map. Don’t care condition can be treated as logic 1 or logic 0. This means that we can use the don’t care to simplify the logic circuits.
#Footnote
Readings

A
17
Q

These are the logic conditions that we do not care whether the output is HIGH or LOW. Don’t Care conditions usually mark as ‘x’ on K-map. Don’t care condition can be treated as logic 1 or logic 0. This means that we can use the don’t care to simplify the logic circuits.
#Footnote
Readings

A