D'logesch Operatioun. Der Basis Logik Operatiounen

Computer Wëssenschaft als Wëssenschaft Techniken vum Sammelen, organiséieren an Prozess eng Rei vun Donnéeën fänkt an der Mëtt-zwanzegsten Joerhonnert ze entwéckelen. Obwuel e puer Historiker, datt am Ufank vun der Équipe vun Computerentwécklungen gleewen gouf am 17. Joerhonnert ugeluecht, mat der Erfindung vun den éischte mechanesche Rechner, Associé d'Majoritéit et mam Alter vun méi fortgeschratt Computer Technik. Am 40s vum 20. Joerhonnert, mat deer vun den éischte Computeren, huet Computerentwécklungen engem neien Elan fir d'Entwécklung geduecht.

D'Thema vun studéieren Informatics

Et war mat deer vun den éischte Computeren néideg ginn huet nei Methode vun systematization, Berechnung an Veraarbechtung vu grousse Daten baut ze entwéckelen, wéi och an der Entwécklung vun algorithms dass déi voll Potential vun neien Computeren erlaben géif. Informatics krut de Status vun engem eegestännege wëssenschaftleche Nawell, an hien aus dem Fliger vun mathematesch Berechnungen Berechnung am Allgemengen ze studéieren.

All modern Computerentwécklungen baséiert op logesch Operatiounen. Si kann d'fundamental Komponent genannt ginn. An programméiere, Computer Systemer d'Konzept vun Logik Operatioun - et ass eng Aktioun, déi an der leeschtungsfäheg engem neie Konzept oder engem Wäert gemaach op der Basis vun bestehend Konzepter generéiert gëtt. Eng Formatioun vun esou Aktioune kënne jee de Prozessor Element variéieren zu commandéiert exekutéieren. Mä et sinn e puer Operatiounen datt bis quasi all Systemer gemeinsam ginn. Dës Operatioun, déi mat Inhalt Aarbecht Wäerter selwer, wéi Negatioun, oder déi, datt de Chemeschen characterization Konzepter ofzeänneren - Foto, subtract, féngeren, Gruef.

Operands vun logesch Operatiounen

Zanter der Algebra Logik Aarbecht op mythologesch Mataarbechter heescht, duerno als operands all logesch Operatiounen sinn der generaliséiert Daten Zorte. Klassesch Elementer, Wierker mat Algebra Aussoen sinn Aussoen, falsch oder richteg. D'elektronesch Apparater an programméiere fir d'Beschreiwung vun dëse Conditioune ass Boolschen Verännerlechen richteg a falsch oder ganz Wäert vun 1 (richteg) an 0 (falsch) benotzt. Op eng Kombinatioun vun deene Wäerter, wéi gäil wéi et kléngt kann, ass d'Aarbecht Kierf stäerkste komplex a grouss-Skala Systemer. All Programm Code dass op engem Computer oder all digital Apparat virschaffe ass Iwwersetzer dynamesch an eng Rei vu Maschinnen an Nullen - d'allgemengt Code dee vun all Veraarbechtung verschafft gin kann.

Zorte vu logesch Operatiounen

Wéi virdrun erwähnt, an der klassescher Boolschen Algebra , ginn et 2 Zorte vu Funktiounen. D'Haaptrei logesch Operatiounen op Duebelstäresystem Daten Zorte - sinn Aktioune der Ausso selwer Auswierkungen (unary, oder eenzel, Operatioun). Dëst ass och d'Operatiounen déi nei Aussoen op der Basis vun bestehend Wäerter (Duebelstäresystem Operatiounen oder Brudder) produzéiert. Den Optrag vun der logesch Operatiounen ass d'selwecht wéi wann all mathematesch Berechnungen leeschtungsfäheg aus ze riets lénks, am Hibléck vun der Klammeren.

Am einfachsten an ee vun de stäerkste gutt-bekannt Funktiounen vun Boolschen Logik Funktioun ass Negatioun. Dëst einfacht Logik Operatioun ass eng vis Wäert vun der Input operand. An elektronesch Apparater, ass dës Aktioun genannt heiansdo eng Stuerz. Zum Beispill, wann s de PROPOSITIOUN "Wourecht" ëmdréinen, ass d'Resultat "falsch". A Vize versa - d'Negatioun vun der Wäerter "falsch" gëtt an engem Wäert vun "richteg" Resultat. Dëst logesch Operatioun programméiere ass fir muerden algorithms an Ëmsetzung vun der "Tromp" vun engem Kierzunge Formatioun vun commandéiert op der Basis vun der bestehend Resultater oder geännert Konditiounen oft benotzt.

Duebelstäresystem Operatioun

Am Computer programméiere a benotzen engem limitéiert Formatioun vun Duebelstären (Duebelstäresystem) Operatiounen. Si krut hiren Numm vun der Latäin Wierder bi, Bedeitung "zwee", a sinn der Zort Funktiounen déi zwee Input Argumenter huelen an zréck Resultat an engem neie Wäert. Fir Beschreiwunge vun all Funktiounen vun Boolschen Algebra benotzt Wourecht Dëscher.

Wat se brauchen

Dëse System ass fir e bestëmmte Montant vun Input operands gemaach a beschreift all doraus Wäerter, déi bei engem Prinzip Logik Operatioun Retour kann sot Input Parameteren Formatioun.

De stäerkste dacks benotzt Funktiounen am Computer a Computer Technik sinn logesch Zousätzlech (Violonist) a logesch ëmmer méi (verzweifelt).

verzweifelt

D'logesch Operatioun "AN" - ass eng Funktioun vun der Wiel vun der hu vun zwou oder n Input operands. Op dës Funktioun Begoe kann zwee (Duebelstäresystem Funktioun) hunn, déi dräi Wäerter (ternary), oder eng onlimitéiert Zuel vun operands (n-zréckgewonne Operatioun). Wann d'Resultat vun der Funktioun oofhalen ass et de klengste vun der Pleséier Input Wäerter ginn.

Analog zu gewéinlech Algebra ass eng Funktioun vun ëmmer méi. Also, ass d'verzweifelt Operatioun dacks als logesch ëmmer méi Éieren. Wann d'Zeechen vun der Funktioun Originalopnahm Akten oder ëmmer méi Zeechen (Punkt) oder eng ampersand. Wa mir d'Wourecht Dësch fir dës Funktioun maachen, ginn se gesinn, datt d'Funktioun ze "richteg" ageriicht ass oder 1, just mat der Wourecht vun all Input operands. Wann op d'mannst ee vun de Input Parameteren ass null, oder de Wäert "falsch", wäert d'Resultat vun der Funktioun och "falsch" ginn.

Dëst reflektéiert Analogie Mathematik ëmmer méi: ëmmer méi, an all Zuel vun Liewe vun Zuelen op 0 als Resultat ëmmer 0 nees Dëst Logik Operatioun commutative ass: d'Uerdnung an deem et Input Parameteren kritt wäert d'final Resultat vun der Berechnung net betreffen.

Aner Fonktioun vun dëser Funktioun ass associativity, oder associativity. Dëst Verméigen erméiglecht der Berechnung vun der Duebelstäresystem Haaptrei vun Operatiounen an Kont net huelen d'Commande vun Evaluatioun. Dofir, fir 3 oder méi Nuechten logesch ëmmer méi Operatioun ass net néideg d'Tranchë Rechnung ze huelen. An programméiere, ass dës Funktioun oft sécherstellen benotzt, datt de spezifeschen commandéiert nëmmen wann der ugesammelt vu bestëmmte Konditiounen higeriicht.

Violonist

D'logesch Operatioun "ODER" - d'Form vun engem Boolschen Funktioun, déi dem glécklech Zousätzlech ähnlech ass. Aner Nimm fir dës Funktioun - logesch Zousätzlech, de Violonist. Den Zerfall, als logesch ëmmer méi Operatioun, kann Violonist Duebelstäresystem ginn (de Wäert ze berechnen baséiert op zwee Argumenter), ternary oder n-zréckgewonne.

D'Wourecht Dësch fir dës logesch Operatioun ass eng Zort Alternativ zu der verzweifelt. D'logesch Operatioun "ODER" rechent déi bescht Resultat ënnert de Pleséier Argumenter. Violonist kritt der Wasserstoff Wäert "falsch", oder 0 nëmmen wann all Input Parameteren scho mat de Wäerter 0 ( "falsch"). An all anere Fall wäert d'Wasserstoff vun der Wäert "richteg" kritt ginn, oder 1. Fir dës Funktioun Rekord ass Meeschter dacks mathematesch Zeechen vun der Zousätzlech ( "plus") oder zwou vertikalen Läischte benotzt. Déi zweet Variant ass verbreet am meeschte programméiere Sproochen an hir Défense konzentréiert well et Iech erlaabt d'logesch Operatioun vun der Mathematik kloer ze trennen.

D'allgemeng Eegeschafte vun logesch Operatiounen

Basis Logik Operatiounen, ob et unary, Duebelstäresystem ass, ternary oder aner Funktiounen, ënnerleien zu bestëmmte Regelen a Wunnengen, hir gelooss beschreiwen. Een esou fundamental Eegeschafte vun der uewen beschriwwen-Logik Funktiounen haat sinn commutative.

Dës Fonktioun garantéiert datt d'permutation Funktioun der operand Wäert Plazen änneren net. Net all Opérateuren hunn dëser Propriétéit. Géigesaz zu den verzweifelt an Violonist datt commutativity Ufuerderunge, d'Funktioun zefridden vun Matrixentgasung ëmmer méi ass et net, an der Emplazéiren vun de Facteuren an dëser Operatioun wäert d'Resultat vun der änneren, wéi och wat exponentiation.

E weideren Aspekt vun

Aner wichteg Fonctioun, déi oft an elektronesch Apparater an circuitry benotzt gëtt, ass d'Ënneruerdnung vun Puer logesch Operatiounen De Morgan Gesetzer.

Dës Gesetzer festleeën Puer Logik Operatiounen déi logesch Negatioun Funktioun benotzt, datt benotzt ass eng logesch Operatioun mat der aner ze auszedrécken. Zum Beispill, kann eng verzweifelt Negatioun Funktioun vum Violonist negations separat operands ausgedréckt ginn. Mat deene Gesetzer den logeschen Operatioun "AN", "ODER" an vzaimovyrazheny kann mat Minimum vu Schrauwen kascht ëmgesat ginn. Dës Fonktioun ass extrem nëtzlech an Circuit Design, wéi et erlaabt Iech Ressourcen an der Berechnung an Équipe vun Course ze retten.