Operatory Logiczne

biliy · Post autor: **biliy** » 13 gru 2010, o 16:51

witam mam do rozwiazania następujące zadania, jako ze nie było mnie na zajeciach mam problem, licze na pomoc

Rozwiąż poniższe wyrażenia logiczne (zakładamy 8 bitową reprezentację liczb binarnych)

Liczby w wyrażeniu są podane w postaci dziesiętnej. Przed rozwiązaniem zadania należy je zamienić na 8 cyfrowe liczby binarne
Rozwiązanie zadania należy przedstawić w postaci odpowiedniej tabeli
Wynik należy podać jako wartość dziesiętną

1. NOT[(27 OR 12)AND NOT 123] OR 77 SHR 3
2. NOT 7 OR (55 SHL 5 AND 34 SHR 2)
3. 41 AND(42 AND 43)

kadiii · Post autor: **kadiii** » 13 gru 2010, o 17:33

I w czym tkwi problem?

biliy · Post autor: **biliy** » 13 gru 2010, o 17:38

no potrzebuje to rozwiązać a że jestem ciemny to nie umiem i chciałbym żeby ktos chociaz rozwiazał mi jeden przykład to już bym może zrozumial i reszte rozwiązał

kadiii · Post autor: **kadiii** » 13 gru 2010, o 17:39

A umiesz zamienić liczbe na jej postać binarną? np. 27

biliy · Post autor: **biliy** » 13 gru 2010, o 17:44

no właśnie juz za bardzo tego nie pamietam jak dobrze licze to bedzie 11011 ale nie jestem pewien

kadiii · Post autor: **kadiii** » 13 gru 2010, o 17:50

No ok. Masz 27 binarnie na 8 bitach 00011011 - wiodace zera uzupełniasz do liczby bitów w reprezentacji
I teraz masz tę liczbę i w działaniu masz 27 OR 12, robisz więc:
00011011
00001100 OR
--------------
00011111

Aby obliczyć te wyrażenia korzystasz z tabel prawdy odpowiednich operatorów. I tak dalej według nawiasów.... Trudne?

biliy · Post autor: **biliy** » 13 gru 2010, o 17:54

o dzięki, mysle ze dam rade dzieki wielkie-- 13 gru 2010, o 18:03 --ale czy 12 na binarne to nie bedzie 00011000 ?

kadiii · Post autor: **kadiii** » 13 gru 2010, o 18:07

- EDIT: juz mi zamieszanie zrobiłes 12 to binarnie 1100 bo \(\displaystyle{ 2^{3}+2^{2}}\). Czyli oczywiście było dobrze to moje wcześniejsze

biliy · Post autor: **biliy** » 13 gru 2010, o 18:21

a to nie jest czasem tak :
64 0
32 0
16 0
8 1
4 1
2 0
1 0
0 0

?

-- 13 gru 2010, o 18:22 --

czy nalezy ominać '1" ?

kadiii · Post autor: **kadiii** » 13 gru 2010, o 18:25

Nie to nie jest tak. Tego zera nie ma na poczatku - reprezentacja liczby n-bitowej to \(\displaystyle{ \sum_{i=0}^{n-1} a _{i}2^{i}}\)
Czyli masz \(\displaystyle{ a_{0}2^{0}+a_{1}2^{1}+...}\) \(\displaystyle{ a_{0},...a_{n-1}}\) to kolejne cyfry rozwinięcia poczynając od prawej

biliy · Post autor: **biliy** » 13 gru 2010, o 18:29

ok dzieki

a mam jeszcze pytanko co robia operatory SHL i SHR ?

kadiii · Post autor: **kadiii** » 13 gru 2010, o 18:31

Przesunbięcie bitowe w prawo i w lewo (ang. shift right i shift left) Przykład: 00001111 SHR 1 = 00000111

biliy · Post autor: **biliy** » 13 gru 2010, o 18:34

ok dzieki wielkie, juz chyba wszystko rozumiem