Wydział Informatyki
Katedra Systemów
Laboratorium systemów logicznych i programowalnych
Data: 27.10.2007
Ćw nr 1
Temat: Układy kombinacyjne
Prowadzący:
Wiktor Jakowluk
Zespół nr. 4 grupa: lab 5
1.Maciej Sawoń
2.Piotr Kierzkowski
Ocena:
Zadanie nr 3.
Zaprojektuj układ kombinacyjny sprawdzający, czy w słowie pięciobitowym istnieje trzyelementowa sekwencja jedynek.
Rozwiązanie:
1 Tablica prawdy:
Ciąg ABCDE
Wartość(1,0,x)
00000
0
10000
00001
10001
00010
10010
00011
10011
00100
10100
00101
10101
00110
10110
00111
1
10111
01000
11000
01001
11001
01010
11010
01011
11011
01100
11100
01101
11101
01110
11110
01111
11111
Funkcja na podstawie zapisu słownego:
F(ABCDE) = A’B’CDE + A’BCDE’ + A’BCDE + AB’CDE +ABCD’E’ + ABCD’E +
+ ABCDE’ + ABCDE
2. Minimalizacja funkcji F metodą Quine’a-McCluskeya:
A B
00111 + (00111 + 01111) = 0_111
01110 + (00111 + 10111) = _0111
3 11100 + (01110 + 01111) = 0111_
---------------- (01110 + 11110) = _1110
01111 + (11100 + 11101) = 1110_
10111 + (11100 + 11110) = 111_0
11101 + (01111 + 11111) = _1111
4 11110 + (10111 + 11111)= 1_111
---------------- (11101 + 11111)= 111_1
5 11111 + (11110 + 11111)= 1111_
A’ B’
0_111 + (0_111 + 1_111) = __111
_0111 + (_0111 + _1111) = __111
0111_ + (0111_ + 1111_) = _111_
_1110 + (_1110 + _1111) = _111_
1110_ + (1110_ + 1111_) = 111__
3 111_0 + (111_0 + 111_1) = 111__
-----------------
_1111 +
1_111 +
111_1 +
4 1111_ +
A’’
__111 => CDE...
fazer999999999