Re: Szybkie znalezienie zestawu bramek w obwodzie - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Szybkie znalezienie zestawu branek w obwodzie › Re: Szybkie znalezienie zestawu bramek w obwodzie

Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.P
OSTED!not-for-mail
From: Borneq <b...@a...hidden.pl>
Newsgroups: pl.comp.programming
Subject: Re: Szybkie znalezienie zestawu bramek w obwodzie
Date: Fri, 20 Jul 2018 21:46:33 +0200
Organization: ATMAN - ATM S.A.
Lines: 15
Message-ID: <pite6r$6mv$1@node2.news.atman.pl>
References: <piqoim$f79$1@node1.news.atman.pl>
<7...@g...com>
<piquap$kts$1@node1.news.atman.pl> <pis4g0$p6q$1$gof@news.chmurka.net>
NNTP-Posting-Host: public-gprs633921.centertel.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node2.news.atman.pl 1532115995 6879 5.184.19.130 (20 Jul 2018 19:46:35 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Fri, 20 Jul 2018 19:46:35 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:52.0) Gecko/20100101
Thunderbird/52.9.1
In-Reply-To: <pis4g0$p6q$1$gof@news.chmurka.net>
Content-Language: pl
Xref: news-archive.icm.edu.pl pl.comp.programming:212574
[ ukryj nagłówki ]
W dniu 20.07.2018 o 09:54, Adam Wysocki pisze:
> W technikum robiliśmy to metodą Karnaugha.
>
> https://pl.wikipedia.org/wiki/Metoda_Karnaugha

Dzięki za namiar, są dwie metody, to znaczy jedna odmiana tej samej do
ręcznego a druga do maszynowego obliczenia.
Czas wykładniczy i dokładne rozwiązanie, podstawa 3 ro zawsze nie
kilkaset. Poza tym wzmiankowana jest metoda niedokładna heurystyczna,
szybsza Espresso.

Pytanie - a jak zrobić pierwsze przybliżenie, które będziemy
optymalizować? Z tego filmiku? czyli wiele AND i OR a może odwrotnie?