logo elektroda
logo elektroda
X
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Dowód równości metodą Algebry Boole'a: przekształcenia krok po kroku

krawczyk.a 14 Lis 2006 22:38 5439 2
REKLAMA
  • #1 3227912
    krawczyk.a
    Poziom 21  
    Posty: 530
    Pomógł: 11
    Ocena: 18
    Witam.
    Mam problem przy rozwiązaniu zadania:
    "Udowodnić równość metodą przekształceń algebraicznych."
    Chodzi tu oto aby przy zastosowaniu Algebry Boole'a, praw, twierdzen i funkcji udowodnic ze lewa strona rowna sie prawej L=P
    Czyli lewa strone nalezy tak przeksztalcioc aby rownala sie stronie prawej.

    Duza literka np. A,B... oznacza zaprzeczenie litery a,b...
    Czyli:
    A- nie a
    B- nie b

    1. aB+ac+bc=aB+bc
    2. (a+b)(A+c)(b+c)=(a+b)(A+c)
    3. ab+AB+bcd=ab+AB+Acd
    4. Ad(B+c)+(b+C)AD+(B+c)=(AD+B+c)(Ad+b+c)
    5. bc+abd+aC=bc+aC

    Czy ktos potrafi to rozwiązać?

    Pisanie postu pod postem.
    Należy używać przycisku ZMIEŃ.
    Scaliłem dwa posty. [h]
  • REKLAMA
  • Pomocny post
    #2 3228363
    wiesniak
    Poziom 31  
    Posty: 1006
    Pomógł: 231
    Ocena: 52
    poprzekształcaj lewą stronę tak by dostać pełne wyrażenia, a następnie korzystając z boole'a zminimalizuj.
    przykładowo 1:
    L = aB+ac+bc = aBc+aBC+abc+aBc + abc + Abc = (pozbywamy się takich samych) = aBc + aBC + abc + Abc = (minimalizujemy 1 z 2 i 3 z 4) = aB(c+C) + bc(a+A) = aB + bc = P
    resztę myślę że zrobisz w podobny sposób.

    ps. proponowałbym stworzyć siatki Karnaugha i zobaczyć jakie grupy są stworzone dla prawej i lewej strony, wtedy ładnie wszystko widać.
  • #3 3236688
    krawczyk.a
    Poziom 21  
    Posty: 530
    Pomógł: 11
    Ocena: 18
    Wielkie dzieki.
    Juz sobie poradzilem a le zostal mi jeszcze jeden przyklad ktorego nie potrafie rozwiacac.
    O to on:

    (a+b)[x(a+y)+X(a+c)+(y+z)Za]=a+b(xy+Xc)

    Prosze o pomoc.
REKLAMA