wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Σχεδιασμός Ψηφιακών Συστημάτων

Total questions: 10

Worksheet time: 30mins

Name
Class
Date
1.

Μετατρέψτε την ακόλουθη έκφραση σε άθροισμα ελαχιστοόρων και σε γινόμενο μεγιστοόρων:

F (A, B, C, D) = B ′ D + A ′ D + B D

a)

Σ(0, 3, 4, 5, 9, 10, 11, 13, 15)=Π(1, 2, 6, 7, 8, 12, 14)

b)

Σ(1, 3, 5, 7, 9, 11, 13, 15)=Π(0, 2, 4, 6, 8, 10, 12, 14)

c)

Σ(0, 2, 4, 6, 8, 10, 12, 14)=Π(1, 3, 5, 7, 9, 11, 13, 15)

d)

Σ(1, 5, 9, 13, 15)=Π(0, 2, 3, 4, 6, 7, 8, 10, 11, 12, 14)

2.

Ελαχιστοποιήστε την παρακάτω συνάρτηση με τη χρήση ελάχιστου αριθμού πυλών και μεταβλητών:

(yz ′ + x ′ w) (xy ′ + zw ′)

a)

xy+x'y'

b)

x(w+y)

c)

w

d)

0

3.

Ελαχιστοποιήστε την παρακάτω συνάρτηση με τη χρήση ελάχιστου αριθμού πυλών και μεταβλητών:

xy + x (wz + wz′)

a)

xy

b)

xwz

c)

(x+w)y

d)

x(w+y)

4.

Απλοποιήστε την παρακάτω συνάρτηση με τη χρήση χάρτη Karnaugh:

F (A, B, C, D)=Σ(3, 7, 11, 13, 14, 15)

a)

ABD+ABC+CD

b)

AC+BD

c)

ABC+BC

d)

ABD+CD

5.

Απλοποιήστε την παρακάτω συνάρτηση με τη χρήση χάρτη Karnaugh:

F (A, B, C, D)=Σ(0, 2, 4, 5, 6, 7, 8, 10, 13, 15)

a)

BD+B′D′+A′B

b)

BD+AB'

c)

BD+B′D′+A′D′

d)

BD+A'B+A'D'

6.

Απλοποιήστε την παρακάτω συνάρτηση με τη χρήση χάρτη Karnaugh:

F (A, B, C, D)=Σ(2, 3, 6, 7, 12, 13, 14)

a)

A′C+ABC′+ABD′

b)

AC'+AB'C′+ABD′

c)

AC+BC+ABD'

d)

AC'+BC+AB'D

7.

Απλοποιήστε την παρακάτω συνάρτηση με τη χρήση χάρτη Karnaugh:

xy+yz+xy′z

a)

F(x, y, z)=Σ(5, 6, 7)

b)

F(x, y, z)=Σ(1, 2, 4, 8)

c)

F(x, y, z)=Σ(1, 2, 3, 4)

d)

F(x, y, z)=Σ(3, 5, 6, 7)

8.

Απλοποιήστε την ακόλουθη Boolean συνάρτηση: F (A, B, C, D)=Π(1, 3, 5, 7, 13, 15)

a)

AD′+B′D′

b)

A′B+D

c)

Β'D'

d)

AB'

9.

Απλοποιήστε την παρακάτω Boolean συνάρτηση F μαζί με τις συνθήκες αδιαφορίας d και εκφράστε την απλοποιημένη έκφραση βάσει των μεταβλητών:

F (A, B, C, D)=Σ(0, 6, 8, 13, 14) d(A, B, C, D)=Σ(2, 4, 10)

a)

CD+B'C+A'BC

b)

BD+C'D+ABCD

c)

B′D′+CD′+ABC′D

d)

BD+CD'+AB

10.

Απλοποιήστε την παρακάτω Boolean συνάρτηση με χάρτη Karnaugh

F(x, y, z)=Σ(1, 2, 3, 7)

a)

yz'+x'y+xz

b)

x'z'+yz

c)

x′y+x′z+yz

d)

x'y+yz+x'z'