Scholieren.com forum

Scholieren.com forum (https://forum.scholieren.com/index.php)
-   Huiswerkvragen: Exacte vakken (https://forum.scholieren.com/forumdisplay.php?f=17)
-   -   Wie wil mijn opgaven over Karnaugh map nakijken? (https://forum.scholieren.com/showthread.php?t=1583392)

Rob 15-05-2007 23:27

Wie wil mijn opgaven over Karnaugh maps nakijken?
 
Ik kan namelijk niet àlle opgaven nakijken, alleen de oneven opgaven. :o

Gegeven is een Karnaugh map, en daar moet een propositie gevonden bij worden. Nakijken en potentiële verbeterpunten zijn genoeg. :)
Ik kan geen accolade maken, dus voor/boven iedere rij/kolom staat de overeenkomstige letter.

Ik werk in eigen tijd en in eigen tempo, dus er zullen er niet veel zijn om na te kijken. :o Zolang ik maar feedback ontvang. Alvast bedankt!

-------------------------------


Code:

      q    q    ~q    ~q
    -----------------------
 p |  X  |    |    |  X  |  s
    -----------------------
 p |    |  X  |  X  |  X  | ~s
    -----------------------
~p |    |    |    |    | ~s
    -----------------------
~p |  X  |    |    |  X  |  s
    -----------------------
      r    ~r    ~r    r

Mijn propositie was:
(r ∧ s) ∨ (p ∧ ~s ∧ (~r ∨ ~q))


De tweede:

Code:

      q    q    ~q    ~q
    -----------------------
 p |  X  |    |  X  |    |
    -----------------------
~p |  X  |    |  X  |  X  |
    -----------------------
      r    ~r    ~r    r

En hier had ik:
(~p ∧ r ∧ ~q) ∨ (q ∧ r) ∨ (~q ∧ ~r)



-------

Zodra ik er meer heb, post ik ze. Bedankt!


p.s.: voordat iemand denkt dat ze nu mijn huiswerk aan het maken zijn: dit is niet zo. Dit doe ik in mijn vrije tijd zonder docent omdat ik er zin in heb. ;p

Rob 15-05-2007 23:36

En wil iemand "map" even in "maps" veranderen? Ik was te laat met editen. :p

WelVrolijk 17-05-2007 10:44

Van Karnaugh maps weet ik niets. dus ik kan alleen de logica checken.


Die eerste lijkt me correct.

Die tweede is ook wel goed, maar kan wel wat korter.
Immers, als ~p ∧ r dan zit je sowieso al goed.
Dus dat ∧ ~q zou je (puur logisch gezien) eventueel weg kunnen laten. (Maar misschien wordt de boel daar juist weer onveiliger van?)

Ik zal nog even kijken of er iets eenvoudigers te verzinnen is door de boel te herschikken. Maar ik betwijfel of zoiets de bedoeling is.

WelVrolijk 17-05-2007 11:04

Ik denk dat je bij die tweede beter voor de "andere" standaardnotatie kunt kiezen.
Dan hoef je namelijk alleen maar die twee blokjes met nullen te beschrijven.

Ik kom dan uit op:
(~q ∨ r) ∧ (~p ∨ q ∨ ~s)


Als je de eerste op die manier aanpakt, moet je nog steeds 3 blokjes beschrijven, dus dat blijft vrij ingewikkeld.

Ik kom uit op:
(p ∨ s) ∧ (p ∨ r) ∧ (~q ∨ ~r ∨ s)
En dat lijkt me geen verbetering t.o.v. wat jij had.


Ik zal de eerste nog even bekijken op jouw manier.

WelVrolijk 17-05-2007 11:13

Als ik die eerste omschrijf als drie blokjes met 1-en, kom ik uit op:
(r ∧ s) ∨ (p ∧ ~r ∧ ~s) ∨ (p ∧ ~q ∧ ~s)
wat natuurlijk op hetzelfde neer komt als wat jij had.

WelVrolijk 17-05-2007 22:43

Een manier om zulke Karnough maps weer te geven zonder accolades:

Code:

              QR

      |00 |01 |11 |10 |
      -----------------
    00 |  |  |  |  |
      -----------------
    01 |  | X | X |  |
PS    -----------------
    11 |  | X | X |  |
      -----------------
    10 | X | X |  | X |
      -----------------


Rob 22-05-2007 17:40

Die methode is ook wel handig, ja.

Maar dat betekent dus in ieder geval dat ik ze goed heb. Daar twijfelde ik over omdat er geen antwoorden waren. >.<

Maar het gaat er uiteindelijk om, lijkt mij, om zo simpel mogelijke statements op te schrijven. Ik was dus benieuwd of de mijne de simpelste waren (zonder verder gebruik te maken van allerlei andere wetten).


Vraagje tussendoor: Zijn er ook Karnaugh maps waar de entries maxtermen voorstellen?
Mij lijkt het van niet, maar er wordt niets over gezegd in het boek.

WelVrolijk 22-05-2007 22:01

Citaat:

Rob schreef op 22-05-2007 @ 18:40 :
Vraagje tussendoor: Zijn er ook Karnaugh maps waar de entries maxtermen voorstellen?
Mij lijkt het van niet, maar er wordt niets over gezegd in het boek.

Die bestaan vast wel.

Ik weet niet *precies* wat je bedoelt met die vraag, maar
Code:

              QR

      |00 |01 |11 |10 |
      -----------------
    00 |  | X | X | X |
      -----------------
    01 | X | X | X | X |
PS    -----------------
    11 | X | X | X | X |
      -----------------
    10 | X | X | X | X |
      -----------------

is bijvoorbeeld te schrijven als P ∨ Q ∨ R ∨ S.
En uiteindelijk kun je "alles" natuurlijk schrijven als product van maxtermen.

Ik kwam vorige week dit tooltje tegen waarmee je je oplossingen kunt checken.
Je kunt zelf invullen welke variabelen je wilt gebruiken, en je kunt de opgave naar keuze invoeren als vergelijking, of als tabel, of als karnaugh map.
Het tooltje berekent blijkbaar de eenvoudigste beschrijving als som van producten, als logische vergelijking en ook als logische schakeling.

Ik krijg momenteel overigens het gevoel, dat het tooltje niet volkomen foutloos werkt. Maar dat heb ik nog niet nagerekend.


Alle tijden zijn GMT +1. Het is nu 11:07.

Powered by vBulletin® Version 3.8.8
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.