 |
www.elektronik.si Forum o elektrotehniki in računalništvu
|
Poglej prejšnjo temo :: Poglej naslednjo temo |
Avtor |
Sporočilo |
damonstr Član


Pridružen-a: Pon 05 Jul 2010 10:06 Prispevkov: 43 Aktiv.: 0.24 Kraj: Smrečje
|
Objavljeno: Sob Okt 30, 2010 9:16 pm Naslov sporočila: kako pretvoriti enačbo v NAND obliko? |
|
|
Pozdravljeni!
Zanima me, če mi lahko pomagate s tole nalogo.
Naloga pravi : naredi primerjalnik dveh dvobitnih števil tako, da vrne 1 če je prvo število večje od drugega in 0 če je manjše ali enako.
Ali imam pravilnostno tabelo in enačbo narejeno pravilno?
A1 A0 B1 B0 f
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
A0 B1' B0' + A1 A0' B1' + A1 A0 B0
kako sedaj to pretvorim v NAND operacije in naprej v NAND vezje oz. v NOR.
ali je ta pretvorba morda tale:
link stran 36
ker če je, je sploh ne razumem.
link fix aly. |
|
Nazaj na vrh |
|
 |
RUros Član


Pridružen-a: Čet 09 Mar 2006 22:26 Prispevkov: 1031 Aktiv.: 4.39
|
Objavljeno: Sob Okt 30, 2010 9:26 pm Naslov sporočila: |
|
|
Če so ti kaj poznani osnovni teoremi, to ne bo takšna težava.
Funkcijo, ki je dvakrat negiraš in uporabiš deMorganov teorem.
Oziroma povej kako si ti pozikušal priti do rezultata  |
|
Nazaj na vrh |
|
 |
RUros Član


Pridružen-a: Čet 09 Mar 2006 22:26 Prispevkov: 1031 Aktiv.: 4.39
|
Objavljeno: Sob Okt 30, 2010 9:27 pm Naslov sporočila: |
|
|
eliminator je napisal/a: |
Če so ti kaj poznani osnovni teoremi, to ne bo takšna težava.
Funkcijo, ki je dvakrat negiraš in uporabiš deMorganov teorem.
Oziroma povej kako si ti pozikušal priti do rezultata  |
Ker v linku je narejeno po tem načinu. |
|
Nazaj na vrh |
|
 |
damonstr Član


Pridružen-a: Pon 05 Jul 2010 10:06 Prispevkov: 43 Aktiv.: 0.24 Kraj: Smrečje
|
Objavljeno: Sob Okt 30, 2010 11:33 pm Naslov sporočila: |
|
|
Torej.
Najprej sem gledal prvo negacijo. Če prav razumem se vsi + spremenijo v *. Pri drugi negaciji se posamezne spremenljivke negirajo (?) toda ni mi čisto jasno kaj naj bi predstavljale vejice. to me je zmedlo in sploh ne vem kaj naj, se sploh ne znajdem več. Pa tudi NAND znaki so postavljeni čudno. Kaj naj ne bi bili postavljeni tako
x' = x ↑ x
in ne tako
↑(x1,x2,x3,...,xk) .....
kako bi tega zgoraj sploh zapisal drugače?????
ja, mi je jasno da (x+y)' = x'*y' in (x*y)'=x'+y' in x' = x ↑ x itd.
upam da sem napisal kaj razumljivega.
LP |
|
Nazaj na vrh |
|
 |
RUros Član


Pridružen-a: Čet 09 Mar 2006 22:26 Prispevkov: 1031 Aktiv.: 4.39
|
Objavljeno: Ned Okt 31, 2010 12:03 am Naslov sporočila: |
|
|
Aja vejice so te zmedle in pike. To je pač posplošitev izraza za mnogo členov. Npr. za n število členov. In da se v splošni obliki ne piše toliko členov je pač okrajšano tako.
Drugače pa si kar prav začel: 1.Dvakrat negiraš (ne spremeniš pomena funkcije, zato se dvakrat negira), 2. eno negacijo uporabiš za uporabo deMorgana in odpraviš + (ALI). Kar dobiš je v bistvu že kar končni rezultat.
Kar je zapisano v naslednji vrstici je samo drugačen zapis za NAND (sheffer-jev operator puščica, ki kaže gor).
To je pravi postopek.
Poglej pa si malo delovanje deMorgan-ovih teoremov, če ti niso toliko poznani (sta samo dva). Npr. naredi najprej primer na dveh spremenljivkah nato pa preidi na težje zadeve, zato da ti bo jasno kako deluje.
teorema se glasita: (A+B)'=A'B' in pa (AB)'=A'+B'.
V primeru iz pdf-ja je uporabljen prvi teorem.
Glede tega: x' = x ↑ x
in ne tako
↑(x1,x2,x3,...,xk) .....
Tudi meni je nekako čudno, samo mi nekaj kaže na to kot da je scheffer operator nekako izpostavljen iz oklepajev in se samo piše vejice. Operator pa se piše pred oklepajem
 |
|
Nazaj na vrh |
|
 |
damonstr Član


Pridružen-a: Pon 05 Jul 2010 10:06 Prispevkov: 43 Aktiv.: 0.24 Kraj: Smrečje
|
Objavljeno: Ned Okt 31, 2010 12:16 am Naslov sporočila: |
|
|
A torej je to mišljeno v smislu ↑(x1,x2,x3,...,xk)= (x1 ↑ x1)*(x2 ↑ x2) če te prav razumem? |
|
Nazaj na vrh |
|
 |
RUros Član


Pridružen-a: Čet 09 Mar 2006 22:26 Prispevkov: 1031 Aktiv.: 4.39
|
Objavljeno: Ned Okt 31, 2010 12:24 am Naslov sporočila: |
|
|
Po mojem bolj v tem smislu: ↑(x1,x2,x3,...,xk)=(x1↑x2↑x3↑,...,↑xk). Se pravi npr. izraz iz pdf-ja nekako takole: ↑((x1x2x3...xk)' ,(y1y2y3...ym)', ... , (z1z2z3...zn)' )=((x1x2x3...xk)'↑(y1y2y3...ym)'↑, ... , ↑(z1z2z3...zn)' )
Ali pa zadnja vrstica: ↑(↑(x1,x2,x3,...,xk), ↑(y1,y2,y3,...,ym), ↑(z1,z2,z3,...,zn))=(↑(x1↑x2↑x3↑,...,↑xk)↑(y1↑y2↑y3↑,...,↑ym)↑(z1↑z2↑z3↑,...,↑zn)).
Nekako tako če prav razumem. |
|
Nazaj na vrh |
|
 |
RUros Član


Pridružen-a: Čet 09 Mar 2006 22:26 Prispevkov: 1031 Aktiv.: 4.39
|
Objavljeno: Ned Okt 31, 2010 12:25 am Naslov sporočila: |
|
|
eliminator je napisal/a: |
Po mojem bolj v tem smislu: ↑(x1,x2,x3,...,xk)=(x1↑x2↑x3↑,...,↑xk).
Se pravi npr. izraz iz pdf-ja nekako takole:
↑((x1x2x3...xk)' ,(y1y2y3...ym)', ... , (z1z2z3...zn)' )=((x1x2x3...xk)'↑(y1y2y3...ym)'↑, ... , ↑(z1z2z3...zn)' )
Ali pa zadnja vrstica:
↑(↑(x1,x2,x3,...,xk), ↑(y1,y2,y3,...,ym), ↑(z1,z2,z3,...,zn))=(↑(x1↑x2↑x3↑,...,↑xk)↑(y1↑y2↑y3↑,...,↑ym)↑(z1↑z2↑z3↑,...,↑zn)).
Nekako tako če prav razumem. |
Gumb za urejanje ne deluje |
|
Nazaj na vrh |
|
 |
damonstr Član


Pridružen-a: Pon 05 Jul 2010 10:06 Prispevkov: 43 Aktiv.: 0.24 Kraj: Smrečje
|
Objavljeno: Ned Okt 31, 2010 12:35 am Naslov sporočila: |
|
|
ajaaaa to pa že pol.
[slovenščina je zame španska vas] pa grem jst to zadevo prespat pa se še jutri kaj oglasim pa probam končno zadevo rešit.  _________________ Serious firepower! |
|
Nazaj na vrh |
|
 |
|
|
Ne, ne moreš dodajati novih tem v tem forumu Ne, ne moreš odgovarjati na teme v tem forumu Ne, ne moreš urejati svojih prispevkov v tem forumu Ne, ne moreš brisati svojih prispevkov v tem forumu Ne ne moreš glasovati v anketi v tem forumu Ne, ne moreš pripeti datotek v tem forumu Ne, ne moreš povleči datotek v tem forumu
|
Uptime: 493 dni
Powered by phpBB © 2001, 2005 phpBB Group
|