uklad logiczny

Jul 28, 2005 6 Replies

Witam,



Nie potrafiê nic ju¿ nowego wymy¶liæ, chodzi o uk³ad logiczny taki, ¿e:



L(x1,x2,x3,x4) \ jaki¶ uk³. na bramkach --- F(x1,x2,x3,x4) / B(x1,x2,x3,x4)


Dane s± funkcje L i F i nie wiem jak wyznaczyæ B. Nie mam ¿adnego pomys³u, proszê o jakie¶ wskazówki. Nie wiem czy szukaæ rozwi±zania szczególnego akurat dla tych bramek, czy jako¶ to siê da wyliczyæ?



Mo¿e podam jak wygl±da ten uk³ad bramek:

formatting link



Pozdrawiam.



co za problem, układ bramek realizuje funkcje: F=!L*!B+L*B; czyli jeśli L i B =1 lub L i B=0 to F=1

Jeśli np F=(1,1,0,0) i L =(0,1,0,1) to B=(0,1,1,0) bo F(0,0)=1; F(1,1)=1; F(0,1)=0; F(1,0)=0

Chyba rozumiesz L B -> F=!L*!B+L*B

------------ x1 x1 x1 x2 x2 x2 x3 x3 x3 x4 x4 x3

Pozdro.. Rycho

Ok, kumam, czyli jesli rowne sa odpowiednie zmienne, ale jak to zinterpretowac do konkretnego przykladu, np:

L = !x1 !x2 x3 x4, F = x1 !x2 !x3 x4 to B = !x1 x2 !x3 x4 ?

Niby tak, ale dla tego przykladu:

L = !x1 !x2 !x3 + x1 x2 !x3 + x1 !x3 !x4 + x2 x3 !x4 F = !x1 !x2 + x2 x3 x4 + x1 x2 !x3 !x4 + !x2 !x3 x4 wynik to: B = !x1 !x3 + x2 !x3 !x4 + x1 !x2 x3

Cos mi sie tu nie zgadza, albo nie wiem jak tu sprawdzic rownosc poszczegolnych zmiennych. Dobrze to jest? Dlaczego?

Pozdr.

On Thu, 28 Jul 2005 23:07:57 +0200, arturro wrote: [...]

Najpierw ogolnie: szczesliwie dla ciebie, uklad na rysunku realizuje funkcje ktora jest dosc jednoznaczna - wyjscie jest 1 jesli oba wejscia sa 1 lub oba zero [not-exor mozna by nazwac]. czyli znajac zachowanie L i F jestesmy w stanie podac B. Gdyby tam bylo OR czy AND nie bylibysmy w stanie [przynajmniej w przypadku ogolnym]

Ogolnie rzecz biorac sprawdzenie takich zapisow jest trudne, skoro zmiennych malo to najlepiej sprawdzic wszystkie kombinacje. Lub napisac program komputerowy, albo wykorzystac jakis gotowy, np CUPL/WinCUPL. Program lepszy, bo sie rzadziej myli

Po spisaniu tabelki .. na oko dobrze

J.

Taaa, coś mi się interpretacja funkcji popier... kolega J.F ma rację! rozpisujemy funkcję L,F,B czterech zmiennych w tablicy Karnafa ( czy jakoś tak ) Każdy element tablic L i B jest transformowany funkcją logiczną !L*!B+L*B aby uzyskać tablice F Czyli jeśli F=1 to L=0 i B=0 lub L=1 i B=1, łatwo więc obliczyć B znając F i L

Przykład no.1 L = !x1 !x2 x3 x4, F = x1 !x2 !x3 x4 to B = !x1 x2 !x3 x4

Opis tablicy Karnafa: x1x2\x3x4 \00 01 11 10

00 01 11 10

L: F: B:(obliczona)

0010 0000 1101 0000 0000 1111 0000 0000 1111 0000 0100 1011

czyli B=x2 + !x4 + !x1 !x3 + x1 x3

Przyklad no.2 L = !x1 !x2 !x3 + x1 x2 !x3 + x1 !x3 !x4 + x2 x3 !x4 F = !x1 !x2 + x2 x3 x4 + x1 x2 !x3 !x4 + !x2 !x3 x4

L: F: B:(obliczona)

1100 1111 1100 0001 0010 1100 1101 1010 1000 1000 0100 0011

czyli B=!x1 !x3 + x2 !x3 !x4 + x1 !x2 x3

Teraz już powinno być OK

Pozdro.. Rycho

Wielkie dzieki, probowalem juz na karno ale cos mi nie wychodzilo, ale teraz widze ze dziala. Jak bede miec jakies pytania to sie jeszcze odezwe ;-)

Aby bylo Ci latwiej obliczac co bedzie na wyjsciu ukladu logicznego o kilku wejsciach i jednym wyjsciu zmieniaj uklad bramek tak, aby na kazdej linii laczacej bramki byla zawsze parzysta liczba negacji (czyli albo wcale, albo dwie - na poczatku i koncu). Uczyli mnie tak na studiach i bardzo to wszystko ulatwia.

Join the Discussion

Have something to add? Share your thoughts — no account required.

Didn't find your answer?

Ask the community — no account required