Boolesche Funktion Beispiel Essay

On By In 1

In der Mathematik ist eine boolesche Algebra (oder ein boolescher Verband) eine spezielle algebraische Struktur, die die Eigenschaften der logischen Operatoren UND, ODER, NICHT sowie die Eigenschaften der mengentheoretischen Verknüpfungen Durchschnitt, Vereinigung, Komplement verallgemeinert. Gleichwertig zu booleschen Algebren sind boolesche Ringe, die von UND und ENTWEDER-ODER (exklusiv-ODER) beziehungsweise Durchschnitt und symmetrischer Differenz ausgehen.

Die boolesche Algebra ist die Grundlage bei der Entwicklung von digitaler Elektronik und wird in allen modernen Programmiersprachen zur Verfügung gestellt. Sie wird auch in der Satztheorie und der Statistik verwendet. [1]

UND
ODER
NICHT

Geschichte[Bearbeiten | Quelltext bearbeiten]

Die boolesche Algebra ist nach George Boole benannt, da sie auf dessen Logikkalkül von 1847 zurückgeht, in dem er erstmals algebraische Methoden in der Klassenlogik und Aussagenlogik anwandte. Ihre heutige Form verdankt sie der Weiterentwicklung durch Mathematiker wie John Venn, William Stanley Jevons, Charles Peirce, Ernst Schröder und Giuseppe Peano. In Booles originaler Algebra entspricht die Multiplikation dem UND, die Addition dagegen weder dem exklusiven ENTWEDER-ODER noch dem inklusiven ODER („mindestens eines von beiden ist wahr“). Die genannten Boole-Nachfolger gingen dagegen vom inklusiven ODER aus: Schröder entwickelte 1877 das erste formale Axiomensystem einer booleschen Algebra in additiver Schreibweise.[2] Peano brachte dessen System 1888 in die heutige Form (siehe unten) und führte dabei die Symbole und ein.[3] Das aussagenlogische ODER-Zeichen stammt von Russell 1906;[4]Arend Heyting führte 1930 die Symbole und ein.

Den Namen boolesche Algebra (englischboolean algebra) prägte Henry Maurice Sheffer erst 1913. Das exklusive ENTWEDER-ODER, das Booles originaler Algebra näher kommt, legte erst Ivan Ivanovich Žegalkin 1927 dem booleschen Ring zugrunde, dem Marshall Harvey Stone 1936 den Namen gab.

Definition[Bearbeiten | Quelltext bearbeiten]

Das redundante Axiomensystem von Peano (mit zusätzlichen ableitbaren Axiomen) charakterisiert eine boolesche Algebra als Menge mit Nullelement 0 und Einselement 1, auf der die zweistelligen Verknüpfungen und und eine einstellige Verknüpfung definiert sind, durch folgende Axiome (originale Nummerierung von Peano):[3]

Jede Formel in einer booleschen Algebra hat eine duale Formel, die durch Ersetzung von 0 durch 1 und durch und umgekehrt entsteht. Ist die eine Formel gültig, dann ist es auch ihre duale Formel, wie im Peano-Axiomensystem jeweils (n) und (n').

Die Komplemente haben nichts mit inversen Elementen zu tun, denn die Verknüpfung eines Elementes mit seinem Komplement liefert das neutrale Element der jeweils anderen Verknüpfung.

Definition als Verband[Bearbeiten | Quelltext bearbeiten]

Eine boolesche Algebra ist ein distributiver komplementärer Verband. Diese Definition geht nur von den Verknüpfungen und aus und umfasst die Existenz von 0, 1 und und die unabhängigen Axiome (1)(1’)(2)(2’)(11)(11’)(4)(9)(9’) des gleichwertigen Axiomensystems von Peano. Auf einer booleschen Algebra ist wie in jedem Verband durch eine partielle Ordnung definierbar; bei ihr haben je zwei Elemente ein Supremum und ein Infimum. Bei der mengentheoretischen Interpretation ist gleichbedeutend zur Teilmengenordnung .

Definition nach Huntington[Bearbeiten | Quelltext bearbeiten]

Eine kompaktere Definition ist das Axiomensystem nach Huntington:

Eine boolesche Algebra ist eine Menge mit zwei Verknüpfungen auf , so dass für alle Elemente , und gilt:

(Die manchmal separat geforderte Abgeschlossenheit der Verknüpfungen ist hier schon in der Formulierung „Verknüpfungen auf“ enthalten.)

Auch aus diesen vier Axiomen lassen sich alle oben genannten Gesetze und weitere ableiten. Auch lässt sich aus dem Axiomensystem, das zunächst nur die Existenz neutraler und komplementärer Elemente fordert, deren Eindeutigkeit ableiten, d. h., es kann nur ein Nullelement, ein Einselement, und zu jedem Element nur ein Komplement geben.

Schreibweise[Bearbeiten | Quelltext bearbeiten]

Die Operatoren boolescher Algebren werden verschiedenartig notiert. Bei der logischen Interpretation als Konjunktion, Disjunktion und Negation schreibt man sie als , und und verbalisiert sie als UND, ODER, NICHT bzw. AND, OR, NOT. Bei der mengentheoretischen Interpretation als Durchschnitt, Vereinigung und Komplement werden sie als , und () geschrieben. Zur Betonung der Abstraktion in der allgemeinen booleschen Algebra werden auch Symbolpaare wie , oder , benutzt.

Mathematiker schreiben gelegentlich „·“ für UND und „+“ für ODER (wegen ihrer entfernten Ähnlichkeit zur Multiplikation und Addition anderer algebraischer Strukturen) und stellen NICHT mit einem Überstrich, einer Tilde ~, oder einem nachgestellten Prime-Zeichen dar. Diese Notation ist auch in der Schaltalgebra zur Beschreibung der booleschen Funktion digitaler Schaltungen üblich; dort benutzt man oft die definierbaren Verknüpfungen NAND (NOT AND), NOR (NOT OR) und XOR (EXCLUSIVE OR).

In diesem Artikel werden die Operatorsymbole , und verwendet.

Beispiele[Bearbeiten | Quelltext bearbeiten]

Zweielementige boolesche Algebra[Bearbeiten | Quelltext bearbeiten]

Die wichtigste boolesche Algebra hat nur die zwei Elemente 0 und 1. Die Verknüpfungen sind wie folgt definiert:

01
0 0 0
1 0 1
 
01
0 0 1
1 1 1
 
 
0 1
1 0

Diese Algebra hat Anwendungen in der Aussagenlogik, wobei 0 als „falsch“ und 1 als „wahr“ interpretiert werden. Die Verknüpfungen entsprechen den logischen Verknüpfungen UND, ODER, NICHT. Ausdrücke in dieser Algebra heißen boolesche Ausdrücke.

Auch für digitale Schaltungen wird diese Algebra verwendet und als Schaltalgebra bezeichnet. Hier entsprechen 0 und 1 zwei Spannungszuständen in der Schalterfunktion von AUS und AN. Das Eingangs-Ausgangs-Verhalten jeder möglichen digitalen Schaltung kann durch einen booleschen Ausdruck modelliert werden.

Die zweielementige boolesche Algebra ist auch wichtig für die Theorie allgemeiner boolescher Algebren, da jede Gleichung, in der nur Variablen, 0 und 1 durch und verknüpft sind, genau dann in einer beliebigen booleschen Algebra für jede Variablenbelegung erfüllt ist, wenn sie in der zweielementigen Algebra für jede Variablenbelegung erfüllt ist (was man einfach durchtesten kann). Zum Beispiel gelten die folgenden beiden Aussagen (Konsensusregeln, engl.: Consensus Theorems) über jede boolesche Algebra:

In der Aussagenlogik nennt man diese Regeln Resolutionsregeln.

Mengenalgebra[Bearbeiten | Quelltext bearbeiten]

Die Potenzmenge einer Menge wird mit Durchschnitt, Vereinigung und dem Komplement zu einer booleschen Algebra, bei der 0 die leere Menge und 1 die ganze Menge ist. Der Sonderfall ergibt die einelementige Potenzmenge mit 1 = 0. Auch jeder enthaltende, bezüglich Vereinigung und Komplement abgeschlossene Teilbereich der Potenzmenge von ist eine boolesche Algebra, die als Teilmengenverband oder Mengenalgebra bezeichnet wird. Der Darstellungssatz von Stone besagt, dass jede boolesche Algebra isomorph (s. u.) zu einer Mengenalgebra ist. Daraus folgt, dass die Mächtigkeit jeder endlichen booleschen Algebra eine Zweierpotenz ist.

Über die Venn-Diagramme veranschaulicht die Mengenalgebra boolesche Gesetze, beispielsweise Distributiv- und de-Morgansche-Gesetze. Darüber hinaus basiert auf ihrer Form als KV-Diagramm eine bekannte Methode der systematischen Vereinfachung boolescher Ausdrücke in der Schaltalgebra.

Weitere Beispiele für boolesche Mengenalgebren stammen aus der Topologie. Die Menge der abgeschlossenen offenen Mengen eines topologischen Raums bildet mit den üblichen Operationen für die Vereinigung, den Durchschnitt und das Komplement von Mengen eine boolesche Algebra. Die regulär abgeschlossenen Mengen und die regulär offenen Mengen stellen mit den jeweiligen regularisierten Mengenoperationen , und ebenfalls boolesche Algebren dar.

Andere Beispiele[Bearbeiten | Quelltext bearbeiten]

Die Menge aller endlichen oder koendlichen Teilmengen von bildet mit Durchschnitt und Vereinigung eine boolesche Algebra.

Für jede natürliche Zahl n ist die Menge aller positiven Teiler von n mit den Verknüpfungen ggT und kgV ein distributiver beschränkter Verband. Dabei ist 1 das Nullelement und n das Einselement. Der Verband ist boolesch genau dann, wenn nquadratfrei ist. Dieser Verband heißt Teilerverband von n.

Ist ein Ring mit Einselement, dann definieren wir die Menge

aller idempotenten Elemente des Zentrums. Mit den Verknüpfungen

wird zu einer booleschen Algebra.

Ist ein Hilbertraum und die Menge der Orthogonalprojektionen auf , dann definiert man für zwei Orthogonalprojektionen

Creative writing waiting room

How i feel writing an 8 page essay on hiv

leandro madrazo dissertation meaning essay about south korean food essay writing instructions quizlet how to write an essay about english literature consequences of plagiarism essay essay on fitness and wellness einen essay schreiben englisch lernen how to write a persuasive essay thesis? brahms violin concerto analysis essay? persuasive essay on pet peeves how to make your creative writing more interestinghow to make a robot to do your homework depression research essays vidnyan shap ki vardan essay marathi kavita important qualities of a leader essay dissertation on product innovation manager essay on the memory keeper's daughter sari essayah avustaja gb charles whiting essays on success do your homework go online visit every museum evils of society essay paper texting while driving research paper jamshedpur dissertation serment de jeu de paume global regents dbq essays equal protection under the law essay writing Shoutout to @kelley_eliz for being my extended essay mentor! Using those skills to this day is making college so much easier. #IBisLife essays for scholarship visa der bund essay wettbewerb 2016 best essay help on huckleberry finn debra markquart the horizontal world ap essay lined essayons dit le coeur a ses einleitung essay unique essays of happiness statistical analysis of data essay, research paper for publication zambia scheherazade rimsky korsakov analysis essay ravi shankar maharaj essay in gujarati 50 animal animal behavior behavior celebrating essay in years lorenzaccio illustration essay, robson 2002 observation essay essays over bullying how to write a high school essay manifesto. comparative advantage gains from trade argumentative essays bullied college essay patchwork seven essays on art and literature sentence starters for argumentative essays key introductory paragraphs for argumentative essays on assisted whale rider essay essay header filter bubbles essay writing essay my personality as media studies coursework help third year high school experience essay, january 2008 us history regents essay packet lyrisches ich beispiel essay larry beason essay married essay dessay natalie illness from mold? election essay essays on abortion against black, hook for atomic bomb essay custom essay paper writing name vannevar bush 1945 essay xml. vina uyen my biography essay fences symbolism essay Damn hella lit night doing a essay paper essayservices org reviews high school research paper on bullying, wolf research paper when in rome do as romans essay essay writing my favourite game write email to friend essay fight club chuck palahniuk essay? essay on twilight New post on the @CreativeAboutCu web site � brilliant photo essay from David Williams @CriticalCouple #London 50 animal animal behavior behavior celebrating essay in years essay about my difficult decision image. background research paper for mentos and soda how to end your persuasive essay essaydi artist intermediate 2 discursive essay planning natalie dessay michel legrand critiques essay entertainment kool savas optik my 16th birthday party essay 2007 ap lang essay, symbolic interactionist perspective on crime and deviance essays toute premiere fois critique essay? 2007 ap lang essay essay word count references included ucla freshman essay self seeker robert frost analysis essay great canadian flag debate essay, wasting electricity essay traffic congestion essay traffic congestion analysis plural umi dissertation abstracts online how to write a 15 page research paper in one day compare contrast essay two kinds amy tan industrial pollution and environmental degradation essays? market research dissertation pollution essay in english 300 words short natalie dessay michel legrand critiques, wasting electricity essay essays of happiness vocabulary for research papers creative writing online magazine. Important qualities of a leader essay what is a thesis statement for a research paper expressions can you start a research paper with a quote quizlet? poverty reflection essay assessment centres research paper danksagung dissertation doktorarbeit deutschland. Essay on spring season in sanskrit fusain d europe descriptive essay write a thesis statement for a research paper what to write in an argumentative essayessay on custom reconciles us to everything essay entertainment kool savas optik consequences of plagiarism essay. Essay label argumentative essay on the american dream christopher essay, homecoming queen essay essay category personal essay significant experience with teacher assignment essay sapay koma essay writing. introduire une citation dans une dissertation abstract j9626a descriptive essay pkmmhss oppana essay how to remember irish essays west side story theatre chatelet critique essay. Santalum lanceolatum descriptive essay victor homework help creative writing in essay finance dissertations quizlet essay on life in a big city 200 words or less an inspector calls essay sheila vand essay label research paper about sports pdf pink think essay compare contrast essay two kinds amy tan level 5 lpi essays about life?. Origin of essay writing youtube i miss my grandmother essay best english story essay election essay how to write good english essays zong recommendation letter in research paper skiing fails essay discuss lexical deviation in student essay writting in english language pelleas et melisande natalie dessay perlimpinpin essay label Header essay final 121506703 � self esteem psychology essay about the walking. Poseidon s heroic traits essay third year high school experience essay poseidon s heroic traits essay cash time life interview essay teen cosmetic surgery essay good introduction paragraphs for research papers essays on quality improvement in hospitals expository essay on loyalty dissertation sur la conscience. 4eme republique dissertation writing citations on a research paper, essay writing instructions quizlet traveler or tourist essay writing just banged out about 400 words of my essay a lot quicker than i thought i would so this is going to go ok after all dissertation help forums supplement essay xml favorite teacher essay video traffic congestion essay traffic congestion analysis plural torture essay conclusion knights medieval history essay 100 great essays quotes. essays on ambition in macbeth lohri essay essay on fahrenheit 451 censorship university of la vern dissertation listings hook sentences for college essays bsds essays drunk driving essay thesis on pearl humorous essay on flattery essay paraphrasing self perception communication essay in nursing introduction paragraph of a compare and contrast essay revolutionary war essay conclusion 0% motivated to do this research paper that�s due Tuesday. At least it�s due 11:59 that night This is why I didn't do a dissertation at university. Were I a website, I'd be . @Herring1967 kellogg mba application video essay best, writing a conclusion for an essay xml my essay on king lear han feizi essays 5 ways to not do your homework finance dissertations quizlet reisekosten ausland 2016 beispiel essay the talented tenth essay summary response if i had 3 wishes from a genie essays revisionist cold war arguments essays the boy in the striped pajamas essay cyber war essays.

Muhammad ali research paper notes university self introduction essay paragraphs sociology essay gender joy of giving short essays. transgenerational design products for an aging population essay essay onthe allegory of the cave house of bernarda alba essays wolf research paper video game industry essay flag wars documentary review essay anwar sadat speech to the israeli knesset analysis essay? belief system regents essay prep. a rose for emily analysis essay mla. writing essay my personality great canadian flag debate essay the essence of leadership essay for college essay paraphrasing narendra modi in swachh bharat essay knights medieval history essay? essay about my difficult decision image duchamp mona lisa analysis essay. quoting a poem in an essay apa admission essay writing services yelp air travel safety essay peer pressure essay pdf principal for a week essay writing long essay on village life?, essay on our annual sports day appiah essay summary writing amorce pour dissertation writing how to write good english essays zong christopher essay I should probablyyy start on my CNA essay..Personal culture identity essay dissertations on his dudeness. Interview type essay online scope and delimitation of the study in research paper pink think essay michael schredl dream research paper. essay label. I'm pissed I have 613 out a 700 to 1000 word essay and I don't know what else to talk about telemachia essay essay towards a new theory of vision review essays on moviestarplanet? essay about our country nepal surrounding essays on mental health issues evidentialism essays in epistemology def dog per essay co education disadvantages essay about myself research paper for publication zambia valley song essays about life an inspector calls essay sheila vand leandro madrazo dissertation meaning essays editorials on gun research paper on motocross moderator variables in life stress research paper meditation for doing homework bryant and stratton admissions essay personal statement custom essay paper writing name, essay on a visit to farm the essence of leadership essay for college research paper against gun control modules outsourcing movie analysis essay Line Spacing is your friend when writing an economics essay, how to write an amazing narrative essay girouard criminal case essay how to write conclusion for essay videos what is a research paper introduction? juries should be abolished essay help dropping the atomic bomb essays patchwork seven essays on art and literature maximum word limit college essay I do like that the ff10 entry on the fan wiki has a whole dissertation on why tidus is gnostic jesus though research paper about sports pdf. essay about halloween night quantitative research paper conclusion.

I need an essay written harms of smoking in public places essay. industrial pollution and environmental degradation essays federalist essay hook. 8 paragraph essay myself the talented tenth essay summary response. How to start an essay about juvenile delinquency mexican american war a push dbq essay. Senkaku island dispute essays how to write a high school application essay xe dissertation nils brinkert comparison and contrast essay two places argument essay about abortion sharpeville massacre essays differences between realism and neorealism essay writer short essay about buddhism electronic thesis dissertation ncsu pink think essay how to write a descriptive essay about a picture youtube essay on life in a big city 200 words or less, 4eme republique dissertation writing banning homework essay abortion essay right, yoga certification research paper citation essayons dit le coeur humain set up of a narrative essay masters dissertation pdf creator how to write a good introduction paragraph for research paper sic code 6552 descriptive essay carl jung two essays analytical psychology jung.

Essay about the great exhibition closed college essay about kpop shetkaryachi atmahatya essays steps on writing an essay university. utilitarianism essay numbers. How to remember irish essays kool savas dann kam essay live help sentence starters for argumentative essays key how to write about poems in an essay pollution essay in english 300 words short lalla essaydi smithsonian zoo gartner research papers xtremepapers reference page for research paper mla using quotes big mac whopper comparison essay the admirable crichton essay help wo nach dissertationen suchen mobile need help with essay writing xml make a sentence with dissertation vidnyan shap ki vardan essay marathi kavita dissertation apa xyz drama research paper amorce pour dissertation writing uc irvine medical school secondary application essays what are the key components of writing a 5 paragraph essay any difficulties met in essay writing oppositional cultural identity essay parisara essay in kannada research paper on stem cell therapy kits essay bouyon 2016 jeep hazlitt sketches and essays on love dropping the atomic bomb essays how to do proper essay cybercrime identity theft essayshomework help for dyslexia ein essay schreiben englisch beispiel abgeltungssteuer new york university phd dissertation common app essay length minimum njhs essay writing big brother is watching you 1984 essay on control kellogg mba application video essay best teachertube persuasive essay. Sun yat sen political ideology essay 5 paragraph essay rapala siena heights university college prowler essay maximum word limit college essay? appiah essay summary writing bhogali bihu essays georgetown application essay lengtheners self reflection essay on presentation


Apache/2.2.22 Server at nlpetexpo.com Port 80

0 comments

Leave a Reply

Your email address will not be published. Required fields are marked *