» »

Funkcija z logičnimi operaterji....

Funkcija z logičnimi operaterji....

«
1
2

Boki_ ::

V šoli mamo pr praksi neko seminarsko in je tut naloga za pretvort funkcijo ki je na sliki v funkcijo k ma sam osnovne operaterje. 3X sm že poskusu, vedno narobe... A mi lah kdo to pretvori... Pa tm kjer sta 2 znaka skupaj brez operaterja je & (AND). Lah mi tut kdo v slikarju al pa ni važno kako, sam da bom vidu kako je pretvorjena funkcija, nardi sliko in pošlje na mail, k ga bom dal po želji, al pa da sm gor...



Tnxxx
I'm back

OwcA ::

Kaj bi naj pomenile puščice, prečrtan V in prečrtan X (zadnje je verjetno nekacija)?
Otroška radovednost - gonilo napredka.

Zgodovina sprememb…

  • spremenilo: OwcA ()

T(he) Boss ::

Kar je precrtano pomeni negirano. Puscice pa so eno pierci, eno pa shaferji.

Vesoljc ::

puščica dol je NOR, gor pa NAND
Abnormal behavior of abnormal brain makes me normal...

Boki_ ::

Tisti "prečrtan v" pa XOR. A mi lah pl kdo to nardi al pa vsaj pove po kakem postopku nej nardim....
I'm back

OwcA ::

Koliko radikalen si z osnovnimi operatorji? Načeloma zadošča konjunkcija (in) in negacija (ne) ali disjunkcija (ali) in negacija. Če uporabljaš oboje, je še toliko lažje, vsak sestavljen operator razpišeš po definiciji in je.

nand = ne(p in q)
nor = ne(p ali q)
xor = (p in ne q) ali (ne p in q)
Otroška radovednost - gonilo napredka.

Thomas ::

UUUUUU! Bom zvečer povedal, kaj pravi Critticall.

Boki_ ::

@OwcA
xor = (p in ne q) ali (ne p in q) To že ni panike, če sta sam X1 in X2, sam ne če maš za p kao X3 NAND neX4 in za q potem še X1 & neX2 NAND X4...

Js bi rad sam da mi spravi kdo tisti XOR del nv funkcijo z osnovnimi operaterji...
I'm back

Zgodovina sprememb…

  • spremenil: Boki_ ()

OwcA ::

Zadeve se lotiš od znotraj navzven. Kje kaj polepšaš še z De Morganom, verjetno boš na koncu dobil kar nekaj oklepajev. Kjer imaš več kot dva operanda na sklop velja upoštevati še vrstni red, ki gre nekako takole:

ne, in, ali, ekskluzivni ali.

To lahko po definiciji dopolnimo še z nin in nali ter tako dobimo:

ne, nin, nali, in, ali, ekskluzivni ali
Otroška radovednost - gonilo napredka.

Zgodovina sprememb…

  • spremenilo: OwcA ()

Thomas ::

Al pa kr koj!


// pušc(ica dol je NOR, gor pa NAND (pravi Vesoljc)

// nand = ne(p in q) (pravi OwcA)
// nor = ne(p ali q)
// xor = (p in ne q) ali (ne p in q)

$declareint x1 x2 x3 x4 temp1 temp2 temp3 temp4 temp5 f

$invar x1(0,1) x2(0,1) x3(0,1) x4(0,1)

$retvar f

temp1=x1&x2;temp1=1-temp1;
temp2=x3|x4;temp2=1-temp2;
x2=1-x2;temp3=x1&x2;
temp4=temp3&x4;temp4=1-temp4;
temp5=temp2|temp4;
f=temp1|temp5;

// prevedel Thomas



Critticall pravi:

f=1;


Se pravi, vedno je res.

OwcA ::

Impresivno!
Otroška radovednost - gonilo napredka.

Boki_ ::

Da bi znal js kej razbrat iz tega.. A mi lah plz narišeš tko prbližno kot js na slikci al pa vsaj poveš npr. tko:

X1 & neX2...(X1 v neX3)...sam primer

TNXXXXXXX
I'm back

Thomas ::

Jah, ampersant je AND. Una crtica je OR. Ena minus je NOT.

Jasno?

OwcA ::

Thomas: malo offtopic, ampak ali je 1-p hitreje kot !p? Do sedaj sem živel v prepričanju, da so v C-ju operacije nad biti optimalen pristop kjer je to mogoče.
Otroška radovednost - gonilo napredka.

Boki_ ::

Ok, zdej sm pa še bolj zmeden... Dej napiši mi funkcijo v taki obliki ko js k nimam pojma kako drgač bi blo...

Bolje ispastu glup nego iz aviona...
I'm back

Thomas ::

OwcA

Ja, seveda. Samo sem napisal kar tako. Sicer pa ja, Critticall podpira tudi NOT, klicaj v C.

Samo se je itak pokrajšalo vse.

Thomas ::

Tom,

f(x1,x2,x3,x4)=TRUE;

Tako se poenostavi tvoja formula.

Boki_ ::

Ma neeee, js rabim z osnvnimi operaterji... da so not sam AND, OR in ne(negacija)...
I'm back

Thomas ::

Naredi substitucijo, kot jo je povedal OwcA.

Prej preberi še Vesoljčev post, da boš vedel, o čem OwcA govori.

Jest ti samo povem, kako se potem ta formula poenostavi.

OwcA ::

Pretvori Critticallovo kodo v matematiščino in bo.
Otroška radovednost - gonilo napredka.

Zgodovina sprememb…

  • spremenilo: OwcA ()

Boki_ ::

Da bi js vedu o čem kdo govori... V šoli nam niso kej preveč razložili to je pi*******, pa zdej itaq nima noben pojma...

Za tisto Critticaloblablabla kodo prvič slišim, substitucija na tak način mi je tut tuja...
I'm back

Thomas ::

Jest se vdam.

Boki_ ::

Dej plz sam funkcijo mi napiši, kako nej zgleda... Na tak način kot sm js jo podal na začetku, sam da ma sam osnovne operaterje...
I'm back

Zgodovina sprememb…

  • spremenil: Boki_ ()

Thomas ::

temp1=x1&x2;temp1=1-temp1;

temp2=x3|x4;temp2=1-temp2;

x2=1-x2;temp3=x1&x2;

temp4=temp3&x4;temp4=1-temp4;

temp5=temp2|temp4;

f=temp1|temp5;



| = OR

& = AND

1 - = NOT

Boki_ ::

In kero so temp1, temp2...
I'm back

OwcA ::

; - konec izraza (zavoljo preglednosti najbolje, da greš pri vsakem v novo vrstico)

drugače pa Wikipedia.
Otroška radovednost - gonilo napredka.

Zgodovina sprememb…

  • spremenilo: OwcA ()

OwcA ::

temp so spremenljivke, oziroma v tem primeru bi jim bilo morda bolje reči aliasi za podizraze.

Nariši si tabelco v katero vpisuješ trenutne vrednosti vsake spremenljivke in spackaj že enkrat. ;)
Otroška radovednost - gonilo napredka.

Boki_ ::

Se pravi

f=temp1|temp5
temp1=x1&x2
temp5=temp2|temp4
temp2=x3|x4
temp4=temp3&x4
temp3=x1&x2


To je

f= (x1&x2) | (x3|x4) | (x1&x2&x4)
....temp1.OR.temp2.OR.temp3&x4
...................................temp4

Mislim da bi morali bit tko...

Sam a ni nobene negacije...
I'm back

Zgodovina sprememb…

  • spremenil: Boki_ ()

Thomas ::

Ena minus neki, je isto kot negacija tistega neki.

Boki_ ::

In kateri tempi pridejo negirani potem v funkciji...
I'm back

Boki_ ::

Kateri tempi so negirani v končni obliki funkcije (če je sploh kateri...)????

Pa še neki na easy, minimizirana oblika funkcije...


To je slika, kako bi zgledala...

(neX2 & X4) OR (... naprej ne gre več...
I'm back

Zgodovina sprememb…

  • spremenil: Boki_ ()

Gundolf ::

Ojej DeLonge, tvoj zadji post:

!x1 !x2 + !x2 x3 + x2 x3 !x4 + x1 !x2 !x3 x4

! = NE
+ = ALI
& pa se za hitrejse pisanje kar izpusti
! ima prednost pred & ima prednost pred +, zato ni oklepaev

Ce ne ves kako se to dobi, naj ti razlozim na primernu desnih spodnjih stirih kvadratkih:
nobeden imed njih ni v x1, nobeden izmed njih ni v x2, zato napises !x1 !x2.

Boki_ ::

Sej to sm že, minimizirana funkcija je x1' x2' + x2' x4 + x3 x4' če je ' negirano...

Sam jebe me tisto glede funkcije samo z osnovnimi operaterji, funkcija vem kaka je, sam zgej morm zvedet še kje je kej negirano...

f= (x1&x2) | (x3|x4) | (x1&x2&x4)

Jej, če vidi profesor, kaj sprašujem... Mi ne bo treba predstavt seminarske, bo že avtometsko ocena...
I'm back

Zgodovina sprememb…

  • spremenil: Boki_ ()

OwcA ::

Popolnoma veljaven zapis (sledeč Thomasovim izsledkom) samo z osnovnimi operatorji je recimo f(x1,x2,x3,x4) = x1 ali ne x1 ;)
Otroška radovednost - gonilo napredka.

Zgodovina sprememb…

  • spremenilo: OwcA ()

Boki_ ::

Zapis s samo osnovnimi operaterji je funkcija k ma not sam OR AND in negacijo... Je daljša oblika funkcije, ker funkcije je potem sam poenostavljena da ni tak dolg zapis in pridejo not še znaki XOR NAND in NOR...
I'm back

CaqKa ::

ja samo thomas pravi da ko zadevo do konca poenostaviš dobiš izraz ki je vedno pravilen.
criticall pa je evolucijski algoritem in pri tej stvari nima kaj dosti veze.. je pa tvojo nalogo rešil z levo roko :) oziroma poenostavil. naj ti thomas da link do njega da boš videl kaj to sploh je.

OwcA ::

Tom DeLonge: f(x1,x2,x3,x4) = 1 je identična preslikava tisti, ki si jo pripopal na začetku.
Otroška radovednost - gonilo napredka.

Thomas ::

Gundolf ::

Emmm, mislim da se je Thomas zmotil in zamenjal NOR in NAND, vsaj ce je Vesoljc pravilno povedal katera puscica je kaj. In mislim da to je pravilno.

Thomas ::

Možno. Se mi ne lubi preverjat.

Vesoljc ::

tukaj imaš nekaj informacij...
Abnormal behavior of abnormal brain makes me normal...

Boki_ ::

NOR je puščica dol, NAND pa je puščica gor...

Thomasovo povezavo sm pogledu, sam itaq ne vem zakaj se gre in ne razumem popolnoma nix:D

Vesoljc tvoj link je pa kar koristen...
I'm back

Zgodovina sprememb…

  • spremenil: Boki_ ()

lambda ::

Upam, da ne sadim bučk, ampak IMO f(x1,x2,x3,x4) = 1 ne drži ...
stvar sem se lotil poenostaviti ročno in zadeva se ne izkaže kot tavtologija.

Samo en protiprimer, ki ga vržemo v prvotno funkcijo:
x1=1
x2=1
x3=1
x4=1

(1 NOR 1) | ((1 NAND 0) XOR ((1 & 0) NAND 1))
~ 0 | (1 XOR (0 NAND 1)
~1 XOR 1
~0

Zdj pa ne vem ... al sem jz čist narobe razumel zadevo, al kaj? :|

Thomas ::

Možno, da sem jest narobe prevedel. Zamešal NOR in NAND.

Microsoft ::

Kje ste nasli tist XOR?! Pa tist 'precrtan v'? :\

A je to mogoce v zadnjem oklepaju med x1 in x2? Ker med njima saj meni na sliki nic ne prikaze.

Ker tisto, kar jst vidim na sliki, potem pretvorim tako, kot smo pri DS delali:


nubes, a ni v zadnjem oklepaju najprej NAND (x2 in x4), zatem pa AND(z X1)?


by Miha
s8eqaWrumatu*h-+r5wre3$ev_pheNeyut#VUbraS@e2$u5ESwE67&uhukuCh3pr

Zgodovina sprememb…

Phil ::

Iz tiste slike zgoraj sledi IMO tkole:

(not(x2)&x4) | (x3&not(x4)) | (not(x2)&not(x1))

Mogoče se da še kaj dodatno poenostavit, bom sprobal v ponedeljek.
LP

lambda ::

Shit ... razčistimo kakšna je prvotna funkcija, da ne bo kakih nejasnosti:

f(x1,x2,x3,x4)=(x1 NOR x2) | ((x3 NAND x4') XOR ((x1 & x2') NAND x4))

Se strinjate z navedenim?

' negacija/NOT
| disjunkcija
& konjunkcija
XOR ekskluzivna disjunkcija (bodisi ... bodisi)
NAND Schefferjev veznik - puscica navzgor (vsaj ena nepravilna)
NOR Lukasiewiczev veznik - puscica navzdol (niti ... niti)

Tisti kao nadčrtan V je nekam čuden, ampak glede na to da stoji v oklepaju, prektično ne more biti |, ampak XOR

Zgodovina sprememb…

  • spremenil: lambda ()

Microsoft ::

Se zdej ne vidim spornega v!!! Kje je kaj cudno napisano, podcrtano, nadcrtano ali kaj temu podobnega blizu prvega ali pa drugega v-ja?!:\
Nevem, kako lahko kr nek v (ki pomen ali funkcijo) spremenis v xor...

((x1 & x2') NAND x4)

Tole si sam dodal oklepaj!!! V originalu oklepaja znotraj ni. Nekdo visje je napisal, da ima nand prednost pred and. Torej:

(x1 & (x2' NAND x4))

...
No, zdele sm gledal v sliko cel dan. A je pri drugem v sporno to, da je med obema vrhoma v-ja crta, ki ta dva vrha povezuje? Ki potem naredi iz v-ja trikotnik? Je to to?


by Miha
s8eqaWrumatu*h-+r5wre3$ev_pheNeyut#VUbraS@e2$u5ESwE67&uhukuCh3pr

Zgodovina sprememb…

Boki_ ::

Tisti trikotnik pomeni XOR in ne vem kaj naj bi blo napačnga... Pa dejmo čimprej prit do konca, k v ponedeljek rabim to, mam pa še celo seminarsko za narest...
I'm back

lambda ::

1. prednosti veznikov (če gre za enakovredne veznike (spodaj so v isti vrstici), se stvari združuje od leve proti desni, Jimi: oklepaj pa sem dodal zaradi preglednosti), torej:

NAJVIŠJA

negacija
konjunkcija, NAND, NOR
disjunkcija, XOR
implikacija
ekvivalenca

NAJNIŽJA

--------

2. stvar se IMO poenostavi tako:

f(X1,X2,X3,X4) = (notX1 & notX2) | (X3 & notX4) | (X1 & notX2 & X4)

Upam, da tole kaj pomaga

Zgodovina sprememb…

  • spremenil: lambda ()
«
1
2


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

razstaviti izraz

Oddelek: Šola
351624 (1244) Math Freak
»

Digitalna evolucija (strani: 1 2 3 426 27 28 29 )

Oddelek: Znanost in tehnologija
141663847 (14016) pietro
»

Najhitrejši programski jezik? (strani: 1 2 )

Oddelek: Programiranje
755589 (3409) Senitel
»

Petaflopsu naproti (strani: 1 2 3 )

Oddelek: Novice / Procesorji
1055869 (5869) Marjan
»

cene permutacij help please

Oddelek: Programiranje
261484 (1091) Sergio

Več podobnih tem