eClass Πανεπιστημίου Θεσσαλίας | ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ

Ερώτηση 5 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 20 βαθμοί)

4-1 Create Boolean expressions (SOP and POS) from the Karnaugh map.

ΠΡΟΣΟΧΗ:
----------------------------------------------------------------------------------------------------------------------

- Μην αφήνετε κενά μεταξύ των χαρακτήρων.

Παράδειγμα: Σωστό: A'BD'+B'E ή (A'+D)(E+B')
Λάθος: A'B D'+ B' E ή (A'+D) (E +B')

- Σε κάθε όρο της συνάρτησης τα γράμματα των μεταβλητών πρέπει να ακολουθούν την αλφάβητο.
Παράδειγμα: Σωστό: AB'C+AB
Λάθος: B'AC+BA

----------------------------------------------------------------------------------------------------------------------

SOP:
POS:

Ερώτηση 6 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 15 βαθμοί)

4-2 Identify how many and which gates are needed to create the simplified Combinational Logic Circuit for the SOP expression.

AND Gates
OR Gates
NOT Gates

Ερώτηση 7 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 15 βαθμοί)

4-3 Identify how many and which gates are needed to create the simplified Combinational Logic Circuit for the POS expression.

AND Gates
OR Gates
NOT Gates

Ερώτηση 8 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 16 βαθμοί)

4-4 Vary the inputs as per the truth tables and fill in the output.

A	B	C
0	0	0
0	0	1
0	1	0
0	1	1
1	0	0
1	0	1
1	1	0
1	1	1

Ερώτηση 9 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 10 βαθμοί)

4-5 What is the resulting Output_simplified expression using Boolean algebra (SOP)?

ΠΡΟΣΟΧΗ:
----------------------------------------------------------------------------------------------------------------------

- Μην αφήνετε κενά μεταξύ των χαρακτήρων.

Παράδειγμα: Σωστό: A'BD'+B'E ή (A'+D)(E+B')
Λάθος: A'B D'+ B' E ή (A'+D) (E +B')

- Σε κάθε όρο της συνάρτησης τα γράμματα των μεταβλητών πρέπει να ακολουθούν την αλφάβητο.
Παράδειγμα: Σωστό: AB'C+AB
Λάθος: B'AC+BA

----------------------------------------------------------------------------------------------------------------------

Output_simplified =

Ερώτηση 10 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 16 βαθμοί)

4-7 Vary the inputs as per the truth tables and fill in the output of the simplified circuit.

A	B	C
0	0	0
0	0	1
0	1	0
0	1	1
1	0	0
1	0	1
1	1	0
1	1	1

Ερώτηση 11 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 2 βαθμοί)

4-8 Does the behavior of the simplified circuit match the expected result? Do the original and the simplified circuit have the same truth table?

Yes

Ερώτηση 12 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 30 βαθμοί)

4-9 Create Boolean expressions from the Karnaugh map (SOP).

ΠΡΟΣΟΧΗ:
----------------------------------------------------------------------------------------------------------------------

- Μην αφήνετε κενά μεταξύ των χαρακτήρων.

Παράδειγμα: Σωστό: A'BD'+B'E ή (A'+D)(E+B')
Λάθος: A'B D'+ B' E ή (A'+D) (E +B')

- Σε κάθε όρο της συνάρτησης τα γράμματα των μεταβλητών πρέπει να ακολουθούν την αλφάβητο.
Παράδειγμα: Σωστό: AB'C+AB
Λάθος: B'AC+BA

----------------------------------------------------------------------------------------------------------------------

a =
b =
c =

Ερώτηση 13 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 5 βαθμοί)

4-10 Does the behavior of the simplified circuit match the expected result?

Yes

Ερώτηση 14 (Ελεύθερου Κειμένου — 10 βαθμοί)

4-11 Would it be possible to simplify this circuit? If so, how?

Use only gates with 1 or 2 inputs.

Ερώτηση 15 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 15 βαθμοί)

4-12 How many gates do you need in order to implement the simplified circuit?

Use only gates with 1 or 2 inputs.

Ερώτηση 16 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

4-13 What are Karnaugh maps (K-maps) used for?

Graphically minimizing Boolean functions

Taking simple expressions of Boolean functions and expanding them

Grouping opposite output values together (0’s and 1’s)

Determining product-of-sums only

Ερώτηση 17 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

4-14 How many cells can be grouped together in the simplification of Karnaugh maps?

No more than 4

2^n

As many as possible

Ερώτηση 18 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

4-15 Creating Boolean expressions from Karnaugh maps typically leads to ______ in the number of logic gates needed in a circuit.

An increase

A decrease

No change

None of the above

Ερώτηση 19 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

4-16 How are ‘don’t’ care conditions’ treated in Karnaugh maps?

They are ignored

They are combined with the value on their right

They can be treated as either a 0 or 1 depending on the situation

They are always given a value of 0

Ερώτηση 20 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

4-17 A Seven Segment Display (SSD):

Consists of seven segments arranged in a figure 8

Can display any number between 0 and 9 digitally

Can be simulated with logic gates

All of the above

Ερώτηση 21 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 13 βαθμοί)

4-18 Δώστε έναν ορισμό της έννοιας του συνδυαστικού κυκλώματος.

CLCs are a classification of circuits whose output is dependent on the current inputs and/or the current outputs and are implemented by Boolean circuits.

CLCs are a classification of circuits whose output is only dependent on the current inputs and are implemented by Boolean circuits.

Ερώτηση 22 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 10 βαθμοί)

4-19 Αρχική συνάρτηση:

Ε =

Ερώτηση 23 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 10 βαθμοί)

4-20 Απλοποιημένη συνάρτηση:

Ε =

Ερώτηση 24 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 5 βαθμοί)

4-21 Ποια πύλη είναι;

Ερώτηση 25 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 8 βαθμοί)

4-22 Συμπληρώστε τον πίνακα αληθείας με βάση τις κυματομορφές:

Which_gate_is?

A	B	Output
0	0
0	1
1	0
1	1

Ερώτηση 26 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 5 βαθμοί)

4-23 Είναι ο πίνακας αληθείας της πύλης που υποθέσατε στην προηγούμενη άσκηση;

Ναι

Όχι

Ερώτηση 27 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 16 βαθμοί)

4-24 Συμπληρώστε τον πίνακα αληθείας

x	y	z
0	0	0
0	0	1
0	1	0
0	1	1
1	0	0
1	0	1
1	1	0
1	1	1

Ερώτηση 28 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 10 βαθμοί)

4-25 Γράψτε την συνάρτηση της εξόδου σε μορφή SOP

F =

Ερώτηση 29 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 10 βαθμοί)

4-26 Γράψτε την απλοποιημένη μορφή της συνάρτησης εξόδου σε μορφή SOP

F =

Ερώτηση 30 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 16 βαθμοί)

4-29 Συμπληρώστε τον πίνακα αληθείας με βάση τις κυματομορφές

x	y	z
0	0	0
0	0	1
0	1	0
0	1	1
1	0	0
1	0	1
1	1	0
1	1	1

Ερώτηση 31 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 5 βαθμοί)

4-30 Είναι ο πίνακας αληθείας όμοιος με αυτόν που συμπληρώσατε στο ερώτημα 4-24;

Ναι

Όχι

Ερώτηση 32 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 36 βαθμοί)

4.8 Exercise: Οικουμενικότητα της πύλης NAND

ΝΟΤ

Α	Output
0
1

AND

A	B	Output
0	0
0	1
1	0
1	1

OR

A	B	Output
0	0
0	1
1	0
1	1

NOR

A	B	Output
0	0
0	1
1	0
1	1

XOR

A	B	Output
0	0
0	1
1	0
1	1

ΨΗΦΙΑΚΗ ΣΧΕΔΙΑΣΗ

Lab 04: Karnaugh Maps

Ερώτηση 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 0 βαθμοί)

Επώνυμο

Ερώτηση 2 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 0 βαθμοί)

Όνομα

Ερώτηση 3 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 0 βαθμοί)

Αριθμός Μητρώου (ΑΜ)

Ερώτηση 4 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 0 βαθμοί)

Έτος (1, 2, 3 κλπ)

Ερώτηση 5 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 20 βαθμοί)

4-1 Create Boolean expressions (SOP and POS) from the Karnaugh map.

ΠΡΟΣΟΧΗ: ----------------------------------------------------------------------------------------------------------------------

- Μην αφήνετε κενά μεταξύ των χαρακτήρων.

Παράδειγμα: Σωστό: A'BD'+B'E ή (A'+D)(E+B') Λάθος: A'B D'+ B' E ή (A'+D) (E +B')

- Σε κάθε όρο της συνάρτησης τα γράμματα των μεταβλητών πρέπει να ακολουθούν την αλφάβητο. Παράδειγμα: Σωστό: AB'C+AB Λάθος: B'AC+BA

----------------------------------------------------------------------------------------------------------------------

Ερώτηση 6 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 15 βαθμοί)

4-2 Identify how many and which gates are needed to create the simplified Combinational Logic Circuit for the SOP expression.

Ερώτηση 7 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 15 βαθμοί)

4-3 Identify how many and which gates are needed to create the simplified Combinational Logic Circuit for the POS expression.

Ερώτηση 8 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 16 βαθμοί)

4-4 Vary the inputs as per the truth tables and fill in the output.

Ερώτηση 9 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 10 βαθμοί)

4-5 What is the resulting Output_simplified expression using Boolean algebra (SOP)?

ΠΡΟΣΟΧΗ: ----------------------------------------------------------------------------------------------------------------------

- Μην αφήνετε κενά μεταξύ των χαρακτήρων.

Παράδειγμα: Σωστό: A'BD'+B'E ή (A'+D)(E+B') Λάθος: A'B D'+ B' E ή (A'+D) (E +B')

- Σε κάθε όρο της συνάρτησης τα γράμματα των μεταβλητών πρέπει να ακολουθούν την αλφάβητο. Παράδειγμα: Σωστό: AB'C+AB Λάθος: B'AC+BA

----------------------------------------------------------------------------------------------------------------------

Ερώτηση 10 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 16 βαθμοί)

4-7 Vary the inputs as per the truth tables and fill in the output of the simplified circuit.

Ερώτηση 11 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 2 βαθμοί)

4-8 Does the behavior of the simplified circuit match the expected result? Do the original and the simplified circuit have the same truth table?

Ερώτηση 12 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 30 βαθμοί)

4-9 Create Boolean expressions from the Karnaugh map (SOP).

ΠΡΟΣΟΧΗ: ----------------------------------------------------------------------------------------------------------------------

- Μην αφήνετε κενά μεταξύ των χαρακτήρων.

Παράδειγμα: Σωστό: A'BD'+B'E ή (A'+D)(E+B') Λάθος: A'B D'+ B' E ή (A'+D) (E +B')

- Σε κάθε όρο της συνάρτησης τα γράμματα των μεταβλητών πρέπει να ακολουθούν την αλφάβητο. Παράδειγμα: Σωστό: AB'C+AB Λάθος: B'AC+BA

----------------------------------------------------------------------------------------------------------------------

Ερώτηση 13 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 5 βαθμοί)

4-10 Does the behavior of the simplified circuit match the expected result?

Ερώτηση 14 (Ελεύθερου Κειμένου — 10 βαθμοί)

4-11 Would it be possible to simplify this circuit? If so, how?

Ερώτηση 15 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 15 βαθμοί)

4-12 How many gates do you need in order to implement the simplified circuit?

Ερώτηση 16 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

4-13 What are Karnaugh maps (K-maps) used for?

Ερώτηση 17 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

4-14 How many cells can be grouped together in the simplification of Karnaugh maps?

Ερώτηση 18 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

4-15 Creating Boolean expressions from Karnaugh maps typically leads to ______ in the number of logic gates needed in a circuit.

Ερώτηση 19 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

4-16 How are ‘don’t’ care conditions’ treated in Karnaugh maps?

Ερώτηση 20 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

4-17 A Seven Segment Display (SSD):

Ερώτηση 21 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 13 βαθμοί)

4-18 Δώστε έναν ορισμό της έννοιας του συνδυαστικού κυκλώματος.

Ερώτηση 22 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 10 βαθμοί)

4-19 Αρχική συνάρτηση:

Ερώτηση 23 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 10 βαθμοί)

4-20 Απλοποιημένη συνάρτηση:

Ερώτηση 24 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 5 βαθμοί)

4-21 Ποια πύλη είναι;

Ερώτηση 25 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 8 βαθμοί)

4-22 Συμπληρώστε τον πίνακα αληθείας με βάση τις κυματομορφές:

Which_gate_is?

Ερώτηση 26 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 5 βαθμοί)

4-23 Είναι ο πίνακας αληθείας της πύλης που υποθέσατε στην προηγούμενη άσκηση;

Ερώτηση 27 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 16 βαθμοί)

4-24 Συμπληρώστε τον πίνακα αληθείας

Ερώτηση 28 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 10 βαθμοί)

4-25 Γράψτε την συνάρτηση της εξόδου σε μορφή SOP

Ερώτηση 29 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 10 βαθμοί)

4-26 Γράψτε την απλοποιημένη μορφή της συνάρτησης εξόδου σε μορφή SOP

Ερώτηση 30 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 16 βαθμοί)

4-29 Συμπληρώστε τον πίνακα αληθείας με βάση τις κυματομορφές

Ερώτηση 31 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 5 βαθμοί)

4-30 Είναι ο πίνακας αληθείας όμοιος με αυτόν που συμπληρώσατε στο ερώτημα 4-24;

ΠΡΟΣΟΧΗ:
----------------------------------------------------------------------------------------------------------------------

Παράδειγμα: Σωστό: A'BD'+B'E ή (A'+D)(E+B')
Λάθος: A'B D'+ B' E ή (A'+D) (E +B')

- Σε κάθε όρο της συνάρτησης τα γράμματα των μεταβλητών πρέπει να ακολουθούν την αλφάβητο.
Παράδειγμα: Σωστό: AB'C+AB
Λάθος: B'AC+BA

ΠΡΟΣΟΧΗ:
----------------------------------------------------------------------------------------------------------------------

Παράδειγμα: Σωστό: A'BD'+B'E ή (A'+D)(E+B')
Λάθος: A'B D'+ B' E ή (A'+D) (E +B')

- Σε κάθε όρο της συνάρτησης τα γράμματα των μεταβλητών πρέπει να ακολουθούν την αλφάβητο.
Παράδειγμα: Σωστό: AB'C+AB
Λάθος: B'AC+BA

ΠΡΟΣΟΧΗ:
----------------------------------------------------------------------------------------------------------------------

Παράδειγμα: Σωστό: A'BD'+B'E ή (A'+D)(E+B')
Λάθος: A'B D'+ B' E ή (A'+D) (E +B')

- Σε κάθε όρο της συνάρτησης τα γράμματα των μεταβλητών πρέπει να ακολουθούν την αλφάβητο.
Παράδειγμα: Σωστό: AB'C+AB
Λάθος: B'AC+BA