TECHNIKA CYFROWA - LABORATORIUM DATA: 19 IV 2012 r.
ĆWICZENIE NO. 1 PROWADZ
CY:
dr inż. Iryna Bulatava
Maciej Januszewski  GRUPA V OCENA:
TREŚĆ ZADANIA:
Zaprojektować układ kombinacyjny, który sprawdza, czy różnica 3-bitowej liczby A oraz 2-bitowej liczby B jest
większa lub równa B , czyli (A-B)e" B
1. TABLICA PRAWDY:
2. TABLICA KARNAUGH:
3. METODA QUINE A MCCLUSKEYA:
Rozpoczynam od uporządkowania zbiorów iloczynów pełnych funkcji w taki sposób, aby poszczególne grupy
zawierały iloczyny pełne o takiej samej liczbie jedynek. Powtarzam to do momentu, w którym nie będzie można
połączyć więcej liczb (jedna liczba może zostać sklejona kilka razy).
0 00000 00000 00-00 0--00 ---00 -1-0-
4 00100 00100 0-000 -0-00 ---00 1--0-
8 01000 01000 -0000 0--00 ---00 ---00
9 01001 10000 0-100 --000 -1-0- 1---0
12 01100 01001 -0100 -0-00 -1-0- 11---
13 01101 01100 0100- --000 -1-0- 11-0-
14 01110 10001 01-00 --100 1 0-
16 10000 10010 -1000 --100 1 0-
17 10001 10100 1000- 01-0- 1---0
18 10010 11000 100-0 -100- 1---0
20 10100 01101 10-00 01-0- 1 0-
21 10101 01110 1-000 -1-00 1---0
22 10110 10101 01-01 -100- -1-01
24 11000 10110 -1001 -1-00 1 01
25 11001 11001 0110- 10-0- 11---
26 11010 11010 011-0 1-00- 11-0-
27 11011 11100 -1100 10--0 11---
28 11100 11011 10-01 1-0-0 11---
29 11101 11101 1-001 10-0-
30 11110 11110 10-10 10--0
31 11111 11111 1-010 1--00
1010- 1-00-
101-0 1-0-0
1-100 1--00
1100- -1-01
110-0 -1-01
11-00 -110-
-1101 -11-0
-1110 -110-
1-101 -11-0
1-110 1--01
110-1 1--01
11-01 1--10
1101- 1--10
11-10 1-10-
1110- 1-1-0
111-0 1-10-
11-11 110--
111-1 11-0-
1111- 110--
11--0
11-0-
11--0
11-01
11--1
11-1-
11-1-
111--
111--
4.TABELKI:
Tworzę tabelę, w której wiersze odpowiadają otrzymanym implikantom prostym, a kolumny
wszystkim iloczynom pełnym, dla których funkcja przyjmuje wartość 1. Znakiem "x" zaznaczam te pola
tabeli, które leżą na przecięciu kolumny reprezentującej dany iloczyn pełny oraz wiersza odpowiadającego
implikantowi prostemu, który ów iloczyn pełny zawiera.
Dokonuję selekcji implikantów w celu uzyskania minimalnego pokrycia funkcji korzystając z tablicy implikantów.
Postacią minimalną funkcji jest sumą powyższych implikantów.
Postać minimalna wyraża się wzorem:
5. REALIZACJA W PROGRAMIE  MULTISIM 11 :