Syntéza SLO: Porovnání verzí

← Porovnání se starší verzí

Aktuální verze z 30. 5. 2018, 10:20

Postup vypracování:

Navrhněte SLO podle zadání. (např. formou grafu přechodu
Zakreslete schéma v programu Deeds, doporučeno využít předpřipravené schéma
Odsimulujte schéma SLO v programu podle grafu přechodu. Postup níže.
Zpracujte dokumentaci. download předlohy
Dokumentace bude obsahovat:
- Chování Moerova automatu: (blokové schéma, alg,. výrazy , slovní definice)
- Základní údaje použitých klopných obvodů: např.: JK-KO 7472 nebo D-KO 7474 (schématická značka, definice, PT, GP, TP, MP)
- Tabulka přechodů a výstupů.
- Graf přechodu nakresleno v programu Automata editor
- Karnaughovy mapy download KM
- Algebraické výrazy upravené na NAND
- Schéma
Odevzdejte elektronicky, do příslušného adresáře N:/Janousek/Temp
- dokumentaci s názvem např.: C2_Novak_Jan_SLO.pdf
- a schéma např.: C2_Novak_Jan_SLO.pbs
Po termínu odevzdaní i vytištěnou dokumentaci. MAX 1 list !!!!!!!!
Při cvičení otestujte na v programu Deeds
Při cvičení otestujte na stavebnici Dominoputer

starší verze předloh schémat v kombinaci počtu vstupů-klopných obvodů-výstupů:

- - 2-2-2-JK
  - 2-2-2-D
  - 1-3-2-JK
  - 1-3-2-D
  - 0-4-1-JK
  - 0-4-1-JK

Ukázka řešení:

Navrhněte SLO podle zadání.

Graf přechodu

Výstup Mooreova automatu je závislý pouze na okamžitém stavu paměti.

Okamžitý stav paměti je závislý na minulém stavu paměti a minulém stavu vstupu.

Podle zadání určíme:

počet vstupů: 2 (jsou-li v grafu vstupní stavy X₃ X₂ X₀ stačí 2 vstupy x₁ a x₀
počet KO: 2 (jsou-li v grafu paměťové stavy Z₂ Z₁ Z₀ stačí 2 KO Q₁ a Q₀
počet výstupů: 2 (jsou-li v grafu vstupní stavy Y₃ Y₂ Y₀ budou 2 výstupy y₁ a y₀

Použité KO

Použít může např.: Klopný obvod T, Klopný obvod JK nebo Klopný obvod D

JK- KO: Obsahuje dva vstupy J a K. Přivedu- li na vstupy JK logické „0“ obvod si pamatuje, přivedu- li na J log. „1“ a na K zůstane log. „0“ výstup bude nastaven do log. „1“ (set),přivedu- li na K log. „1“ a J zůstane v log. „0“ výstup bude nastaven do log. „0“ (reset), přivedu- li na vstupy JK log. „1“ stav výstupu se změní v opačný.

D- KO: Co přivedeme na vstup to bude také na výstupu

Tabulka přechodu

Karnaughovy mapy

Algebraické výrazy upravené na NAND

Minimalizace výstupů

Schéma zapojení

Postup testování:

sestavit (zakreslit)
zapnout napájecí napětí
nastavit SET (PRESET) a RESET (CLEAR) do log. "1"
vynulovat klopné obvody RESET (CLEAR) do log. "0" a zpět do log. "1"
nastavit vstupní stav např. X0 = x0 = "0" a x1 = "0"
u hodinového signálu provést změnu z log. "0" do log. "1" a zpět do log. "0" (vytvořit impuls)
zkontrolovat změnu stavu paměti (z minulého do následného) viz. graf přechodu
zkontrolovat všechny hrany (cesty), každou alespoň jednou

Bonus:

Pokud nelze při cvičení ověřit funkčnost na stavebnici Dominoputer nebo předvést v programu Deeds, lze celý test zaznamenat např. v programu CamStudio (video s lepším zvukovým komentářem :-) )

Příklad:

Zdroje informací:

http://en.wikipedia.org/wiki/Moore_machine

--JA 23. 4. 2010, 11:00 (UTC)

@@ Řádek 1: / Řádek 1: @@
-== Příklad návrhu: ==
+{{DISPLAYTITLE: Syntéza sekvenčního logického obvodu}} __NOEDITSECTION__
-Pro názornou ukázku jsem se rozhodl prezentovat, zde mou seminární práci z předmětu [[MIT]].
+{| class="toccolours" cellpadding="5" style="float: right; clear: right; margin: 0 0 1em 1em; font-size: 85%; width: 30em"
+| colspan="2" style="text-align: center; font-size: larger; background-color: lightgreen;" | '''''Postup vypracování:'''''
-'''Nejdříve tedy trocha teorie'''
+|- style="vertical-align: top;"
+|
+# Navrhněte SLO podle zadání. (např. formou [[Graf_přechodu|grafu přechodu]]
+# Zakreslete schéma v programu [[Deeds]], doporučeno využít [[:Media:Deeds-SLO-sample-UNI.pbs|předpřipravené schéma]]
+# Odsimulujte schéma SLO v programu podle grafu přechodu. Postup níže.
+# Zpracujte dokumentaci. [[:Media:C2_Novak_Jan_SLO.doc|download předlohy]]
+# Dokumentace bude obsahovat:
+#* Chování Moerova automatu: ([[:Soubor:Mit_033.jpg|blokové schéma]], alg,. výrazy , slovní definice)
+#* Základní údaje použitých klopných obvodů: např.: JK-KO 7472 nebo D-KO 7474 (schématická značka, definice, PT, GP, TP, MP)
+#* Tabulka přechodů a výstupů.
+#* [[Graf přechodu]] nakresleno v programu [http://automataeditor.sourceforge.net/ Automata editor]
+#* Karnaughovy mapy [[Soubor:Icon-xls.gif]] [[:Media:SLO-karnaughovy-mapy.xls|download KM]]
+#* Algebraické výrazy upravené na NAND
+#* Schéma
+# Odevzdejte elektronicky, do příslušného adresáře [[Soubor:FTP.jpg]] [ftp://obelix.sps-pi.cz/n/janousek/Temp/ N:/Janousek/Temp]
+#* dokumentaci s názvem např.: C2_Novak_Jan_SLO.pdf
+#* a schéma např.: C2_Novak_Jan_SLO.pbs
+# Po termínu odevzdaní i vytištěnou dokumentaci. MAX 1 list !!!!!!!!
+# Při cvičení otestujte na v programu [[Deeds]]
+# Při cvičení otestujte na stavebnici [[Dominoputer]]
-''Výstup Mooreova automatu je závislý pouze na okamžitém stavu paměti, a okamžitý stav paměti je závislý na minulém stavu paměti a minulém stavu vstupu.''
-[[Soubor:Bez_názvu.jpg]]
+starší verze předloh schémat v kombinaci počtu vstupů-klopných obvodů-výstupů:
+#** [[:Media:Deeds-SLO-sample-2-2-2-JK.pbs|2-2-2-JK]]
+#** [[:Media:Deeds-SLO-sample-2-2-2-D.pbs|2-2-2-D]]
+#** [[:Media:Deeds-SLO-sample-1-3-2-JK.pbs|1-3-2-JK]]
+#** [[:Media:Deeds-SLO-sample-1-3-2-D.pbs|1-3-2-D]]
+#** [[:Media:Deeds-SLO-sample-0-4-1-JK.pbs|0-4-1-JK]]
+#** [[:Media:Deeds-SLO-sample-0-4-1-D.pbs|0-4-1-JK]]
+|}
-'''D- KO:''' Co přivedeme na vstup to bude také na výstupu
-[[ Soubor:Sdv.jpg ‎]]  [[Soubor:Obrázek 1.JPG]]  [[Soubor:Tab.jpg]]  [[Soubor:Yvadsvba.jpg ‎]]  [[Soubor:Asv.jpg]]
+== '''Ukázka řešení:''' ==
+Navrhněte SLO podle zadání.
+=== [[Graf přechodu]] ===
+[[Soubor:SLO_ukazka_01.jpg|Graf přechodu]]
+Výstup Mooreova automatu je závislý pouze na okamžitém stavu paměti.
+Okamžitý stav paměti je závislý na minulém stavu paměti a minulém stavu vstupu.
+[[Soubor:Bez_nazvu.jpg]]
+Podle zadání určíme:
+* počet vstupů: 2 (jsou-li v grafu vstupní stavy '''X<sub>3</sub> X<sub>2</sub> X<sub>0</sub>''' stačí 2 vstupy '''x<sub>1</sub> a x<sub>0</sub>'''
+* počet KO: 2 (jsou-li v grafu paměťové stavy '''Z<sub>2</sub> Z<sub>1</sub> Z<sub>0</sub>''' stačí 2 KO '''Q<sub>1</sub> a Q<sub>0</sub>'''
+* počet výstupů: 2 (jsou-li v grafu vstupní stavy '''Y<sub>3</sub> Y<sub>2</sub> Y<sub>0</sub>''' budou 2 výstupy '''y<sub>1</sub> a y<sub>0</sub>'''
+=== Použité KO ===
+Použít může např.: [[Klopný obvod T]], [[Klopný obvod JK]] nebo [[Klopný obvod D]]
 '''JK- KO:''' Obsahuje dva vstupy J a K. Přivedu- li na vstupy JK logické „0“ obvod si pamatuje, přivedu- li na J log. „1“ a na K zůstane log. „0“ výstup bude nastaven do log. „1“ (set),přivedu- li na K log. „1“ a J zůstane v log. „0“ výstup bude nastaven do log. „0“ (reset), přivedu- li na vstupy JK log. „1“ stav výstupu se změní v opačný.
@@ Řádek 17: / Řádek 65: @@
 [[Soubor:1.jpg]]  [[Soubor:2.jpg]]  [[Soubor:3.jpg]]  [[Soubor:4.jpg]]  [[Soubor:5.jpg|150px]]
+'''D- KO:''' Co přivedeme na vstup to bude také na výstupu
+[[ Soubor:Sdv.jpg ‎]]  [[Soubor:Obrazek 1.JPG]]  [[Soubor:Tab.jpg]]  [[Soubor:Yvadsvba.jpg ‎]]  [[Soubor:Asv.jpg]]
+=== Tabulka přechodu ===
+[[Soubor:SLO_ukazka_02.jpg|600px]]
+===  Karnaughovy mapy ===
+[[Soubor:SLO_ukazka_03.jpg|600px]]
+===  Algebraické výrazy upravené na NAND ===
-Nyní přistoupíme k vlastnímu zadání:
+[[Soubor:SLO_ukazka_04.jpg|600px]]
-V zadání dostaneme slovní zadání, tabulku přechodů a výstupů a graf přechodů popisující chování SLO.
+===  Minimalizace výstupů ===
-Př.:
+[[Soubor:SLO_ukazka_05.jpg|600px]]
-- Navrhněte SLO podle následujícího grafu přechodu:
+===  Schéma zapojení ===
-[[Soubor:Graf.jpg]]
+[[Soubor:SLO_ukazka_06.jpg|600px]]
-- Podle grafu přechodu vyplňte '''Tabulku přechodů a výstupů:'''
-[[Soubor:D tabulka.jpg]]
+=== Postup testování: ===
-- Tabulku přechodů a výstupů je třeba přetransformovat dle použitých klopných obvodů:
+# sestavit (zakreslit)
+# zapnout napájecí napětí
+# nastavit SET (PRESET) a RESET (CLEAR) do log. "1"
+# vynulovat klopné obvody RESET (CLEAR) do log. "0" a zpět do log. "1"
+# nastavit vstupní stav např. X0 = x0 = "0" a x1 = "0"
+# u hodinového signálu provést změnu z log. "0" do log. "1" a zpět do log. "0" (vytvořit impuls)
+# zkontrolovat změnu stavu paměti (z minulého do následného) viz. graf přechodu
+# zkontrolovat všechny hrany (cesty), každou alespoň jednou
-[[Soubor:SLO_Tabulka.JPG]]
+=== Bonus: ===
-- Proveďte minimalizaci pomocí metody Karnaughovy mapy:''
+Pokud nelze při cvičení ověřit funkčnost na stavebnici [[Dominoputer]] nebo předvést v programu [[Deeds]], lze celý test zaznamenat např. v programu [[CamStudio]] (video s lepším zvukovým komentářem :-) )
-[[Soubor:SLO_J0.JPG ‎]]
+Příklad:
-[[Soubor:SLO_K0.JPG ‎]]
-[[Soubor:SLO_J1.JPG]]
-[[Soubor:SLO_K1.JPG]]
-- Minimalizujte i výstupy:''
-[[Soubor:Y0.JPG ‎]]
+Zdroje informací:
-[[Soubor:Y1.JPG]]
+http://en.wikipedia.org/wiki/Moore_machine
-- Podle zjišťěných algebraických výrazů zakreslete schéma logické sítě pomocí programu [[Deeds]]
-[[Soubor:Zapojeni.jpg ‎]]
+--[[Uživatel:JA|JA]] 23. 4. 2010, 11:00 (UTC)