Elektroda.pl
Elektroda.pl
X

Wyszukiwarki naszych partnerów

Kategoria: Kamery IP / Alarmy / Automatyka Bram
Montersi
Kategoria: Akumulatorki / Baterie / Ładowarki

Minimalizacja funkcji. Tablica Karnaugha

Albard 09 Maj 2013 00:05
  • #1 09 Maj 2013 00:05
    Albard
    Poziom 1  

    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 Maj 2013 08:16
    bryku13
    Poziom 11  

    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

  Szukaj w 4mln produktów
Przeglądaj produkty