Author Topic: LS  (Read 127494 times)

Raleon

  • VIP
  • Hero Member
  • *****
  • Posts: 1296
  • Csirke forever!
    • View Profile
    • Pessimistic Dreams
Re: LS
« Reply #525 on: 28.01.2008, 19:34:45 »
ludia. mam zas taku cudnu otazku...
dost casto sa pise napr taketio nieco

r=[log25]=3

tha ja pocitam ako sa len da, a mi prirodzeny log z 5 nikdy nedava 3. Co je tam este skryte?


There is no such bad temper that can not be fixed with some good wine.

wlade

  • Hero Member
  • *****
  • Posts: 1818
  • When Love And Death Embrace
    • View Profile
    • Všetko pre Váš zdravý životný štýl
Re: LS
« Reply #526 on: 28.01.2008, 19:36:48 »
ja som daco take cital ze ta trojka je v zmysle najblizsieho celeho cisla smerom nahor od dvojkovehjo algoritmu daneho cisla, v tomto pripade 5-ky. kedze dva na druhu je 4 a dva na tretiu je uz 8 tak zrejme preto je tam trojka.

horsie je ze neviem co s tym, lebo teoria sama osebe mi je naprd
I'm not normal, but paranormal abnormal...
Full series: X-Files & Masters Of Horror :D

HC Košice 4ever (B17-4-1) :buttrock:

Dawn of the FEI:
When there's no more room in FEI, the dead students will walk the earth...

Raleon

  • VIP
  • Hero Member
  • *****
  • Posts: 1296
  • Csirke forever!
    • View Profile
    • Pessimistic Dreams
Re: LS
« Reply #527 on: 28.01.2008, 19:38:45 »
keď bude v druhom type príkladu zadané že mám spraviť jeden elementárny automat pomocou druhého elementárneho automatu, tak mám spraviť tabuľku prechodov a tabuľku výstupov toho prvého z toho to potom urobiť. Ale kde zoberiem VÝSTUPY PRE ELEMENTÁRNY AUTOMAT???

Vsak EA ma definovane ze ake ma vstupy na vystupy.. nece sa mi to rozpisovat, kedze to je pekne po kope na odkaze, Kukaj
http://en.wikipedia.org/wiki/Flip-flop_%28electronics%29


There is no such bad temper that can not be fixed with some good wine.

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: LS
« Reply #528 on: 28.01.2008, 19:38:52 »
ludia. mam zas taku cudnu otazku...
dost casto sa pise napr taketio nieco

r=[log25]=3

tha ja pocitam ako sa len da, a mi prirodzeny log z 5 nikdy nedava 3. Co je tam este skryte?
zaokrúhlenie nahor ;) a pozor, nie prirodzený logaritmus, ale log pri základe 2 :)
« Last Edit: 28.01.2008, 19:40:24 by mishela »
  

#define TRUE FALSE //Happy debugging suckers :D

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: LS
« Reply #529 on: 28.01.2008, 19:39:40 »
keď bude v druhom type príkladu zadané že mám spraviť jeden elementárny automat pomocou druhého elementárneho automatu, tak mám spraviť tabuľku prechodov a tabuľku výstupov toho prvého z toho to potom urobiť. Ale kde zoberiem VÝSTUPY PRE ELEMENTÁRNY AUTOMAT???

Vsak EA ma definovane ze ake ma vstupy na vystupy.. nece sa mi to rozpisovat, kedze to je pekne po kope na odkaze, Kukaj
http://en.wikipedia.org/wiki/Flip-flop_%28electronics%29
tak podľa tohto by mali mať všetky rovnaký výstup, čiže p, nie?
  

#define TRUE FALSE //Happy debugging suckers :D

Raleon

  • VIP
  • Hero Member
  • *****
  • Posts: 1296
  • Csirke forever!
    • View Profile
    • Pessimistic Dreams
Re: LS
« Reply #530 on: 28.01.2008, 19:46:27 »
zaokrúhlenie nahor ;) a pozor, nie prirodzený logaritmus, ale log pri základe 2 :)

a to neni prirodzeny?? kua.. som doteraz zil v lzi? :)

ale , zase pri zaklade 2 mi kalkulacka vyhadzuje 0.4 . no ta neviem, no.

[edit]
no, uz som ho nahackoval (na rusky sposob). Uz mi hadze 2.3...
[/edit]

Quote
tak podľa tohto by mali mať všetky rovnaký výstup, čiže p, nie?

ehh.. no. Ta JK bude mat vzdy take iste spravanie ako napisany v tabulke co som odkazoval, aj RS, aj D aj T.. vsetky tieto styryi maju nejake specificke spravanie sa. (alebo nerozumel som tvoju reakciu :) )
« Last Edit: 28.01.2008, 19:56:33 by Raleon »


There is no such bad temper that can not be fixed with some good wine.

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: LS
« Reply #531 on: 28.01.2008, 19:55:16 »
aký je výstup elementárneho automatu?? lebo toto:
0->0 0
0->1 1
1->0 1
1->1 0
pre T nehovorí nič o výstupoch, sú tam len prechody a vstupy, čiže proste prerobená prechodová tabuľka... Podľa mňa je všade výstup p a je v každom elem. automate rovnaký...
  

#define TRUE FALSE //Happy debugging suckers :D

Raleon

  • VIP
  • Hero Member
  • *****
  • Posts: 1296
  • Csirke forever!
    • View Profile
    • Pessimistic Dreams
Re: LS
« Reply #532 on: 28.01.2008, 20:07:26 »
aký je výstup elementárneho automatu?? lebo toto:
0->0 0
0->1 1
1->0 1
1->1 0
pre T nehovorí nič o výstupoch, sú tam len prechody a vstupy, čiže proste prerobená prechodová tabuľka... Podľa mňa je všade výstup p a je v každom elem. automate rovnaký...

Hm, no teda. Tie znacenia velmi neviem (my sme na strednej sme videli tak , ze Q je vystupny signal (a teda aj stav, v ktorom klopny obvod (teda EA/ flipflop)) je) Q(t+1) alebo Qnext je stav (a aj vystup) na ktory  sa obvod preklopi, vzhladom na predosly stav ( Q(t) ) a signalov na vstupe (v pripade EA  T je tam vstup len T...) .. Q negovane maju EA vlastne Q negovane. to je clear.

Slovne vies predstavit tie EA-cka tak.
RS - ak na vstupe R(reset) pride signal, Q uz bude 0, nezavisle na predoslom stave (predoslom vystupe)
ak pride S, tak bude 1, nezavisle na predoslom stave(teda na vystupe)
ak ani R ani S nema signal, stav (teda vystup ) bude rovnaky ako doteraz
Ak pride signal aj na R aj na S, tak pruser.. Spravanie EA v tomto pripade je nedefinovae.

JK je rovnake ako RS (J-je set, K je reset), len tam ked pride 1(signal) aj na J aj na K, tak vystup (teda stav (Q)) sa invertuje.

T ma za ulohu to, ze ked pride signal na vstup, tak sa stav (vystupny signal (teda Q)) sa zneguje

D furt drzi vystupny signal Q taky aka bola posledna hodnota na vstupe. (ak 0 ta 0, ak 1 ta 1...)


There is no such bad temper that can not be fixed with some good wine.

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: LS
« Reply #533 on: 28.01.2008, 20:54:02 »
aký je výstup elementárneho automatu?? lebo toto:
0->0 0
0->1 1
1->0 1
1->1 0
pre T nehovorí nič o výstupoch, sú tam len prechody a vstupy, čiže proste prerobená prechodová tabuľka... Podľa mňa je všade výstup p a je v každom elem. automate rovnaký...

Hm, no teda. Tie znacenia velmi neviem (my sme na strednej sme videli tak , ze Q je vystupny signal (a teda aj stav, v ktorom klopny obvod (teda EA/ flipflop)) je) Q(t+1) alebo Qnext je stav (a aj vystup) na ktory  sa obvod preklopi, vzhladom na predosly stav ( Q(t) ) a signalov na vstupe (v pripade EA  T je tam vstup len T...) .. Q negovane maju EA vlastne Q negovane. to je clear.

Slovne vies predstavit tie EA-cka tak.
RS - ak na vstupe R(reset) pride signal, Q uz bude 0, nezavisle na predoslom stave (predoslom vystupe)
ak pride S, tak bude 1, nezavisle na predoslom stave(teda na vystupe)
ak ani R ani S nema signal, stav (teda vystup ) bude rovnaky ako doteraz
Ak pride signal aj na R aj na S, tak pruser.. Spravanie EA v tomto pripade je nedefinovae.

JK je rovnake ako RS (J-je set, K je reset), len tam ked pride 1(signal) aj na J aj na K, tak vystup (teda stav (Q)) sa invertuje.

T ma za ulohu to, ze ked pride signal na vstup, tak sa stav (vystupny signal (teda Q)) sa zneguje

D furt drzi vystupny signal Q taky aka bola posledna hodnota na vstupe. (ak 0 ta 0, ak 1 ta 1...)

ok čiže ak to dobre chápem, tak tým pádom napríklad pre T by som mala mať tabuľku prechodov a výstupov takúto:
     S0    S1     Y
X0  S0    S1    Y1
X1  S1    S0    Y0

??? či ako ?
« Last Edit: 28.01.2008, 20:56:05 by mishela »
  

#define TRUE FALSE //Happy debugging suckers :D

Raleon

  • VIP
  • Hero Member
  • *****
  • Posts: 1296
  • Csirke forever!
    • View Profile
    • Pessimistic Dreams
Re: LS
« Reply #534 on: 28.01.2008, 21:07:04 »
ok čiže ak to dobre chápem, tak tým pádom napríklad pre T by som mala mať tabuľku prechodov a výstupov takúto:
     S0    S1     Y
X0  S0    S1    Y1
X1  S1    S0    Y0

??? či ako ?

ak mam dobre informacie, ta

     S0    S1     
X0  S0    S1   
X1  S1    S0   

     S0    S1     
X0  Y0    Y1   
X1  Y1    Y0   

ci...
no teraz som aj ja zmateny z toho  :D



There is no such bad temper that can not be fixed with some good wine.

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: LS
« Reply #535 on: 28.01.2008, 21:08:52 »
ok čiže ak to dobre chápem, tak tým pádom napríklad pre T by som mala mať tabuľku prechodov a výstupov takúto:
     S0    S1     Y
X0  S0    S1    Y1
X1  S1    S0    Y0

??? či ako ?

ak mam dobre informacie, ta

     S0    S1     
X0  S0    S1   
X1  S1    S0   

     S0    S1     
X0  Y0    Y1   
X1  Y1    Y0   

ci...
no teraz som aj ja zmateny z toho  :D


tak neviem, lebo elementárny automat by mal byť podľa definície Moore...
  

#define TRUE FALSE //Happy debugging suckers :D

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: LS
« Reply #536 on: 28.01.2008, 21:24:59 »
aha zle som to napísala takto to malo byť:
     S0    S1
X0  S0    S1
X1  S1    S0
Y   Y0    Y1
  

#define TRUE FALSE //Happy debugging suckers :D

Raleon

  • VIP
  • Hero Member
  • *****
  • Posts: 1296
  • Csirke forever!
    • View Profile
    • Pessimistic Dreams
Re: LS
« Reply #537 on: 28.01.2008, 21:32:45 »
aha zle som to napísala takto to malo byť:
     S0    S1
X0  S0    S1
X1  S1    S0
Y   Y0    Y1

jou, teraz to uz vyzera celkom fajn  :j_wink:


There is no such bad temper that can not be fixed with some good wine.

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: LS
« Reply #538 on: 28.01.2008, 21:35:21 »
ok už tomu chápem, vďaka :)
  

#define TRUE FALSE //Happy debugging suckers :D

pUf

  • Hero Member
  • *****
  • Posts: 4931
  • guess who's back :D
    • View Profile
Re: LS
« Reply #539 on: 28.01.2008, 22:09:31 »
sak na ftp je taky priklad, jeden automat pomocou druheho a vyzera to na najlahsi a najkratsi priklad  :j_cheesy:

k tomu co ste tu pisali ze sa naucim len prvy a teoriu tak to nepomoze, pretoze pokial nemate nadpolovicu z prikladu 1 a nadpolovicu z prikladu 2 tak sa na ustnu nedostanete.
+teoria sa netaha, vlastne nic sa netaha na tejto skuske
baca rozda tie zazltnute komunisticke papiere so zadaniami, sadne dopredu a moze sa zacat opisovanie, pripadne bombovanie, radenie - ale toto treba potichu lebo sa stazoval na hluk.
potom v akom poradi odovzdate v takom vola na ustnu. opravuje pred vami, pokial mu nebije do oci dajaka chyba a ak nic nechyba tak je pohoda, v opacnom pripade strhne body alebo si to mozete ist opravit/doplnit

ak prejdete cez toto zacne sa pytat teoriu - zo zaciatku take lacne otazky, okolo tretej stvrtej poobede uz viac hc ale zas aj viac tolerantny zacina byt (aspon sa mi zda :D )
no jou idem dalej na Pg :P
pUf :zuzka: ywetku (teh one and only :D)
~ ~ ~ ~ ~ ~ ~ ~
Support my band :) :P
bandzone
facebook

Ing. nemtom

  • Global Moderator
  • Hero Member
  • *****
  • Posts: 7709
  • lofr dyslektik
    • View Profile
Re: LS
« Reply #540 on: 28.01.2008, 22:11:33 »
dpc ta ja napisem polku z oboch prikladov a rychle odovzdam aby som nemusel do vecera cakat:D
brix will be shat

pUf

  • Hero Member
  • *****
  • Posts: 4931
  • guess who's back :D
    • View Profile
Re: LS
« Reply #541 on: 28.01.2008, 22:13:00 »
ta neviem ci ta neposle prec za polku prikladu :P
pUf :zuzka: ywetku (teh one and only :D)
~ ~ ~ ~ ~ ~ ~ ~
Support my band :) :P
bandzone
facebook

Ing. nemtom

  • Global Moderator
  • Hero Member
  • *****
  • Posts: 7709
  • lofr dyslektik
    • View Profile
Re: LS
« Reply #542 on: 28.01.2008, 22:15:17 »
tak polka + este nieco:P


btw, je daco take ze

Dvojica stavov                    P1 z tab.
                                        prechodov   P1 z tab.
                                                        výstupov   P2   Vážený súčet
S0 S1                                          2        1            0   14
S0 S2                                          2        1            0   14
S0 S3                                          2       1            0      14
....


vie mi niekto povedat odkial sa vo vazenom sucte zobrali take big cisla?
« Last Edit: 28.01.2008, 22:20:37 by nemtom »
brix will be shat

pUf

  • Hero Member
  • *****
  • Posts: 4931
  • guess who's back :D
    • View Profile
Re: LS
« Reply #543 on: 28.01.2008, 22:21:56 »
ako som uz povedal toto sa vymyka mojmu chapaniu takze s tym ti neporadim
pUf :zuzka: ywetku (teh one and only :D)
~ ~ ~ ~ ~ ~ ~ ~
Support my band :) :P
bandzone
facebook

Raleon

  • VIP
  • Hero Member
  • *****
  • Posts: 1296
  • Csirke forever!
    • View Profile
    • Pessimistic Dreams
Re: LS
« Reply #544 on: 28.01.2008, 22:32:21 »
tak polka + este nieco:P


btw, je daco take ze

Dvojica stavov                    P1 z tab.
                                        prechodov   P1 z tab.
                                                        výstupov   P2   Vážený súčet
S0 S1                                          2        1            0   14
S0 S2                                          2        1            0   14
S0 S3                                          2       1            0      14
....


vie mi niekto povedat odkial sa vo vazenom sucte zobrali take big cisla?


 (pp*k*r)+( pv*m)+(P2*k*(r-1))

pp je z tab prechodov
pv z tab vystupov
P2 je P2
k je pocet vstupov elem.automatu (ak nedefinovane, ta 1)
r je ten nestastny [log 2 R] (R-pocet vnut. stavov)
m je ten nestastny [log 2 M] (M pocet vystup. stavov)


There is no such bad temper that can not be fixed with some good wine.

Ing. nemtom

  • Global Moderator
  • Hero Member
  • *****
  • Posts: 7709
  • lofr dyslektik
    • View Profile
Re: LS
« Reply #545 on: 28.01.2008, 22:34:36 »
big thx, nech boh dava pozor na kazdy tvoj krok a polieva zivotodarnou vodou strom tvojho uspechu ( :D )
« Last Edit: 29.01.2008, 18:47:45 by nemtom »
brix will be shat

Raleon

  • VIP
  • Hero Member
  • *****
  • Posts: 1296
  • Csirke forever!
    • View Profile
    • Pessimistic Dreams
Re: LS
« Reply #546 on: 28.01.2008, 22:39:13 »
big thx, nech boh dava pozor na kazdy tvoj krok a polieva zivotodarnou vodou strom tvojho uspechu ( :D )
Ty si nejaky Petőfi ci co?  :D
ale diky za prijania. Budu hodit na LS


There is no such bad temper that can not be fixed with some good wine.

buhehe

  • Hero Member
  • *****
  • Posts: 1583
    • View Profile
Re: LS
« Reply #547 on: 28.01.2008, 23:01:19 »
vraj optimalne kodovat netreba thaze...

Ing. nemtom

  • Global Moderator
  • Hero Member
  • *****
  • Posts: 7709
  • lofr dyslektik
    • View Profile
Re: LS
« Reply #548 on: 28.01.2008, 23:05:19 »
to je dobre, ale treba sa pripravit na setko:P, a sa mi to zide do buducna


dpc cim dalej do toho kukam tym viac sa utvrdzujem ze 2. zadania neviem, dufam ze dobre sadnem:P
« Last Edit: 28.01.2008, 23:35:44 by nemtom »
brix will be shat

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: LS
« Reply #549 on: 29.01.2008, 00:03:35 »
vraj optimalne kodovat netreba thaze...
optimálne síce netreba ale keď ho urobíš, neuškodí ti to, pretože potom budeš mať jednoduchšie funkcie a netreba s ti na konci babrať s vyjadrovaním funkcií a kresliť nehorázne obvody pre ne
  

#define TRUE FALSE //Happy debugging suckers :D