Elektroda.pl
Elektroda.pl
X
Please add exception to AdBlock for elektroda.pl.
If you watch the ads, you support portal and users.

Zadania z cyfrówki - PILNE !!

Bohun111 22 Jun 2005 21:59 1124 2
  • #1
    Bohun111
    Level 10  
    Witam! Bardzo proszę o pomoc w rozwiązaniu poniższych zadań. Z góry dzięki.
    1.Określ funkcję dualną do poniższej.
    f(A,B,C)= A/B + BC + AB/C / oznacza negacje (NIE)
    2. Zapisać postac kanoniczną sumacyjną dla poniższej funkcji:
    f(A,B,C)= /A + AB/C + /AC + /BC
    3. Zapisać postać kanoniczną iloczynową dla poniższej funkcji:
    f(A,B,C)= (A+C)(/A+B)(B+/C)
  • Helpful post
    #2
    jiwaniuk
    Level 31  
    Napisz jaka jest definicja funkcji dualnej, bo w żadnej z moich książek o układach cyfrowych nie znalazłem tego określenia (wtedy może ci coś podpowiem).
    Do punktu 2:
    postać kanoniczna sumacyjna to jest zapis w postaci sumy pełnych iloczynów (muszą być w zapisie użyte wszystkie zmienne)
    - zapis /A rozwijamy do /A/B/C + /A/BC + /AB/C + /ABC,
    - zapis AB/C już jest iloczynem pełnym,
    - zapis /AC rozwijamy do postaci /A/BC + /AB/C,
    - zapis /BC rozwijamy do postaci /A/BC + A/BC.
    Ponieważ część iloczynów się powtarza, to do zapisu końcowego każdy bierzemy tylko raz i mamy
    f(A,B,C)= /A + AB/C + /AC + /BC = /A/B/C + /A/BC + /AB/C + /ABC + A/BC + AB/C
    W punkcie 3 postępujemy identycznie tylko że używamy iloczynu sum pełnych.
    Postać kanoniczna iloczynowa to jest zapis w postaci iloczynu pełnych sum (muszą być w zapisie użyte wszystkie zmienne).

    Pozdrawiam wszystkich

    jjanek
  • #3
    jiwaniuk
    Level 31  
    W moim poprzednim poście wkradł się błąd.
    W rozwinięciu /AC rozwijamy do postaci /A/BC + /AB/C powinno być /A/BC + /ABC. Ten bład nie zmienia wyniku końcowego.

    W ramach rekompensaty rozwiązanie zadania 3.
    Funkcję f(A,B,C)= (A+C)(/A+B)(B+/C) rozwijamy tak:
    - sumę (A +C) rozwijamy do iloczynu dwóch sum (A + /B + C)(A +B + C),
    - sumę (/A + B) rozwijamy do iloczynu dwóch sum (/A + B + /C)(/A + B + C),
    - sumę (B + /C) rozwijamy do iloczynu dwóch sum (/A + B + /C)(A + B + /C).
    Do zapisu końcowego każdej sumy używamy tylko raz i mamy:
    f(A,B,C)= (A+C)(/A+B)(B+/C) = (/A + B + /C)(/A + B + C)(A + /B + C))(A + B + /C))(/A + B + C).

    Pozdrawiam wszystkich

    jjanek