Loginės kaltinimo operacijos. XOR užduoties užpakalis, įskaitant ABO. Kai kuriems tipams galima nustatyti logines operacijas, bitines logines operacijas ir suvu operacijas

Paprasčiausios loginės operacijos

Paprasčiausios loginės operacijos pereina į dvejetainę logiką. Їх 4 dalys: "NOT", "І", "ABO", "XOR". Be to, šioms operacijoms identifikuoti naudojami skirtingi ženklai („~“, „&“ trumpai).

Rašant logines formules, vietoj žodžių „tiesa“ ir „nesąmonė“ skamba pergalingi standartiniai tarptautiniai apibrėžimai:
Vietoj „tiesa“ rašykite: tiesa, T, t, 1.
Vietoj „nesąmonės“ rašykite: false, F, f, 0.

"NE"

Operacija „NE“ tiesą paverčia nesąmone, o nesąmonę – tiesa:

NE tiesa = klaidinga
NE klaidinga = tiesa

Šią operaciją galima pavadinti skirtingai: „loginis NE“, „atvirkštinis“, „loginis apvertimas“, „inversija“, „loginė inversija“. Dėl tarptautinių pavadinimų pavaduotojas NERAŠYKITE.

Esant natūraliam operacijos judesiui, ant burbuolės būtina pridėti žodžius „tai netiesa, scho ...“. Pavyzdžiui:

Operacijos „NE“ sustabdymas prieš paleidžiant (1):

– Netiesa, kad Surkovas kaltas dėl mažiau nei cento. (2)

Yakshko visliv (1) hibny, tada visliv (2) tiesa. Yakshko vislav (2) hibny, tada vislav (1) tiesa.

Nesvarbu suprasti, kad pasąmonė „NE“ atkreipia mus į galutinę tiesą.

– Netiesa, netiesa, kad Surkovas kaltas dėl manęs centų. (3)

Vislovlyuvannya (3) tiesa visada kyla iš vislovlyuvannya (1) tiesos.

"І"

Operacija „I“ trunka iki dviejų apsisukimų. Її rezultatas yra „tiesa“, tik kaip tiesos įžeidimas (ir taip pat „nesąmonė“):

klaidingas І klaidingas = klaidingas
klaidinga І tiesa = klaidinga
tiesa І klaidinga = klaidinga
tiesa І tiesa = tiesa

Šią operaciją galima pavadinti skirtingai: „loginis aš“, „jungtis“, „loginis dauginimas“. Dėl tarptautinių pavadinimų pavaduotojas rašau IR.

Natūraliose mov tsієї operacijose vіdpovіdaє tarp žodžių įterpiamas spіlka "i". Pavyzdžiui:

– Surkovas kaltas dėl mažesnių centų. (vienas)
„Petrovas kaltas dėl manęs centų“. (2)

Operacijos „I“ sustabdymas prieš (1) ir (2):

„Surkovas kaltas dėl mažiau centų, o Petrovas – dėl mažesnių centų“. (3)

Qiu frazę galima sutrumpinti, sutaupant daug prasmės:

"Surkovas ir Petrovas laimi man centą". (3)

Vislovlyuvannya (3) yra tiesa, tik jei ji tikrai įžeidžianti: (1) tai (2). Jei norite, kad vienas iš jų būtų hibne, rezultatas taip pat yra hibnis. Jakščo įžeidimas atleisk - tezh.

Taigi, jei Petrovas man nepriekaištautų nė cento, o bartų tik Surkovą, tada jis būtų ne „tiesas“, o „dėsiu“, o būtų tiesiog nesąmonė.

"ABO"

Operacija "ABO" zastosovuєtsya į dvoh vyslovluvan. Її rezultatas yra „tiesa“, net jei norima išreikšti tiesą (o kartu ir „nesąmonę“):

false ABO false = false
klaidinga ABO tiesa = tiesa
tiesa ABO klaidinga = tiesa
tiesa ABO tiesa = tiesa

Ši operacija turi skirtingus pavadinimus: „loginis ABO“, „įskaitant ABO“, „disjunkcija“, „loginis papildymas“. Tarptautiniams deputato pavadinimams "ABO" rašykite "OR".
Natūralaus judėjimo operacijoje eilutės "arba" įterpimas tarp eilučių, bet... nepradėkite (skyrius žemiau apie "XOR" operaciją). Pavyzdžiui:

"Noriu gerti." (vienas)
"Aš noriu valgyti." (2)

„ABO“ veikimo sustabdymas prieš (1) ir (2):

„Aš noriu gerti, bet noriu valgyti“. (3)

Tai skamba teisingai rusiškai, ale costrubato, o jūs galite sutrumpinti frazę, sutaupydami daug prasmės:

"Aš noriu gerti ir valgyti". (3)

Vislіv (3) yra tikras, jei tikrai norite būti vienas iš nugalėtojų (1) ir (2), arba galite būti įžeisti. Jei įžeidimas yra blogas dalykas, rezultatas taip pat yra blogas.

Taip valgyti norisi, bet negerti, tai švilpimas (3) tiesa. Yakshcho Aš neprieštarauju ir valgyti, ir gerti, vislovlyuvannya (3) taip pat tiesa. Tai netiesa, net jei nenoriu nei vieno, nei kito.

"XOR"

„XOR“ operacija atliekama iki dviejų kartų. Її rezultatas yra „tiesa“, o tai reiškia, kad vienas dalykas yra tiesa (arba „nesąmonė“):

false XOR false = false
false XOR true = tiesa
tiesa XOR klaidinga = tiesa
tiesa XOR tiesa = klaidinga

Ši operacija turi skirtingus pavadinimus: „ką įjungti ABO“, „papildymas po 2 modulio“, „logiškai po papildymo po 2 modulio“. „XOR“ – nėra tarptautiniu mastu pripažinto, savavališkai priimto „rusiško“ analogo.

Atliekant natūralaus judėjimo operaciją, eilutės „abo“ įterpimas tarp žodžių yra toks pat kaip ir operacijos „ABO“ atveju. Pavyzdžiui:

– Aš prašysiu didesnio atlyginimo. (vienas)
– Pasistengsiu pasigailėti. (2)

„XOR“ operacijos sustabdymas prieš (1) ir (2):

– Prašysiu didesnio atlyginimo arba bandysiu sutaupyti. (3)

Trumpai:

– Prašysiu didesnio atlyginimo arba bandysiu sutaupyti. (3)

Vislovlyuvannya (3) yra tiesa, jei tik vienas iš jų yra teisingas (1) ir (2). Kadangi nedrįstu nei prašyti, nei taupyti, tai ta pati frazė yra Hibna. Taigi aš uvazi, scho aš nesiruošiu dirbti ir tie, th іnshe iš karto.

Atkurti pagarbą mažmeninei prekybai tarp operacijų „ABO“ ir „XOR“. Vaughn polagaє mažiau likusioje taisyklėje:

tiesa ABO tiesa = tiesa
tiesa XOR tiesa = klaidinga

Natūralios kalbos įžeidžiančiose operacijose jiems atstovauja viena ir ta pati sąjunga „abo“. Tai yra natūralaus judėjimo dviprasmiškumo pavyzdys. Tiesiog atminkite, kad homonimai ir daug prasmingi žodžiai gali turėti daugiau nei vieną reikšmę. Pati sąjunga „abo“ yra tokia: galimos dvi reikšmės. Pirmoji yra loginė operacija „ABO“, kita – loginė operacija „XOR“.

Anglų kalba turi savo problemų: sąjunga „arba“ turi savo reikšmę. O ašis senovės romėnams buvo paprastesnė, nes lotynų kalboje yra du skirtingi žodžiai: „vel“ (operacija „ABO“) ir „aut“ (operacija „XOR“).

Skirtumas tarp operacijų „ABO“ ir „XOR“ nedidelis (liko tik viena taisyklė), tuomet skirtumas nėra reikšmingas. Kai kuriais atvejais iš intonacijos, iš konteksto galima atspėti tą, kuriam rūpi dėmesys. Tikslios prasmės žmogus nežino.

Praktikoje dažniausiai naudojami dvipusiai elementai, kurie „išjungia ABO. Ant pav. 1 parodytas grafinis elemento žymėjimas be tos stočių lentelės inversijos. Paprastu būdu šio elemento esmė redukuojama į įžeidžiančią, signalas prie išėjimo tokiu atveju mažesnis, jei logikos prie įėjimų vienodos.

Priekio ir staigaus impulso matymo schema

Šioje schemoje trys elementai „Įjungti ABO“ yra pergalingi už impulsų blokavimą. DD1.4 - subsumuojantis. Vihіdnі іpulsi mаut stabili fronti і zrіzi. Odos iškvėpimo impulso trivališkumas yra lygus paskutinei trijų elementų derminio praėjimo valandai. Laiko intervalas tarp išeinančių impulsų frontų yra iki įvesties impulso trivališkumo. Taip pat tsey pristry podvoyuє įvesties signalo dažnis.

Yra dar viena galios cikava „Išjunk ABO“. Jei vienas iš įėjimų yra pastovus "0", tada elemento išėjime esantis signalas kartos įvesties signalą, o jei konstanta "0" bus pakeista į nuolatinį "1", tada išėjimo signalas bus įvesties inversija.

Kartais iš okremi standartinių loginių elementų reikia pašalinti elementą „Išjungti ABO“. Naudojant užpakalį, elemento „Išjungti ABO“ schema įgyvendinama kai kuriuose „2-I-NOT“ elementuose. Mažame 3 paveikslėlyje parodyta schema „ką įjungti ABO“ kai kuriose šalyse. Čia parodytos visos galimos loginės linijos loginių elementų, kurie 2-I-NE yra pergalingi, odoje.

Tokie elementai yra įtraukti į schemą. Ši grandinė turi elementą „Išjunkite ABO“ kai kuriuose 2-I-NOT elementuose, kurie yra viename K561LA7 mikroschemos korpuse.

Diskretus signalo formuotojas su mažmeniniu dažniu

Formavimo mašinos schema parodyta mažoje 4. Čia loginis elementas "ką išjungti ABO" taip pat yra įgyvendintas ant kai kurių elementų 2-I-NOT.

Formuoklio 1 ir 2 įėjimuose krenta stačiakampio formos impulsai (1 ir 2 skirstymo grafikai), nes juos veikia praėjimo dažnis. Vuzol ant loginių elementų DD1.1-DDI.4 dauginimo signalus. DD1.4 elemento išėjimo impulsinis signalas (grafikas 3) tiekiamas į integruojantį ląstą R3, C1, kuris paverčia jį trikampio formos signalu (4 grafikas), kurio dažnis lygus dažnių skirtumui. įvesties signalų, o operatyvinis stiprintuvas DA1 konvertuoja signalą .5 diagrama). Rezistorius R1 reguliuoja išėjimo signalo teigiamo ir neigiamo išėjimo trivališkumą. Duzhe tsіkava schema. Radijo konstruktorius, apie ką pagalvoti. Pavyzdžiui, signalas, indikacijos trečiajame grafike, ¾ PWM sinusoidinis signalas.
Akivaizdu, kad elementų „ką įjungti ABO“ pasirinkimas yra labai platus. Aš čia pasodinau iš pirmo žvilgsnio tsіkavіshy radioamatoriams.

Šiame straipsnyje mes kalbėsime apie bitovo operacijos veiksmus. Pažvelkime į pagrindinius: XOR (į kurį įeina ABO), AND (І), NOT (NOT) ir navit OR (ABO).

Atrodo, minimali vienatvė laimi informaciją mušti, kuri įgauna vieną iš 2 reikšmių: 0 ( Netiesa, nesąmonė) arba 1 ( Tiesa, Tiesa). Šiame range mūšio centras per valandą gali praleisti daugiau nei vieną iš dviejų galimų stočių.

Norint manipuliuoti bitais, atliekamos dainavimo operacijos. loginis arba loginis. Smarvė gali zastosovuvatisya būti šiek tiek, nepriklausomai nuo to, ar reikšmė yra nulis, ar viena. Na, pažvelkime į trijų pagrindinių loginių operacijų pavyzdžius.

Loginė operacija IR(i)

IRžymimas &.

IR operatorius įveikia du bitus, pavyzdžiui, a ir b. Operacijos AND rezultatas yra didesnis nei 1, taigi a ir b yra labiau panašūs į 1. Kitais atvejais rezultatas labiau panašus į 0. Pavyzdžiui, AND pagalba galite sužinoti, koks yra kitas skaičius.

Pažvelkite į operacijos AND tiesos lentelę:

Loginė ARBA operacija (ABO)

reiškė | .

operatorius ARBA taip pat nugalėjo dviem bitais (a ir b). Rezultatas yra 0, jei a ir b yra 0, kitu atveju vin yra 1. Žiūrime tiesos lentelę.

Loginė XOR operacija (įskaitant ABO)

XOR operatorius žymimas ^.

XOR laimėti dviem bitais (a ir b). XOR operacijos rezultatas ( ką įjungti ABO) yra lygus 1, jei vienas iš bitų b arba a yra lygus 1. Kitose situacijose XOR teiginio rezultatas yra lygus 0.

XOR loginės operacijos (įskaitant ABO) tiesos lentelė atrodo taip:

Naudodami XOR (į kurį neįeina ABO), galite pakeisti 2 to paties duomenų tipo pakeitimų vertę, o ne laiko pasikeitimą. O XOR pagalba galite užšifruoti tekstą, pavyzdžiui:

msg="Tai yra žinutė"; char pranešimas = msg.toCharArray(); String key = ".*)"; String encryptedString = Nauja eilutė(); for(int i = 0; i< message.length; i++){ encryptedString += message[i]^key.toCharArray(); }

Gerai, XOR toli gražu nėra geriausias šifravimo būdas, tačiau tai nereiškia, kad jo negalima užšifruoti naudojant tam tikrą šifravimo algoritmą.

Loginė operacija NE (NE)

Tse bitwise zaperechennya, kad vikonuetsya su vienu bitu ir yra priskirtas.

Rezultatas yra įkristi Vіd būsiu šiek tiek. Jei gedimas yra nulinėje stotyje, tada operacijos rezultatas yra vienas ir tas pats. Viskas paprasta.

Tsі 4 loginės operacijos sіd zamem'yatati nasampered, prie to s їх papildomai galima otrimatuoti praktiškai bet kokį galimą rezultatą. Taip pat yra tokių operacijų, kaip<< (побитовый сдвиг влево) и >> (bitovy zsuv pravoruch).

Absoliučiai visos skaitmeninės mikroschemos yra sudarytos iš tyliausių loginių elementų - bet kurio skaitmeninio mazgo „lubų“. Iš karto apie juos pakalbėsime.

loginis elementas- tai tokia schema, todėl gali būti keli įėjimai ir vienas išėjimas. Signalas odai prie įėjimų duoda dainavimo signalą išėjime.

Tėve, kas yra elementai?

Elementas "І" (IR)

Joga taip pat vadinama „konjunktoriumi“.

Norint suprasti, kaip dirbti, būtina nupiešti lentelę, tokiu atveju prie išėjimo būsite reabilituotas dėl bet kokios įvesties signalų kombinacijos. Ši lentelė vadinama tiesos lentelė“. Tiesos lentelės plačiai naudojamos skaitmeninėse technologijose, apibūdinant robotines logines grandines.

Ašis atrodo kaip šis elementas „I“ ir ta tiesos lentelė:

Oskіlki jums atsitiktų turėti kontaktų tiek su Rusijos, tiek su buržuazine technika. dokumentaciją, siūlau išmaniuosius grafinius elementų žymėjimus (UDO) tiek mūsų, tiek ne mūsų standartams.

Mes stebimės tiesos stalu, o iš smegenų aišku, koks yra principas. Jogą suvokti nelengva: vienatvė „aš“ stichijos išėjime kaltinama tik vieną kartą, jei vienatvė yra įžeidinėjama. Tse paaiškinkite elemento pavadinimą: vienas galiu, bet aš ant vieno, aš prie kito įėjimo.

Jei šiek tiek stebitės kitaip, galite pasakyti taip: elemento „I“ išvestyje toje išvestyje bus nulis, jei tik viename iš įėjimų būtų nulis. Prisiminti. Eime.

Elementas „ABO“ (OR)

Kitu atveju Yogo vardas yra Disjunktorius.

Gerb.

Žinau, pavadinimas kalba pats už save.

Prie išėjimo apmokestinamas vienas asmuo, jei už vieną ABO kitame ABO, vienas iš karto duodamas prie įėjimo. Šis elementas taip pat gali būti vadinamas "I" elementu neigiamai logikai: nulis šiame išėjime yra tik ta kryptimi, kaip viename įėjime, o kitoje įėjime - nulis.

Elementas "NE" (NE)

Dažniausiai joga vadinama „invertoriumi“.

Ar jums reikia pasikalbėti su jogos roboto pavara?

Elementas „I-NOT“ (NAND)

Elementas I-NEVEIKIA taip pat kaip "I", tik išvesties signalas yra panašesnis. Ten elementas „І“ išvestyje gali būti „0“, elementas „І-NOT“ yra vienas. I navpak. Lengva suprasti lygiavertę elemento grandinę:

Elementas „ABO-NOT“ (NOR)

Pati istorija yra „ABO“ elementas su išvesties keitikliu.

Ateinantis vlastovanų draugas yra gudrus:
Elementas „Išjungti ABO“ (XOR)

Vin ašis yra tokia:

Operacija, kaip taisyklė, dažnai vadinama „krovimu už 2 modulio“. Tiesą sakant, šiems elementams bus naudojami skaitmeniniai sumatoriai.

Mes stebimės tiesos lentele. Kai esi vienas? Virno: jei įėjimuose yra skirtingi signalai. Ant vienos - 1, ant kitos - 0. Ašis tokia gudri.

Lygiavertė grandinė yra maždaug tokia:

Її prisimink tai neobov'yazkovo.

Vlasne, tai pagrindiniai loginiai elementai. Jų pagrindu bus skaitmeninės mikroschemos. Raskite savo mėgstamą Pentium 4.

Na, o nasamkinetai - nedidelis skaičius mikroschemų, kurių vidurys yra skaitmeniniai elementai. Bіlya vysnovkіv elementіv znachenі numeriai ir vіdpovіdnyh nіg mikroschema. Usі mikroschemos, nurodytos čia, gegužės 14 d. Pragyvenimo šaltinis yra 7 (-) ir 14 (+). Gyvenimo spaudimas – stebėkitės priekinėje pastraipoje esančia lentele.

Tai rodo akcijos apyvarta „arba ..., arba ...“ Sandėlio tvirtumas „arba A, arba B“ laikomas tiesa, jei tai tiesa arba A, arba B, bet neįsižeidžia iš karto; kitu būdu hibnės kietumas yra labiau sulankstomas.

Tobto. rezultatas yra teisingas (lygus 1), yakscho A neatitinka B (A≠B).

Ši operacija dažnai lyginama su disjunktyvu su tuo, kad smarvė labiau panaši į valdžią, o įžeidimas gali būti panašus į sąjungą „arba“ kasdieniame judėjime. Sureguliuokite šių operacijų taisykles:

1. tai tiesa, tai tiesa arba , arba vieną kartą įžeistas.

2. tiesa, tik tiesa arba, ale ne vieną kartą įžeistas.

Operacija Išjunk likęs variantas („iš karto įsižeidė“) ir be jokios kitos priežasties vadinamas „ABO“ jungikliu. Dviprasmiškumas Mano natūrali mano yra tie, kurių sąjunga "abo" gali sustabarėti abiejuose vipaduose.

5. Potekstė (logiškas tolesnis veiksmas) utvoryuetsya z'ednannyam dvoh vyslovluvan viename pagalbos dabartinės apyvartos "kaip ..., tada ...".

Įrašas: A®B

Skladovye vyslovlyuvannya, priimta su papildoma implikacijos operacija, juo labiau, jei iš tikro pasikeitimo (pirmasis vyslovlyuvannya) atsiranda atleidimo pėdsakas (kitas vyslovlyuvannya).

Tobto. jei 1 seka 0, tada rezultatas yra 0, kitais atvejais - 1.

Pavyzdžiui, posakis „Jei skaičius dalijasi iš 10, jis dalijasi iš 5“ yra teisingas, nes tiesa ir pirmasis ir kiti vislovlyuvannya.

Wislovlyuvannya „Jei skaičius dalijasi iš 10, jis dalijasi iš 3“ yra šaunus, nes. nuo tikrosios priežasties hobny visnovok kovoti.

"Tsei chotirikutnik - aikštė" (BET) tai "Arti kurio chotirikutnik galite apibūdinti kolo" (AT). Todі sulankstytas vyslovlyuvannya, skaityti kaip „Jei šis chotirikutnikas yra kvadratas, tai galima apibūdinti kolo.

Puikus judesys "šitaip" apibūdinkite priežastinį ir paveldimą ryšį tarp įvykių. Ale, atliekant loginius veiksmus, pojūčiai neapsaugoti. Mažiau tikėtina, kad pamatys tiesą ar veidmainystę. Tam nereikia geranoriškai žiūrėti į "nesąmones" pasekmes, apšviestas vislovlyuvannya, kurios nėra susietos su zmistu. Pavyzdžiui, taip: „Jei JAV prezidentas yra demokratas, tai Afrikoje yra žirafos“, „Jei kavunas yra uoga, tai degalinėje yra benzino“.

6. Ekvivalentiškumas (loginė pusiausvyra, ~ º Û) atsiskaito mudviem viename judančio posūkio pagalba "... tada ir tik tada, jei..."

„Skladovy vyslovlyuvannya“, priimtas naudojant lygiavertiškumo operaciją, yra tikrai tas pats ir tik dar labiau, jei nusikaltimas yra iš karto, hibni arba platus.

Pavyzdžiui, „Kompiuteris gali atlikti šio ir tik kai kurių iš jų skaičiavimą, jei yra įtraukimų“ ir „Kompiuteris negali apskaičiuoti to paties ir tik kai kurių iš jų, jei nėra įtraukimų“ - tiesa, bet įžeidimai yra paprasti, bet iš karto teisingi.


tiesos lenteles

Dėl odos lankstymo vislovlyuvannya (loginių funkcijų), galite sukelti tiesos lentelę, kuri nustato tiesą ir chibnistą su visais įmanomais paprastų vislovlyuvannya deriniais.

tiesos lentelė loginės schemos (operacijos) lentelės išvaizda, kurioje visos įmanomos įvesties signalų (operandų) tiesos reikšmės paimamos kartu su išvesties signalo tiesos reikšmėmis (operacijos rezultatas) dienos odai.

Matyt, į tiesos lentelės logines operacijas žiūrima aiškiau:

Algebroje visas logines funkcijas galima derinti su loginių transformacijų keliu iki trijų pagrindinių: loginio pridėjimo, loginio dauginimo ir loginio trynimo.

Galime teigti, kad implikacijos A®B veikimas yra lygus loginei virazei:

padeda ragelį