Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse

Loogikatehe "SUMMA MOODULIGA 2" (0)

5 VÄGA HEA
Punktid

Esitatud küsimused

  • Millest tuleb nimetus "VÄLISTAV VÕI" ?
  • Millest tuleb nimetus SUMMA MOODULIGA 2 ?
    Loogikatehe  "SUMMA MOODULIGA 2"     ("välistav VÕI")        
?  Millest  tuleb  nimetus   "VÄLISTAV  VÕI"   ?
x1      x
Võrreldes tehteid   VÕI   ja   "välistav VÕI"   ( OR   ja   XOR )   ilmneb  
nende sarnasus.    Erinevus on ainult  argumendiväärtuste kombinatsiooni     
Loogikatehe  (ehk 2-he muutuja funktsioon)  "summa mooduliga 2"  on  
x1  x2   :    1 1    korral.
ekvivalentsi inversioon :
Tehe   XOR  väärtustub  1-ks  siis,  kui  kas  esimene  või teine  operand  
 ________
 _______
(kuid mitte mõlemad korraga)   on  1
 x


1       x2   =    x1   
  x2  
samuti:   x1       x2    =    x1   
  x
Operandiväärtused   nagu "välistaksid"  XORkorral  vastastikku teineteist
ehk  "välistav VÕI"  reageerib  (erinevalt tehtest  VÕI )  olukorrale
2-he muutuja loogikafunktsioonide hulgas leidus ta funktsioonina    f6   :
 x   =           x2   =   1       väärtusega    0 :
     TTÜ 
f
f6
f
6
f9
7
x
x
x2
x2
 0  0  
0
1
 0  0  
0
0
 0  1  
1
0
 0  1 
1
1
 1  0  
1
0
 1  0 
1
1
 1  1  
0
1
 1  1 
0
1
x
x1      x2
x
1      x2

1   
  x2
1      x2
Märgime, et  praktilises keelekasutuses  kasutatakse   sidesõna   "VÕI"  justnimelt  
?  Millest  tuleb  nimetus   SUMMA  MOODULIGA  2   ?
tähenduses  "välistav VÕI"  ehk  igapäevane  sidesõna  "VÕI" siiski erineb veidi
 temale omistatud
Arvutitehnika 
 / defineeritud  tähendusest  lausearvutuses.  
Selle loogikatehte  (funktsiooni    f6  )  väärtus osutub võrdseks  operandide
Kõnekeeles ei koostata/kasutata  VÕI-lauset nii, et mõlemad  (VÕI-ga seotud)
aritmeetilise summaga , millele on rakendatud moodulit 2 :
väited / laused on samaaegselt  tõesed.
0 + 0 )  mod  2    =    0  mod  2   =    0
Avaldise   x1      x2   DNK  saame tema  1-de piirkonnast , mis on  <
0 + 1 )  mod  2    =    1  mod  2   =    1
1 + 0 )  mod  2    =    1  mod  2   =    1
x1     x2   =    x
¯x2    xx
¯2
1 + 1 )  mod  2    =    2  mod  2   =    0
Avaldis     x
¯x2    xx
¯2    väärtustub tema muutujate kõigi nelja
Loogikatehet  "summa mooduliga 2"  nimetatakse ka   "välistav VÕI"   ja  
väärtuskombinatsiooni korral kokkulangevalt avaldisega    x1      x2  :
   Instituut
tähistatakse   XOR   ( eXclusive OR )
x
Seega võib paarisarv  tk.  liidetavaid konstante  1  lihtsalt avaldisest ära jätta,
x2
x1    x2 
x
¯x2     xx
¯2
 _           _         
sest nende summa tehtega       on   0    ja konstandi   0   liitmine ei muuda
0  0
avaldise väärtust:      x
 

    0  =  x
   0  =  0
00    00   =  0
 _           _         
Kuna     0    0  =  0 
0  1 
0    1  =  1
01    01   =  1
ja  samuti      1    1  =  0 ,   siis  võib  üldistada,  et  liites loogikamuutujale  
 _           _         
  tema enda, on tulemuseks alati    0    olenemata     väärtusest:
1  0 
1    0  =  1
10    10   =  1
     x    x  =  0    
 _           _         
1  1 
11    11   =  0
1    1  =  0
Sellest järeldub, et ka  näiteks           xx2       xx2    =    0 
     xxx
¯3       xxx
¯3    =    0         jne.
Eelnevat asendusseost: 
     TTÜ 
x1      x2   =    x
¯x2    xx
¯2
Liites tehtega        korduvalt sedasama loogikamuutujat   ,
saame eelnevast tulenevalt:
võib kasutada tehte         asendamiseks loogikaavaldiste teisendamisel.
x    x    x   =  x 
Digitaaltehnikas tähistatakse  XOR-tehte inversiooni ka lühendiga  XNOR.
x    x    x    x   =  0 
XNOR  on seega sama mis  loogikatehe  ekvivalents.
x    x    x    x    x   =  x 
Tehte      omadused
x    x    x    x    x    x   =  0 
Tehte      tõeväärtustabelist ilmneb,  et  kuna
Seega võib paarisarv  tk.  liidetavaid muutujaid   x    lihtsalt avaldisest ära
 0
jätta,  sest nende summa tehtega       on  samuti   .
Arvutitehnika 
     1   =   1 
 1     1   =    0      . . . siis üldistatult:
Kuna     0    1   =   1
 
x      1   =   x
¯
ja  samuti      1     0   =   1      
Seega  konstandi  1  juurdeliitmine  muutujale / avaldisele   tehtega    
 
    
. . .  siis  liites loogikamuutujale     tema  inversiooni    x
¯   :
inverteerib   selle  avaldise väärtuse  vastupidiseks.
     x     x
¯   =   1
Kuna   1     1  =  0  ,       siis  liites tehtega       konstante   :
 1  
Loogikaalgebra põhiseoste hulgas  leidus  distributiivsusseadus, mille
    1      1    =    1 
kohaselt   konjunktsioon   on  distributiivne  disjunktsiooni  suhtes:
 1      1      1      1    =    0 
 1     
x ( y    z    =    x y      x z
   Instituut
 1      1      1      1    =    1 
 1      1      1      1      1      1    =    0 
Konjunktsioon  on ka tehte        suhtes  distributiivne :
x ( y    z    =    x y      x z
Sellise distributiivsuse kehtimise kontrollimiseks võib arvutada eelneva
Seega jõudsime võrduse      x ( y    z   =   x y      x z     mõlemat poolt
võrduse mõlema poole väärtused  muutujate   kõigi  8  väärtuskombinatsiooni
teisendades sama avaldiseni    x y
¯ z     x y     ,     mis  samuti kinnitab
korral  ehk  arvutame võrduse mõlema poole tõeväärtustabelid nende
võrduse kehtimist.
võrdlemiseks:
/¯¯¯¯¯   !    tüüpiline viga:   ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ \
  z
x ( y    z )
x      x z
Kuigi      x 
0  0  0
0
0
    x y    =    x     siis         korral  sarnane 

0  0  1
0
0
neeldumine  ei kehti:     x      x y    
 x    
|____________________________________________________________________________________ |
0  1  0
0
0
0  1  1
0
0
1  0  0
0
0
Tehete        ja       samaväärsuse tingimus
1  0  1
1
1
     TTÜ 
Tehete         ja        omadustest  (definitsioonidest)  tuleneb:
1  1  0
1
1
1  1  1
0
0
Kui (paljude operandidega) disjunktsioonitehte  operandidest on
väärtusega  1   paaritu arv operande  
(näiteks ainult üks operand),  siis
Tõeväärtustabelite täpne kokkulangevus  tõestab  nendele vastavate avaldiste  
võib sellises avaldises asendada  kõik disjunktsioonitehted    tehtega  
loogilist samaväärsust.  Seega võib konjunktsioonitehet kasutades  sulge lahti
korrutada mitte ainult       suhtes,  vaid ka      suhtes.  
0      1      0      0      0      =      0      1      0      0     0
Võrduse  x ( y    z   =   x y      x z
kehtivust võime kontrollida ka
tema mõlemaid pooli teisendades     asendusseose
1      1      1      0      0      =      1      1      1      0     0
Arvutitehnika 
 x1      x2   =   x
¯x2    xx
¯2  
   abil.
1      1      1      1      1      =      1      1      1      1     1
Teisendame võrduse  vasakut poolt:
x ( y    z )    =    x ( y
¯ z    y   )    =    x y
¯ z     x y   
Teisendame võrduse  paremat poolt:
      __
 __
x y      x z    =   x y x z      x y x z   =   (x
¯  y
¯ ) x z      x y (x
¯   ) =
   Instituut
=   x
¯ x z        y
¯ x z        x y x
¯         x y      =    x y
¯ z     x y   
Loogikatehe-SUMMA MOODULIGA 2 #1 Loogikatehe-SUMMA MOODULIGA 2 #2 Loogikatehe-SUMMA MOODULIGA 2 #3
Punktid Tasuta Faili alla laadimine on tasuta
Leheküljed ~ 3 lehte Lehekülgede arv dokumendis
Aeg2015-02-08 Kuupäev, millal dokument üles laeti
Allalaadimisi 11 laadimist Kokku alla laetud
Kommentaarid 0 arvamust Teiste kasutajate poolt lisatud kommentaarid
Autor Protect Õppematerjali autor

Sarnased õppematerjalid

Loogikaalgebra
8
pdf

Loogikaalgebra

Loogikaalgebra ( { 0 , 1 } ; ¯¯ ,  ,  ) koosneb loogikaväärtuste hulgast a teiste sõnadega: loogikaavaldised / loogikafunktsioonid on teineteisega k { 0 , 1 } , millel on defineeritud 3 elementaarset loogikatehet: unaarne tehe i loogiliselt võrdsed, kui nende tõeväärtustabelid on täpselt samasugused n inversioon ja binaarsed tehted konjunktsioon ja disjunktsioon. h näide: x1 x

Matemaatika
Mis on Diskreetne Matemaatika
52
pdf

Mis on Diskreetne Matemaatika

" ülemus on kohal ainult siis, kui tema auto on maja ees" Lausearvutuse lihtlauseid seotakse liitlauseteks 5 loogilise JA-tehte märgina kasutatakse ka sümbolit 'ampersand ' : & ( & ≡ ∧) konstruktsiooni ehk loogikatehte abil. 4 sidumiskonstruktsiooni seovad igaüks kahte lauset (binaarsed Ekvivalentsitehte märgina kasutatakse ka sümbolit ~ (~ ≡ ↔) loogikatehted) ja 1 tehe on rakendatav üksikule lausele (unaarne loogikatehe) VÕI-tehte märgina kasutatakse ka sümbolit + (+ ≡ ∨) LOOGIKATEHTED lausearvutuses ülesanded: Olgu antud järgnevad lihtlaused (väited): S — on suvi

Diskreetne matemaatika
Eksamikordamisküsimused
68
pdf

Eksamikordamisküsimused

8. Millist tehet nimetatakse binaarseks? Millised loogikatehetest on ​binaarsed ? on 2 operandi ehk binaarsed on konjunktsioon, disjunktsioon, implikatsioon ja ekvivalents. ​ ​Unaarsel tehtel 9. Millist tehet nimetatakse unaarseks? Millised loogikatehetest on ​unaarsed ? on 1​(üks)​ operand ehk selleks on inversioon. 10. Milline ​aritmeetiline​ tehe vastab igale loogikatehtele? ​Konjunktsioon - korrutamine, disjunktsioon - liitmine. 11. Millist loogikatehet nimetatakse loogiliseks korrutamiseks? Millist loogiliseks liitmiseks? Loogiline liitmine on disjunktsioon ehk VÕI-tehe. Loogiline korrutamine on konjuktsioon ehk JA-tehe. 12. Milline omavaheline seos on ​ekvivalentsil​ ja ​implikatsioonil ​?​ ​Mõlemad koosnevad eeldusest ja

Kategoriseerimata
Kahe muutuja loogikafunktsioonid-Karnaugh McCluskey
4
odt

Kahe muutuja loogikafunktsioonid, Karnaugh,McCluskey

F1,f2,f4,f6,f7,f8,f9,f11,f13,f14 Milline erinevus on implikatsioonil ja pöördimplikatsioonil? Implikatsioonil on x1-x2 seos, pöördimplikatsioonil vastupidi, x2-x1 Mis on Pierce´i nool? F8, on disjunktsiooni inversioon ja esitatakse märgiga pierci nool. Vt lk 177 Mis on Shefferi kriips? F14, on konjuktsiooni inversioon ja esitatakse ka märgiga shefferi kriips, vt lk 177 Mitu erinevat 3muutuja loogikafunktsiooni 0 on olemas? 256 Miks nimetatakse loogikatehet + summa mooduliga 2 ja välistav või? Summa mooduliga 2, kuna funktsiooni väärtus osutub muutujaväärtuste kõigi nelja kombinatsiooni korral võrdseks muutujate aritmeetilise summaga, millele on rakendatud moodulit 2. välistav või, kuna erinevus või ja välistava või vahel on ainult see, et x1x2=11 puhul osutub välistava või puhul see 0-ks, kui või puhul on see 1. Operandiväärtused 1 nagu välistaksid vastastikku teineteise, sealt tulenebki välistav või nimetus.

Diskreetne matemaatika
lausearv4up
6
pdf

lausearv4up

r v u ti s ü A Lausearvutuse lihtlauseid seotakse liitlauseteks 5 loogilise Loogikatehted lausearvutuses konstruktsiooni ehk loogikatehte abil. 4 sidumiskonstruktsiooni seovad igaüks kahte lauset ( binaarsed tehtemärk tehte nimi ja selgitus loogikatehted) ja 1 tehe viiest on rakendatav üksikule lausele ( unaarne loogikatehe) ¯ loogiline eitus ehk inversioon verbaalne esitus formaalne tähistus  loogiline korrutamine ehk konjunktsioon ehk JA-tehe

Algoritmid ja andmestruktuurid
Teooria vastused II
14
doc

Teooria vastused II

rahuldavad võrrandit z = f(x, y). 2) Pinna z = (x, y) projektsioon xy-tasandile langeb kokku funktsiooni määramispiirkonnaga D. 3) Suvaline z-teljega paralleelne sirge saab pinda z = (x, y) lõigata maksimaalselt ühes punktis (vt sirge s ja punkt M joonise). 6) Algebralised tehted mitmemuutuja funktsioonidega. Liitfunktsioon. · Tehted mitmemuutuja funktsiooniga z = (P) ja z = g(P) 1) Funktsioonide ja g summa: z = ( +g) (P) = (P) + g (P) 2) Funktsioonide ja g vahe: z = ( -g) (P) = (P)-g(P) 3) Funktsioonide ja g korrutis: z = ( g) (P) = (P)g(P) 4) Funktsioonide ja g jagatis: z = ( /g) (P) = (P)/g(P) · Liitfunktsiooni mõiste. u1 = (P), u2 = 2 (P), . . . , un = n (P) kus 1, 2, . . . , n on m-muutuja funktsioonid

Matemaatiline analüüs 2
Matemaatiline analüüs II Teooria
14
doc

Matemaatiline analüüs II Teooria

rahuldavad võrrandit z = f(x, y). 2) Pinna z = (x, y) projektsioon xy-tasandile langeb kokku funktsiooni määramispiirkonnaga D. 3) Suvaline z-teljega paralleelne sirge saab pinda z = (x, y) lõigata maksimaalselt ühes punktis (vt sirge s ja punkt M joonise). 6) Algebralised tehted mitmemuutuja funktsioonidega. Liitfunktsioon. · Tehted mitmemuutuja funktsiooniga z = (P) ja z = g(P) 1) Funktsioonide ja g summa: z = ( +g) (P) = (P) + g (P) 2) Funktsioonide ja g vahe: z = ( -g) (P) = (P)-g(P) 3) Funktsioonide ja g korrutis: z = ( g) (P) = (P)g(P) 4) Funktsioonide ja g jagatis: z = ( /g) (P) = (P)/g(P) · Liitfunktsiooni mõiste. u1 = (P), u2 = 2 (P), . . . , un = n (P) kus 1, 2, . . . , n on m-muutuja funktsioonid

Matemaatiline analüüs 2
Kõrgema matemaatika kordamisküsimused ja vastused
8
doc

Kõrgema matemaatika kordamisküsimused ja vastused

2. Tehted maatriksitega (korrutamine arvuga, liitmine, lahutamine, korrutamine). 1) Korrutamine arvuga: A=(aij), kR; kA=C; C=(cij), kus cij = kaij. 2) Maatriksite liitmine: (m*n) ­ ma. A, (p*q) ­ ma. B ja m=p, n=q. A+B=C (m*n-järku); cij = aij + bij, iga i ja j korral. Omadused: A+B=B+A; (A+B)+C=A+(B+C); A+=+A=A; A+(-A)=(-A)+A=0;k(A+B)=kA+kB. 3) Maatriksite vahe: B, (-1)B =täh ­B (vastandmaatriks). A-B = A+(-B) e. esimese ma. ja teise ma. vastandmaatriksi summa. 4) Maatriksite korrutamine: m*n ma. A=(aij), n*q ma. B(bjk), kus i=1,...,m; j=1,...,n; k=1,...q). A(aij)*B(bjk) = (m*q ma.) C(cik), kus cik = n j=1 aijbjk = ai1b1k + ai2b2k + ... ainbnk. Omadused: A(BC)=(AB)C; A(B+C)=AB+AC; (B+C)A=BA+CA; kui A=B, siis CA=CB; kui A=B, siis AC=BC;k(AB)=(kA)B=A(kB). 3. Determinandi mõiste, järk, tähistused. Miinor, alamdeterminant. Determinant-lineaaralgebras teatav funktsioon, mis seab igale ruutmaatriksile vastavusse skalaari.

Matemaatika




Meedia

Kommentaarid (0)

Kommentaarid sellele materjalile puuduvad. Ole esimene ja kommenteeri



Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun