Mengenüberdeckungsproblem - Quine McCluskey Verfahren

Im Unterforum Grundlagen - Beschreibung: Grundlagen und Fragen für Einsteiger in der Elektronik

Elektronik Forum Nicht eingeloggt       Einloggen       Registrieren




[Registrieren]      --     [FAQ]      --     [ Einen Link auf Ihrer Homepage zum Forum]      --     [ Themen kostenlos per RSS in ihre Homepage einbauen]      --     [Einloggen]

Suchen


Serverzeit: 21 12 2025  19:56:41      TV   VCR Aufnahme   TFT   CRT-Monitor   Netzteile   LED-FAQ   Oszilloskop-Schirmbilder            

Elektronik- und Elektroforum Forum Index   >>   Grundlagen        Grundlagen : Grundlagen und Fragen für Einsteiger in der Elektronik

Autor
Mengenüberdeckungsproblem - Quine McCluskey Verfahren

    







BID = 572476

eineFrage

Gerade angekommen


Beiträge: 1
 

  


Hallo,

ich habe das Verfahren nach Quine und McCluskey programmiert (Java).

Ich habe folgende Minterme:

0010
0011
0101
0111
1001
1011
1110
1111

Aus diesen werden nun mit Hilfe des Quine/McCluskey-Verfahrens die Primimplikanten berechnet:

001-
--11
01-1
111-
10-1

Jetzt soll ich anhand den Primimplikanten die billigste Überdeckung finden. Das soll mit anhand des Backtracking Verfahrens und einem Stapel (Stack) gehen = Mengenüberdeckungsproblem. Aber wie? Überall wird nur diese Primimplikantentafel besprochen.

BID = 574041

kea5

Stammposter

Beiträge: 356

 

  
Hallo,

ich würde mich in einem Informatik-Forum umschauen, z.B:
http://www.informatik-forum.at/

Gruß



BID = 577929

xeraniad

Gelegenheitsposter



Beiträge: 53

http://de.wikipedia.org/wiki/Verfahren_nach_Quine_und_McCluskey
enthält einen Link auf
http://www.dbhunter.de/php/include......id=94. Dies könnte möglicherweise den erwähnten Backtracking-Teil enthalten und so als Beispiel dienen.


[ Diese Nachricht wurde geändert von: xeraniad am  6 Jan 2009 14:12 ]

Zurück zur Seite 1 im Unterforum          Vorheriges Thema Nächstes Thema 


Zum Ersatzteileshop


Bezeichnungen von Produkten, Abbildungen und Logos , die in diesem Forum oder im Shop verwendet werden, sind Eigentum des entsprechenden Herstellers oder Besitzers. Diese dienen lediglich zur Identifikation!
Impressum       Datenschutz       Copyright © Baldur Brock Fernsehtechnik und Versand Ersatzteile in Heilbronn Deutschland       

gerechnet auf die letzten 30 Tage haben wir 18 Beiträge im Durchschnitt pro Tag       heute wurden bisher 3 Beiträge verfasst
© x sparkkelsputz        Besucher : 187865305   Heute : 12916    Gestern : 21855    Online : 360        21.12.2025    19:56
16 Besucher in den letzten 60 Sekunden        alle 3.75 Sekunden ein neuer Besucher ---- logout ----viewtopic ---- logout ----
xcvb ycvb
0.0445718765259