Syntéza SLO: Porovnání verzí

Z MediaWiki SPŠ a VOŠ Písek
Skočit na navigaci Skočit na vyhledávání
Bez shrnutí editace
Bez shrnutí editace
 
(Není zobrazeno 22 mezilehlých verzí od stejného uživatele.)
Řá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ý.
'''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]]
[[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ů ===


.:
[[Soubor:SLO_ukazka_05.jpg|600px]]


1 - Navrhněte SLO podle následujícího grafu přechodu:
===  Schéma zapojení ===


[[Soubor:Graf.jpg]]
[[Soubor:SLO_ukazka_06.jpg|600px]]


2 - Podle grafu přechodu vyplňte '''Tabulku přechodů a výstupů:'''


[[Soubor:D tabulka.jpg]] 
=== Postup testování: ===


3 - 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:Tabulka.JPG]]
=== Bonus: ===


4 - 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]]




5 - Minimalizujte i výstupy:''


[[Soubor:Y0.JPG ‎]]
Zdroje informací:


[[Soubor:Y1.JPG]]
http://en.wikipedia.org/wiki/Moore_machine


6 - 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)

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


Postup vypracování:
  1. Navrhněte SLO podle zadání. (např. formou grafu přechodu
  2. Zakreslete schéma v programu Deeds, doporučeno využít předpřipravené schéma
  3. Odsimulujte schéma SLO v programu podle grafu přechodu. Postup níže.
  4. Zpracujte dokumentaci. download předlohy
  5. 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
  6. 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
  7. Po termínu odevzdaní i vytištěnou dokumentaci. MAX 1 list !!!!!!!!
  8. Při cvičení otestujte na v programu Deeds
  9. Při cvičení otestujte na stavebnici Dominoputer


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


Ukázka řešení:

Navrhněte SLO podle zadání.

Graf přechodu

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 X3 X2 X0 stačí 2 vstupy x1 a x0
  • počet KO: 2 (jsou-li v grafu paměťové stavy Z2 Z1 Z0 stačí 2 KO Q1 a Q0
  • počet výstupů: 2 (jsou-li v grafu vstupní stavy Y3 Y2 Y0 budou 2 výstupy y1 a y0

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í:

  1. sestavit (zakreslit)
  2. zapnout napájecí napětí
  3. nastavit SET (PRESET) a RESET (CLEAR) do log. "1"
  4. vynulovat klopné obvody RESET (CLEAR) do log. "0" a zpět do log. "1"
  5. nastavit vstupní stav např. X0 = x0 = "0" a x1 = "0"
  6. u hodinového signálu provést změnu z log. "0" do log. "1" a zpět do log. "0" (vytvořit impuls)
  7. zkontrolovat změnu stavu paměti (z minulého do následného) viz. graf přechodu
  8. 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)