• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Metoda Karnaugh



    Podstrony: 1 [2] [3]
    Przeczytaj także...
    Minimalizacja funkcji boolowskich polega na znalezieniu dla danej funkcji formuły minimalnej, która jest jak najmniej skomplikowana.Kod Graya, zwany również kodem refleksyjnym, jest dwójkowym kodem bezwagowym niepozycyjnym, który charakteryzuje się tym, że dwa kolejne słowa kodowe różnią się tylko stanem jednego bitu. Jest również kodem cyklicznym, bowiem ostatni i pierwszy wyraz tego kodu także spełniają w/w zasadę.

    Metoda Karnaugh (czyt. karno) – sposób minimalizacji funkcji boolowskich. Został wynaleziony w 1950 roku przez Maurice Karnaugha. W ogólnym przypadku znalezienie formuły minimalnej dla zadanej funkcji boolowskiej jest bardzo skomplikowanym problemem. Jednak jeśli funkcja ma małą liczbę zmiennych (do sześciu) i zostanie zapisana w specjalnej tablicy zwanej tablicą lub siatką Karnaugh, wówczas znalezienie minimalnej formuły odbywa się na drodze intuicyjnej. W celu minimalizacji funkcji o większej liczbie wejść stosuje się z powodzeniem metody komputerowe, np. metodę Quine'a-McCluskeya.

    Bolesław Czesław Pochopień (ur. 6 września 1946 w Zabrzu) – polski informatyk, profesor nauk technicznych, rektor Politechniki Śląskiej w latach 1996–2002.Metoda Espresso jest heurystyczną metodą minimalizacji funkcji logicznych. Została wymyślona w IBM przez Roberta Braytona. W 1989 Richard L. Rudell opracował ESPRESSO-EXACT pozwalające uzyskać dokładne rozwiązanie zadania minimalizacji powierzchni (R. Rudell, “Logic Synthesis for VLSI Design”, PhD Thesis, Electronics Research Laboratory, College of Engineering, University of California, Berkeley, USA, April 1989).

    Spis treści

  • 1 Indeksy kratek
  • 2 Minimalizacja funkcji logicznych
  • 2.1 Sklejanie "na skos"
  • 2.2 Stany nieokreślone
  • 3 Zobacz też
  • 4 Bibliografia


  • Podstrony: 1 [2] [3]



    w oparciu o Wikipedię (licencja GFDL, CC-BY-SA 3.0, autorzy, historia, edycja)

    Warto wiedzieć że... beta

    Implikant funkcji boolowskiej f to iloczyn literałów, taki że dla wszystkich wektorów binarnych x=(x1, ... , xn), dla których jest on równy jedności, funkcja f jest równa jedności.
    Hazard – niekorzystne zjawisko w układach cyfrowych, którego podłożem jest niezerowy czas propagacji (przenoszenia) sygnałów. Hazardem nazywamy błędne stany na wyjściach układów cyfrowych, powstające w stanach przejściowych (przełączania) w wyniku nieidealnych właściwości używanych elementów. Przyczyną są różnice w czasie dotarcia i wartości sygnału do określonego miejsca układu w zależności od drogi. Skutki zależą od układu. Przykładowo teoretycznie jednoczesna zmiana wejść dla bramki AND z (0,1) na (1,0) może w rzeczywistości skutkować pojawieniem się krótkich impulsów. W rzeczywistości bowiem zmiana dwóch wejść nigdy nie jest jednoczesna i albo dokona się w sekwencji (0,1) – (0,0) – (1,0): brak impulsu, albo (0,1) – (1,1): impuls – (1,0). Hazard może doprowadzić do chwilowego przekłamania pracy automatu lub do trwałego przekłamania.
    Algorytm ekspansji to ważny element metody Espresso, która jest używana do minimalizacji funkcji boolowskich. Jednakże używany samodzielnie również prowadzi do znalezienia minimalej realizacji zadanej funkcji boolowskiej.

    Reklama

    Czas generowania strony: 0.017 sek.