bpc-los_03 - Minimalizace Q-McC, programovatelné log. obvody
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
Opakování předchozích znalostí
•
Konstrukce Karnaughovy mapy pro více proměnných.
•
Přechodové děje v kombinačních obvodech:
•
Zpoždění signálu průchodem log. prvky,
•
Hazard v kombinačním logickém obvodu:
•
Typy hazardů: souběhový, statický, dynamický.
• Detekce a eliminace statického hazardu ve 2.stupňovém
kombinačním log. obvodu (NAND-NAND, NOR-NOR).
• Další základní funkční bloky kombinačních logických obvodů:
• Dekodér, kodér (enkodér), prioritní kodér,
• Spínač, řízená negace,
• Multiplexor, demultiplexor, Skupinový MUX a DEMUX,
• Číslicový komparátor,
• Číslicová sčítačka:
• Elementární komponenty: Half-Adder, Full-Adder,
•
Struktura vícebitové sčítačky: RCA, CLA.
Opakování předchozích znalostí
Minimalizace log. funkce s větším
počtem vstupních proměnných
Minimalizační metoda Quine-McCluskey
• Vyvinuta pro minimalizace logických funkcí s větším
počtem vstupních proměnných.
• Navržena jako postup vhodný pro implementaci na
počítačích.
• Má charakter algoritmu se čtyřmi etapami:
1. Setřídění termů do skupin dle počtu aktivních úrovní.
2. Opakované slučování řádků, lišících se o jednu
proměnnou
3. Minimalizace tabulky pokrytí (určení nesporných
přímých implikantů, dominance sloupců a řádku).
4. Řešení úlohy minimálního pokrytí, Petrickova funkce.
Pomocí metody Quine-McCluskey
minimalizujte log. funkci
f(d, c, b, a) = ∑(1,4,7,8,9,10,11,12,14,15)
Pomocí metody Quine-McCluskey
minimalizujte log. funkci
f(d, c, b, a) = ∑(1,4,7,8,9,10,11,12,14,15)
dcba
0001
0100
0111
1000
1001
1010
1011
1100
1110
1111
index
1
4
7
8
9
10
11
12
14
15
Pomocí metody Quine-McCluskey
minimalizujte log. funkci
f(d, c, b, a) = ∑(1,4,7,8,9,10,11,12,14,15)
dcba
0001
0100
0111
1000
1001
1010
1011
1100
1110
1111
index
1
4
7
8
9
10
11
12
14
15
use
*
*
*
*
*
*
*
*
*
*
dcba
0001
0100
1000
1001
1010
1100
0111
1011
1110
1111
index
1
4
8
9
10
12
7
11
14
15
Pomocí metody Quine-McCluskey
minimalizujte log. funkci
f(d, c, b, a) = ∑(1,4,7,8,9,10,11,12,14,15)
dcba
0001
0100
0111
1000
1001
1010
1011
1100
1110
1111
index
1
4
7
8
9
10
11
12
14
15
use
*
*
*
*
*
*
*
*
*
*
dcba
0001
0100
1000
1001
1010
1100
0111
1011
1110
1111
index
1
4
8
9
10
12
7
11
14
15
use
*
*
*
*
*
*
*
*
*
*
dcba
-001
-100
100-
10-0
1-00
10-1
101-
1-10
11-0
-111
1-11
111-
index
1,9
4,12
8,9
8,10
8,12
9,11
10,11
10,14
12,14
7,15
11,15
14,15
Pomocí metody Quine-McCluskey
minimalizujte log. funkci
f(d, c, b, a) = ∑(1,4,7,8,9,10,11,12,14,15)
dcba
0001
0100
0111
1000
1001
1010
1011
1100
1110
1111
index
1
4
7
8
9
10
11
12
14
15
use
*
*
*
*
*
*
*
*
*
*
dcba
0001
0100
1000
1001
1010
1100
0111
1011
1110