wie zeige ich, ob zwei boolesche Funktionen gleich sind, ohne Wahrheitstabelle (Nur mit Umformungen)?

2 Antworten

LUKEars

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

19.08.2022, 21:13

dafür gibt es Rechenregeln... die sollten in eurem Lehrbuch stehen... z. B.:

Woher ich das weiß:Studium / Ausbildung

ikmmki

19.08.2022, 22:04

Indem du folgende Axiome bzw Theoreme anwendest und geschikt umformst:

Bild zum Beitrag

Ähnliche Beiträge

monotone Boolesche Funktionen?

Hey,

Angenommen die Terme t1 und t2 repräsentieren zwei monotone Boolesche Funktionen. Zeigen Sie, dass dann auch die Terme s = t1 ∨ t2 und t = t1 ∧ t2 monotone Boolesche Funktionen repräsentieren

danke in voraus!

...zum Beitrag

Gibt es einen Trick, um boolesche Formeln umzuformen, für den NAchweis, dass zwei boolesche Funktionen gleich sind?

...zum Beitrag

Boolesche Algebra umformen?

Moin,

eventuell kann mir einer bei einer Umformung boolescher Algebra für einen mathematischen Beweis helfen. Es schreit in mir entweder nach Distributivgesetz oder DeMorgan, mir fehlt aber noch der konkrete Ansatz.

Ich muss den folgenden booleschen Ausdruck:

mit Zwischenschritten in diesen umformen:

Die Äquivalenz beider Ausdrücke habe ich mittels Wahrheitstabelle geprüft, es handelt sich einfach klassisch um a XOR b. Mir fehlt aber wie gesagt der Ansatz, um von Ausdruck 1 auf 2 zu gelangen.

...zum Beitrag

Wahrheitstabelle als Python code?

Hi,

ich bin gerade ein Anfänger im Programmieren und wollte fragen ob die folgende Python-Funktion äquivalent zur Wahrheitstabelle ist? (Siehe Bild)

Müsste man hier evtl stattdessen oder alternativ mit Negationen die Funktion aufstellen? Weil als DNF Funktion würde man ja die einzelnen if statements bei den variable mit x, y, z als auch deren negierten Komponenten not x, not y, not z aufstellen.

Danke im Voraus!

...zum Beitrag

Boolesche Algebra - algebraische Umformung?

Kann mir jemand bei dieser Aufgabe helfen oder mir ein Beispiel für eine Aufgabe geben? Ich weiß einfach nicht wie das geht und komme auch mit Google und Script nicht weiter.

...zum Beitrag

Direkte Summe beweisen?

Wie zeige ich (c)? Reicht es zwei Funktionen finde g ∈ Eig(σ, 1) und h ∈ Eig(σ, −1) und zeige dass g+h = f ? Oder ist das bei (d) sinnvoller?

...zum Beitrag

Konjunktion, Disjunktion und Negation mittels NAND realisieren?

Alle Booleschen Funktionen können durch die Negation, Konjunktion und Disjunktion dargestellt werden. Das heißt, diese Basisoperatoren bilden ein vollständiges Operatorensystem. Zeigen Sie, dass ein vollständiges Operatorensystem auch mit dem NAND-Operator alleine gebildet werden kann.

Wie soll den das gehen?

...zum Beitrag

Wahrheitstabelle mit einer booleschen Funktion?

Hallo habe eine Frage zu einer booleschen Funktion die wir in eine Wahrheitstabelle geben sollen. Dazu sollen wir die DNF und KNF angeben.

f(a,b,c) ={a XOR b falls c=0, a&b falls c=1}

Das & Zeichen steht für die Und Verknüpfung.

Was mich irritiert ist das falls. Ich bin mir nicht sicher wie man damit umgehen soll.

Macht man eine normale Wahrheitstabelle mit drei spalten a,b,c und da wo bei c eine 0 bzw. eine 1 ist macht man a XOR b und a&b ? Füllt man den Rest der Spalte dann mit 0 auf?

...zum Beitrag

Stimmt der HTL- Informatik Zweig Lehrplan mit der Realität überein?

Online habe ich den allgemeinen Lehrplan einer Informatik-HTL gefunden. Jedoch stehen bei Angewandte Mathematik Themengebiete die ich sonst nicht erwartet hätte... Ich meine normalerweise lernt man in der neunten Schulstufe Dinge wie quadratische Gleichung, Bruchgleichungen, Stochastik, ... Ich finde dort jedoch nichts mit "normaler" Algebra:

Bereich Zahlen und Maße:
- mathematische Sachverhalte durch Aussagen präzise formulieren und die            Booleschen Verknüpfungen anwenden; 


- Dezimalzahlen in Dualzahlen (und umgekehrt) konvertieren sowie mit Dualzahlen rechnen; 


- durch Modellbildung die notwendigen Ungleichungen einer linearen Optimierungsaufgabe aufstellen und die Zielfunktion minimieren respektive maximieren. 


Lehrstoff: 
Grundlagen der Mathematik: 
Aussagen, Verknüpfungen von Aussagen, Wahrheitstabellen. 

Reelle Zahlen: 
Zahlensysteme, Konversion von Zahlen unterschiedlicher Zahlensysteme.  

Boolesche Algebra: 
Schaltfunktionen und Boolesche Ausdrücke . 

Lineare Optimierung: 
Ungleichungssysteme.

...zum Beitrag

Informatik frage (Wahrheitstabelle)?

Geben Sie mittels geschachtelter Schleifen die Wahrheitstabellen (Auflistung aller möglichen Werte) mit drei booleschen Operanden a, b und c aus, für die Operationen OR und AND sowie für den Ausdruck (a OR b) XOR c.

Beispiel für den Aufbau der Ausgabe: a b c OR

======================

false true false true

...

wie sollte der code aussehen wenn ich das mit einer for oder while schleife mache ?

...zum Beitrag

Funktion Grenzwert finden?

Hallo

Ich verstehe die Lösung nicht:

Wie macht man diese Umformung? (rot Markiert)
Wie kommt man auf den oberen und unteren lim?

...zum Beitrag

Mathematik Definitionsbereich gleich Zielbereich?

Wenn für eine reelle Funktion gilt, dass der Definitionsbereich der Funktion gleich dem Zielbereich ist. Ist dann der Zielbereich auch gleich dem Wertebereich der Funktion?

Irrationale Zahlen und höhere Mathematik mal ausgenommen.

...zum Beitrag

Funktion in Bruch umwandeln?

Gegeben ist die Funktion f(x) = (3/8) • x^(8/3)

Wie kann ich die Funktion in einen Bruch umwandeln?

Mein Ergebnis: 3/(8•x^(8/3))

Wäre die Umformung so richtig?

...zum Beitrag

Wahrheitstabelle (0/1) mit Excel erstellen?

Hallo, ich möchte mit Excel 2010 eine Wahrheitstabelle erstellen. In jeder Reihe stehen jeweils 7-stellige Zahlen, die nur aus 1 und 0 bestehen. Ich möchte es so haben, dass Excel mir alle Kombinationsmöglichkeiten untereinander auflistet. Gibt es dafür eine Funktion?

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen