Hallo,

Voor het vak digitale, moet ik veel karnaugh kaarten kunnen oplossen. Hier zit mijn probleem. Het samennemen doe ik altijd verkeerd, hoe dat komt zou ik in geen duizend jaar weten. Liefst zou ik hier een antwoord op willen, want dit is de basis van alle digitale schakelingen.

wikipedia, daar ook software hiervoor

Ik heb ook karnaugh gehad ,, maar volgens mij wordt dit zelden tot nooit in de praktijk toegepast ? Maar daar zullen anderen wel een antwoord op kunnen geven ....

zelf gebruik ik het nooit. Heb het in het eerste jaar van MBO gehad, maar nu (laatste jaar HBO) nooit meer wat mee gedaan..

Ja, ik heb een programma hiervoor. Maar dit dient alleen maar als hulpmiddel. Het is vooral de bedoeling dat ik weet wat ik aan het doen ben en niet zomaar iets wat ik op papier zet. Het is vooral de manier van samennemen, waar ik het moeilijk mee heb.

dag help

ik heb ook het vak digitaal en ik leer hoe je ze samen nemen een beetje vanbuiten
je moet een beetje denken aan 8-4-2-1 code

je kunt groepjes van 8 nemen of van 4 of van 2 of van 1
maar altijd zo groot mogelijk

de vormen dat je kan krijgen zijn
X

XX

X
X
X
X

XX
XX

XX
XX
XX
XX
en zo door je kunt het ook met 8 zo rij maken als tweede maar 8 achter mekaar(maar daarvoor moet je al grote karnaugh -kaarten voor hebben) maar dat zijn de meest gebruikte figuren

er zit dan ook nog een specialleke in in die karneugh-kaarten je kunt ze opplooien in 4 (zoals een blad als je me verstaat) dan kun je weer een kijken hoe je enen staan en dan weer zo'n groot mogelijk figuur maken

jongleur

weet iemand eigenlijk een hedendaagse toepassing van die diagrammen?

ne niet direct maar is handig als je een moeilijke waarheidstabel of bouliaanse vergelijking hebt(schrijf ik het laatste juist?) dan kun je met de karneugh-kaarten direct in de eenvoudigste vorm verkrijgen en dan met formules vb naar allemaal nand's gaan

Hedendaags wordt het niet veel meer toegepast, maar het is de basis van alle ontworpen poorten,precessoren,etc. Daarom is het belangrijk dat je dit goed doorhebt. Daarom vindt ik dit vooral belangrijk.

Zorgen dat er telkens maar 1 van de veranderlijken van waarde verandert bij het schuiven naar een andere rij/kolom.

Samennemen:

horizontaal/verticaal, ook bijvoorbeeld boven en onderste rij of links en rechts, 4 hoeken, ...

ffies antwoord op 'jongleur': nee het was niet goed geschreven, maakt verder niet uit maar je vroeg het:-D, het is 'booleaanse', genoemd naar een of andere vage engelse wiskundige van jaren geleden die 'Boole' heette (gevonden in boekje over programmeren en daarna onthouden:-D)

Dat doe ik ook altijd. Zo groot mogelijk samennemen zegt mijn leerkracht altijd tegen mij. Dan doe ik daat ook en toch blijf ik fouten maken. Zelf heb ik extra oefeningen gekregen, maar ik blijf dezelfde fout maken. Maar hoe ik dit kan verhinderen, ik zou het echt waar niet weten.

Hier een kaart posten met jouw 'eenvoudigste' vergelijking?
Dan kunnen wij zien waar je fout zit en je bijsturen.

En je mag eenzelfde vakje ook meerdere keren gebruiken in verschillende 'blokken'

[Bericht gewijzigd door Pieterjan V. op ]

karnaugh in 2 woorden : ouden brol

dit gezegd zijnde :

karnaugh oplossen is eigenlijk makkelijk.

je zoekt de groepen met 1-en
hoe groter de groep hoe liever
maar . er is een maar aan
ik ge evve uit van een 4x4 kaart

de groepen kunnen : een '1tje' bevatten , 2 eentjes , 4 of 8 of 16 eentjes. andere groepen bestaan niet.
je kan dus gene groepje van 3 hebben

de groepen zijn altijd rechthoeken
hoe groter de groep is, hoe liever dus als je ziet dat je een eentje ergens kan samenpakken met een andere : doen.

stel je hebt de volgende kaart

1000
0110
0110
1001

die vier in het midden springen direct in het oog.

die linksboven en linksonder kan je ook samennemen. de bovenrand en de onderrand van de kaart raken elkaar immers

en linksonder en rechtsonder ook want ook de linkerrand raakt de rechterrand. ! niet vergeten ! das ene belangrijkp punt dat 'randen rakan elkaar'

Post eens een Karnaugh kaart.

Om het op te lossen: Maak zo groot mogelijke ( en zoveel mogelijke) rechthoeken (of vierkanten) met 2^x vakjes. Dus 2,4,8,16 of hoger.

[spuit11modus]
f_e is me voor met een grotere uitleg....
[/spuit11modus]

[Bericht gewijzigd door Onbekend op ]

ik vind het niet helemaal ouderwets.... Soms gebruik ik het weleens. meestal maak ik gebruik van demorgan trouwens, maar das het directe verlengde ervan.

ik heb dan meestal poorten over en nog andere poorten nodig, ga ik naar een poort zoeken die ik voor beide kan gebruiken

[Bericht gewijzigd door High met Henk op ]

Op 16 januari 2007 18:28:49 schreef help:
Ik heb ook karnaugh gehad ,, maar volgens mij wordt dit zelden tot nooit in de praktijk toegepast ? Maar daar zullen anderen wel een antwoord op kunnen geven ....

Het is anders wel de basis zou ik zo zeggen .. Voor ons examen digitale elektronica waarbij een synchrone teller moest worden ontworpen konden we eerlijk gezegd niet anders dan karnaugh's te gaan gebruiken, ze zijn zo gebruiksvriendelijk, als je ermee kan werken off course ..

Wat erg belangrijk is, is dat je je diagram op een goede manier opsteld, bij iedere verdere kolom of rij, mag er maar 1 bit van je ingang veranderen:

Bijvoorbeeld zo:


   ab
  |00|01|11|10
---------------
00|0 | 1| 1| 1
01|0 | 1| 0| 1
11|1 | 1| 0| 0
01|1 | 1| 0| 0
cd

Om dan de grootste rechthoeken te pakken moet je je aan de afmetingen van de zijden houden (1, 2, 4...)

Dus laten we eerst de grootst mogelijke rechthoek doen:


  |00|01|11|10
---------------
00|  | 1|  |  
01|  | 1|  |  
11|  | 1|  |  
01|  | 1|  |  

De uitgang van deze vergelijking is:
!a*b, wnat het maakt niet uit welke waarde c en d aannemen, als a=0 en b=1 dan is de uitgang van je circuit 1.

Volgende:


  |00|01|11|10
---------------
00|  |  |  |  
01|  |  |  |  
11|1 |1 |  |  
01|1 |1 |  |  

Zoals je ziet mogen deze rechthoeken overlappen.
Hierbij doe de bitjes b en c er niet toe.
Als d=1 en a=0, dan is de uitgang ook 1
dus: !a*d

Volgende:


  |00|01|11|10
---------------
00|  |  | 1| 1
01|  |  |  |  
11|  |  |  |  
01|  |  |  |  

Hierbij moeten de bitjes c en d persé 0 zijn, en a moet 1 zijn, dus:
a*!c*!d

En de laatste:


  |00|01|11|10
---------------
00|  |  |  | 1
01|  |  |  | 1
11|  |  |  |  
01|  |  |  |  

Welke bitjes moeten hier 1 zijn en welke bitjes moeten nul zijn? en welke maken niet uit? stel maar een vergelijking op! Die noemen we X

Als je nou al deze functies bij elkaar optelt, dan is de uitgang zoiezo 1 als ie 1 moet zijn.

Dus:

(!a*b) + (!a*d) + (a*!c*!d) + X = uitgang.

Om dit nu in het "echt" op te bouwen, stop je allen "ingangen" die vermenigvuldigt moeten worden in een AND poort, en alle dingen die opgeteld worden in een OR poort.

Post jij de functie voor X maar, kan ik zien of je dit snapt.

Ik zal dit proberen te doen, maar uw werkwijze is anders dan ik geleerd heb. Ik zal proberen en hopelijk lukt het mij, dan ben ik zeer tevreden.

Kan je posten hoe jij het dan geleerd hebt?
Misschien kunnen wij nagaan wat er verkeerd aan is en zien wij hoe het tegenwoordig wordt geleerd.

Op 17 januari 2007 16:23:09 schreef Mathieuke:
[...]

Het is anders wel de basis zou ik zo zeggen .. Voor ons examen digitale elektronica waarbij een synchrone teller moest worden ontworpen konden we eerlijk gezegd niet anders dan karnaugh's te gaan gebruiken, ze zijn zo gebruiksvriendelijk, als je ermee kan werken off course ..

Tijdens de schoolperiode heb je het inderdaad nog wel nodig ! Ik heb vorig jaar nog "examens" gehad waarin we een paar karnaugh diagrammen op moesten lossen.

Als je het snapt en er mee kunt werken heb je een goed basis //

Als hulp gebruik ik het programma kmap, maar toch blijf ik fouten maken.

Post gewoon eens een probeersel.

Wat is jouw vergelijking voor dit rechthoek van 1*2:


  |00|01|11|10
---------------
00|  |  |  | 1
01|  |  |  | 1
11|  |  |  |  
01|  |  |  |  

Blijkbaar is Karnaugh toch niet belangrijk genoeg om er een keer voor te gaan zitten. Was je doel zoveel mogelijk topics in één dag openen?