Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #31707
| Newsgroups | pl.comp.programming |
|---|---|
| Date | 2018-07-25 11:05 -0700 |
| References | <piqoim$f79$1@node1.news.atman.pl> <78d2aeb9-59f3-43aa-b2e4-0c16d9e3c6ce@googlegroups.com> <piquap$kts$1@node1.news.atman.pl> <pis4g0$p6q$1$gof@news.chmurka.net> <pite6r$6mv$1@node2.news.atman.pl> |
| Message-ID | <e098a174-101a-4bde-b89f-c05f904b73f2@googlegroups.com> (permalink) |
| Subject | Re: Szybkie znalezienie zestawu bramek w obwodzie |
| From | Wojciech Muła <wojtek.mula@gmail.com> |
On Friday, July 20, 2018 at 9:46:36 PM UTC+2, Borneq wrote: > 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? Można zapisać funkcję logiczną w postaci BDD, a potem z BDD przejść na jedną z postaci normalnych (DNF albo CNF) i już z tego masz obwód. BDD są dobre, jak masz dużo zmiennych, nawet tysiące. Chociaż są takie przypadki funkcji, dla których BDD wybucha pamięciowo. w.
Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Szybkie znalezienie zestawu branek w obwodzie Borneq <borneq@antyspam.hidden.pl> - 2018-07-19 21:25 +0200
Re: Szybkie znalezienie zestawu branek w obwodzie Borneq <borneq@antyspam.hidden.pl> - 2018-07-19 21:31 +0200
Re: Szybkie znalezienie zestawu branek w obwodzie Maciej Sobczak <see.my.homepage@gmail.com> - 2018-07-19 13:48 -0700
Re: Szybkie znalezienie zestawu bramek w obwodzie Borneq <borneq@antyspam.hidden.pl> - 2018-07-19 23:03 +0200
Re: Szybkie znalezienie zestawu bramek w obwodzie gof@somewhere.invalid (Adam Wysocki) - 2018-07-20 07:54 +0000
Re: Szybkie znalezienie zestawu bramek w obwodzie Borneq <borneq@antyspam.hidden.pl> - 2018-07-20 21:46 +0200
Re: Szybkie znalezienie zestawu bramek w obwodzie Wojciech Muła <wojtek.mula@gmail.com> - 2018-07-25 11:05 -0700
Re: Szybkie znalezienie zestawu bramek w obwodzie Maciej Sobczak <see.my.homepage@gmail.com> - 2018-07-20 14:14 -0700
Re: Szybkie znalezienie zestawu bramek w obwodzie Borneq <borneq@antyspam.hidden.pl> - 2018-07-21 10:20 +0200
Re: Szybkie znalezienie a drugie pytanie Borneq <borneq@antyspam.hidden.pl> - 2018-07-21 21:33 +0200
Re: Szybkie znalezienie a drugie pytanie Borneq <borneq@antyspam.hidden.pl> - 2018-07-22 12:13 +0200
Re: Szybkie znalezienie a drugie pytanie Sebastian Biały <heby@poczta.onet.pl> - 2018-07-22 22:13 +0200
csiph-web