Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

Ray-D

Alter Hase

  • "Ray-D" is male
  • "Ray-D" started this thread

Posts: 690

Date of registration: Oct 9th 2002

Location: Zimbabwe-Island Ost Beiträge: 3.427

Occupation: Informatiker

1

Tuesday, May 6th 2003, 10:24am

Technische Informatik Übung 2

Hallo leute. auch wenn ich mir nächste woche wieder anhören muss dass ich mich geoutet habe irgendetwas nicht gelesen zu haben:

bei aufgabe 7 soll man eine funktion finden mit a, b und c, wobei bei eingabe von 2 oder mehr nullen eine 1 als ergebnis rauskommen soll. da wir dieses thema ja weder in vorlesung noch übung hatten und die hilfen die es online gibt mir da auch nicht weiterhelfen, wollte ich ma fragen, ob es da eine vorgehensweise gibt die man uns mal wieder nicht erklärt hat um auf solche funktionen zu kommen oder ob man das wirklich durch ausprobieren machen muss. hier noch mal ein beispiel

a=0, b=0, c=1 =>1
a=0, b=1, c=1 =>0

"ob ich alles weiss, was wir wissen, weiss ich auch nicht, aber ich weiss natürlich niemand von uns weiss etwas was er nicht weiss" - Wolgang Schäuble
Freiheit wird nicht erbettelt, sondern erkämpft

Dieser Beitrag wurde bereits 7 mal editiert, zuletzt von »Ray-D« (Heute, 04:29)
  • Send private message

Arne

ThI

  • "Arne" is male

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

2

Tuesday, May 6th 2003, 3:15pm

btw wir suchen noch nen dritten für die 3er gruppe :D
wer noch was sucht und nett ist, mal melden ;)
"NP - The class of dashed hopes and idle dreams." Complexity Zoo
  • Send private message

Joachim

Guru

  • "Joachim" is male

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

3

Tuesday, May 6th 2003, 5:26pm

Quoted

Original von Ray-D
bei aufgabe 7 soll man eine funktion finden mit a, b und c, wobei bei eingabe von 2 oder mehr nullen eine 1 als ergebnis rauskommen soll. da wir dieses thema ja weder in vorlesung noch übung hatten und die hilfen die es online gibt mir da auch nicht weiterhelfen, wollte ich ma fragen, ob es da eine vorgehensweise gibt die man uns mal wieder nicht erklärt hat um auf solche funktionen zu kommen oder ob man das wirklich durch ausprobieren machen muss. hier noch mal ein beispiel

a=0, b=0, c=1 =>1
a=0, b=1, c=1 =>0
Folgende Methode funktioniert immer, ist aber entsprechend aufwendig.

In diesem Beispiel soll die Funktion f wahr liefern, wenn mindestens zwei der drei Eingabevariablen wahr sind.

1. Wertetabelle aufstellen

<table border="1"><!--
--><tr><!--
--><td>a</td><!--
--><td>b</td><!--
--><td>c</td><!--
--><td>f</td><!--
--></tr><!--
--><tr><!--
--><td>0</td><!--
--><td>0</td><!--
--><td>0</td><!--
--><td>0</td><!--
--></tr><!--
--><tr><!--
--><td>0</td><!--
--><td>0</td><!--
--><td>1</td><!--
--><td>0</td><!--
--></tr><!--
--><tr><!--
--><td>0</td><!--
--><td>1</td><!--
--><td>0</td><!--
--><td>0</td><!--
--></tr><!--
--><tr><!--
--><td>0</td><!--
--><td>1</td><!--
--><td>1</td><!--
--><td>1</td><!--
--></tr><!--
--><tr><!--
--><td>1</td><!--
--><td>0</td><!--
--><td>0</td><!--
--><td>0</td><!--
--></tr><!--
--><tr><!--
--><td>1</td><!--
--><td>0</td><!--
--><td>1</td><!--
--><td>1</td><!--
--></tr><!--
--><tr><!--
--><td>1</td><!--
--><td>1</td><!--
--><td>0</td><!--
--><td>1</td><!--
--></tr><!--
--><tr><!--
--><td>1</td><!--
--><td>1</td><!--
--><td>1</td><!--
--><td>1</td><!--
--></tr><!--
--></table>


2. Funktion f in disjunktiver Normalform aufstellen (einfach alle Zeilen, in der f=1 ist, aufschreiben)

f = (!a AND b AND c) OR (a AND !b AND c) OR (a AND b AND !c) OR (a AND b AND c)


Das kann man jetzt noch ein wenig vereinfachen. Die Rechenregeln sollten bekannt sein.
The purpose of computing is insight, not numbers.
– Richard Hamming, 1962
  • Send private message

Ray-D

Alter Hase

  • "Ray-D" is male
  • "Ray-D" started this thread

Posts: 690

Date of registration: Oct 9th 2002

Location: Zimbabwe-Island Ost Beiträge: 3.427

Occupation: Informatiker

4

Wednesday, May 7th 2003, 4:57pm

danke joachim! hat mir sehr weitergeholfen! :))
"ob ich alles weiss, was wir wissen, weiss ich auch nicht, aber ich weiss natürlich niemand von uns weiss etwas was er nicht weiss" - Wolgang Schäuble
Freiheit wird nicht erbettelt, sondern erkämpft

Dieser Beitrag wurde bereits 7 mal editiert, zuletzt von »Ray-D« (Heute, 04:29)
  • Send private message

SG

Praktikant

  • "SG" is female

Posts: 11

Date of registration: Nov 28th 2002

Location: Burgwedel

5

Friday, May 16th 2003, 2:13pm

Suche Gruppe

Da ich mir beim Korrigieren meiner eigenen Arbeitsblätter so langsam komisch vorkomme, suche ich noch mindestens eine Person zum Austauschen.

Wäre schön, wenn sich wer meldet.

mfG

Stefanie
  • Send private message