zaliczenie14 pisze: ↑29 mar 2020, o 12:19
dla\(\displaystyle{ 0}\): \(\displaystyle{ (A+B+D+E) \cdot (B+D') \cdot (A+D'+E) \cdot (A'+C')}\)
A co powiesz na : \(\displaystyle{ (A+B+E) \cdot (B+D') \cdot (A+D') \cdot (A'+C')}\) ?
zaliczenie14 pisze: ↑29 mar 2020, o 12:19
dla \(\displaystyle{ 1}\): \(\displaystyle{ A'B'E+BD'+AC'D'}\)
Zapomniałeś dopisać zaznaczony prostokąt 1x8. Ponadto pierwszy składnik można powiększyć (czyli skrócić jego zapis) : \(\displaystyle{ A'E+BD'+AC'D'+AB}\)
To prostokąt 1x4 złożony z 1,4,5 i 8 kratki pierwszego rzędu. To dozwolona operacja. Gdyby kod Graya zamiast dla CDE był tam tylko dla CD to wskazane pola utworzą zwykły prostokąt.
W trzecim czynniku nie ma E gdyż Twój prostokąt 2x2 powiększam do 2x4.
Są dwa zasadnicze powody wprowadzenia tych zmian:
1) Przy minimalizacji należy wybierać możliwie największe rozmiary pól. Nie chodzi tylko o skrócenie zapisu, ale głównie o zmniejszenie ilości bramek realizujących minimalizowaną funkcję.
2) O ile jest to możliwe, to wybrane obszary powinny na siebie nachodzić (aby ograniczać występowanie hazardu w układzie, gdy sygnał nie jest taktowany).
Moje zmiany nie tylko powiększyły wybierane obszary, ale także połączyły te które u Ciebie były odseparowane.
zaliczenie14 pisze: ↑1 kwie 2020, o 11:32
Jeszcze chciałem zapytac o minimalizacje dla \(\displaystyle{ 0}\). Po wymnożeniu nawiasów z 9 składników, otrzymałem 12.
Hmm, moim zdaniem wymnożenie wyrażenia po lewej stronie powinno dać sumę 24 iloczynów. Rozumiem że część z nich jest zerem, ale prawe wyrażenie nie ma 12, a tylko 6 składników.
Nie będę sprawdzał poprawności tego przekształcenia, gdyż nie widzę najmniejszego powodu do psucia postaci minimalnej będącej KANONICZNĄ FORMĄ ILOCZYNOWĄ.