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.
implik term
1
4
7
8
9
10 11 12 14 15
A
*
*
*
*
B
*
*
*
*
C
*
*
*
*
D
*
*
E
*
*
F
*
*
^
^
^
X
x
dom
X
X
db
da
dc
cba
cba
cba
Tabulka pokrytí pro log. funkci
f(d, c, b, a) = ∑(1,4,7,8,9,10,11,12,14,15)
implik term
8
11 14
A
*
*
B
*
*
C
*
*
db
da
dc
implik term
1
4
7
8
9
10 11 12 14 15
A
*
*
*
*
B
*
*
*
*
C
*
*
*
*
D
*
*
E
*
*
F
*
*
^
^
^
X
x
dom
X
X
db
da
dc
cba
cba
cba
Tabulka pokrytí pro log. funkci
f(d, c, b, a) = ∑(1,4,7,8,9,10,11,12,14,15)
implik term
8
11 14
A
*
*
B
*
*
C
*
*
db
da
dc
f(d, c, b, a) = F + E + D + A + B = cba + cba + cba + db + da
f(d, c, b, a) = F + E + D + A + C = cba + cba + cba + db + dc
implik term
1
4
7
8
9
10 11 12 14 15
A
*
*
*
*
B
*
*
*
*
C
*
*
*
*
D
*
*
E
*
*
F
*
*
^
^
^
X
x
dom
X
X
db
da
dc
cba
cba
cba
f(d, c, b, a) = F + E + D + B + C = cba + cba + cba + da + dc
Minimalizační metoda Quine-McCluskey
• Další informace o metodě naleznete zde.
• Stejný příklad vyřešený online solverem.
Programovatelné logické obvody
Historické konstrukce logických obvodů
Kromě běžné konstrukce kombinačních obvodů z hradel se
v historii využívaly pro svoji univerzálnost tyto další možnosti:
• zapojení s využitím multiplexoru,
• zapojení s demultiplexorem (dekodérem) a hradlem OR,
• zapojení s pamětí PROM - např. 256 bajtová PROM
(74470), se využívala jako uživatelský definovatelný
generátor až 8 výstupních funkcí (bajt = 8 bitů),
podporujících až 8 vstupů (28 = 256 bajtů).
Programovatelné logické obvody
• Programovatelné logické obvody (PLD).
• Vývoj od pamětí PROM.
• Dnešní FPGA představují 4. generaci obvodů PLD.
Generace
Typ PLD
Technologie
1. (1975-1983)
PROM, PAL,
PLA, FPLA
bipolární, TTL, CMOS
2. (1983-1985) PAL s
makrobuňkou
EPROM (OTP)
3. (1985-1988) GAL
EEPROM,
CMOS EEPROM
4. (1988-nyní)
MACH
MAX
CPLD
FPGA
Advanced CMOS EEPROM,
FLASH,
Fast FLASH,
AntiFuse, SRAM
Obvody PLD typu PAL
Programmable Array Logic - stupeň AND je uživatelsky jednou programovatelný
(OTP - One Time Programmable), stupeň OR je zapojen pevně.
Obvody PLD typu PAL
Programmable Array Logic - stupeň AND je uživatelsky jednou programovatelný
(OTP - One Time Programmable), stupeň OR je zapojen pevně.