X

Minimalizacja funkcji. Tablica Karnaugha

Albard 09 May 2013 00:05
  • #1 09 May 2013 00:05
    Albard
    Level 1  
    Helpful post? (0)
    Witam,
    musimy w grupie zrobić sprawozdanie na temat układów kombinacyjnych. Niestety trafiło nam się dość mozolne zadanie i nie wiemy jak sobie z nim poradzić. Chodzi w szczególności o metodę tablicy Karnaugha.
    Tutaj podaję screena:
    Minimalizacja funkcji. Tablica Karnaugha
    Po zaznaczeniu odpowiednich prostokątów wychodzi nam coś takiego:
    Minimalizacja funkcji. Tablica Karnaugha
    Mieliśmy z tego jeden wykład i prosiłbym o naprowadzenie/pomoc w rozwiązaniu problemu. Z góry dziękuję.
  • #2 11 May 2013 08:16
    bryku13
    Level 11  
    Helpful post? (+2)
    Ogólnie są dwie metody:
    1. iloczyn sum dla zer
    2. suma iloczynów dla jedynek
    Ważne aby zakreślony obszar obejmował jak najwięcej zer/jedynek w zależności do wybranej metody. Zakreślony obszar musi mieć ilość zer/jedynek, które są wielokrotnością liczby 2.
    Tam gdzie wyraz w na zewnątrz tablicy zmienia znak z 1 na 0 wtedy się skraca. Funkcja jest sumą iloczynów 5 obszarów:

    przykładowo obszar zielony - w nim X2 zmienia się na obrzeżu z 0 na 1 więc się skraca
    dla zielonego
    ~x1*x3*x4*x5

    dla niebieskiego - skrajacją się nam x4 i x5 bo zmieniają wartości z 0 na 1 więc:
    ~x1*x2*x3

    resztę pozostawiam tobie, 2/5 zadania masz już zrobione

    y=(~x1*x3*x4*x5)+(~x1*x2*x3)+czarny+żółty+czerwony

    dużo przykładów można znaleźć też tutaj:
    http://www.mbmaster/pl
  Search 4 million + Products
Browse Products