2 Minimalizacja za pomocą tablic Karnaugh’a.pdf

(150 KB) Pobierz
Microsoft Word - PULc_2.doc
1.6 Minimalizacja za pomocą tablic Karnaugh’a
Przykładowe sklejenia (pary):
x 1 x 2 \x 3 x 4 00 01 1 0
00 x
01 x 1 x
11 x
10
Na p rzykład można skl ejać:
x 1 x 2 \x 3 x 4 00 01 1 0
00
01 11
11
10
x 1 x 2 \x 3 x 4 00 01 1 0
00 –
01 1
11
10
x 1 x 2 \x 3 x 4 00 01 1 0
00 x
01 1 x
x
11 x
10
Na p rzykład można skl ejać:
x 1 x 2 \x 3 x 4 00 01 1 0
00
01 111
11
10
x 1 x 2 \x 3 x 4 00 01 1 0
00
01 1 1
11
10
x 1 x 2 \x 3 x 4 00 01 1 0
00 1 x
x
01 x
11
10 x
Na p rzykład można skl ejać:
x 1 x 2 \x 3 x 4 00 01 1 0
00 11
01
11
10
x 1 x 2 \x 3 x 4 00 01 1 0
00 1 1
01
11
10
442241198.015.png 442241198.016.png
Przykładowe sklejenia (czwórki):
x 1 x 2 \x 3 x 4 00 0110
00
01
11
10
x 1 x 2 \x 3 x 4 00 0110
00
01
11
10
x 1 x 2 \x 3 x 4 00 0110
00
01
11
10
x 1 x 2 \x 3 x 4 00 0110
00
01
11
10
x 1 x 2 \x 3 x 4 00 0110
00
01
11
10
Przykładowe sklejenia (ósemki):
x 1 x 2 \x 3 x 4 00 0110
00
01
11
10
x 1 x 2 \x 3 x 4 00 0110
00
01
11
10
442241198.017.png 442241198.018.png 442241198.001.png 442241198.002.png 442241198.003.png 442241198.004.png 442241198.005.png
x 1 x 2 \x 3 x 4 00 01 1 0
00
01
11
10
x 1 x 2 \x 3 x 4 00 01 1 0
00
01
11
10
x 1 x 2 \x 3 x 4 00 01 1 0
00
01
11
10
Przykładowe sklejenia (pary):
x 3 x 4 x 5
x 1 x 2
000 001 011 010 110 111 101100
00 x
01 x 1 x
x
11 x
10
Na przykład można sklejać:
x 3 x 4 x 5
x 1 x 2
000 001 011 010 110 111 101100
x 3 x 4 x 5
x 1 x 2
000 001 011 010 110 111 101100
00
01 11
x
00
01 1
1
11
10
11
10
442241198.006.png 442241198.007.png 442241198.008.png
x 3 x 4 x 5
x 1 x 2
000 001 011 010 110 111 101100
00 x
01 1 x
x
11 x
10
Na przykład można sklejać:
x 3 x 4 x 5
x 1 x 2
000 001 011 010 110 111 101100
x 3 x 4 x 5
x 1 x 2
000 001 011 010 110 111 101100
00 1
01 1
11
10
00
01 1
1
11
10
x 3 x 4 x 5
x 1 x 2
000 001 011 010 110 111 101100
00 1 x
x
x
01 x
11
10
x
Przykładowe sklejenia (czwórki):
x 3 x 4 x 5
x 1 x 2
000 001 011 010 110 111 101100
00
01
11
10
x 3 x 4 x 5
x 1 x 2
000 001 011 010 110 111 101100
00
01
11
10
442241198.009.png 442241198.010.png
x 3 x 4 x 5
x 1 x 2
000 001 011 010 110 111 101100
00
01
11
10
Przykład:
Zminimalizować funkcję y =
Σ
(1, 3, 8, (0, 2, 6, 9, 11, 15))
x 1 x 2 x 3 x 4 y 1
0 0000–
1 00011
2001 0–
300111
401 000
501 0 1 0
60110–
701110
8 1 0001
9 1 001 –
10 1 0 1 00
11 1 0 11–
12 11000
13 110 1 0
14 11100
15 1111–
x 1 x 2 \x 3 x 4 00 01 1 0
00 – 11–
01 000–
11 00–0
10 1 ––0
y = x 1 x 2 + x 2 x 3
442241198.011.png 442241198.012.png 442241198.013.png 442241198.014.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin