Jak zanegować najmłodszy bit logiczny

pytanie zadane 12 stycznia 2018 w Matematyka, fizyka, logika przez must Bywalec (2,980 p.)

Jak zanegować najmłodszy bit logiczny zapisanej na 8 bitach. Zaporponuj bitowe rozkazy logiczne.

Ktoś mi wytłumaczy o co tutaj chodzi?

3 odpowiedzi

odpowiedź 12 stycznia 2018 przez Jedras Maniak (54,860 p.)
wybrane 12 stycznia 2018 przez must

Najlepsza

Prawdopodobnie użyć odpowiedniej maski bitowej oraz operacji XOR.

komentarz 12 stycznia 2018 przez must Bywalec (2,980 p.)

Nie mieliśmy czegoś takiego jak maski bitowe. Mógłbyś to zrobić na przykładzie?

komentarz 12 stycznia 2018 przez must Bywalec (2,980 p.)

Poza tym o co tutaj chodzi, co mam uzyskac.

komentarz 12 stycznia 2018 przez Jedras Maniak (54,860 p.)

Odpowiednią liczbę z zanegowanym ostatnim bitem.

Masz tutaj przykład negowania jednego bitu w środku:
https://imgur.com/MtG1xYH

Na jego podstawie powinieneś sobie poradzić.

komentarz 12 stycznia 2018 przez must Bywalec (2,980 p.)

Skąd mam wiedzieć której bramki użyć czy and czy xor czy or

komentarz 13 stycznia 2018 przez Arkadiusz Sikorski Pasjonat (20,160 p.)
edycja 13 stycznia 2018 przez Arkadiusz Sikorski

W przypadku ORa nie zanegowałbyś bitu o wartości 1:

Wynik XORa dwóch bitów daje 1, jeśli bity są różne, 0 gdy są takie same. Wynik ORa dwóch bitów da prawidłowy wynik, gdy będziemy chcieli zanegować bit na pozycji, gdzie występuje 0, jednak jeżeli będzie stała tam 1, to wynik będzie błędny (1 będzie ciągle 1). AND z kolei "skopiuje" nam te bity w wyjściowego słowa tam, gdzie w masce będzie 1. Same wartości bitów przekopiowanych pozostaną bez zmian.

komentarz 13 stycznia 2018 przez must Bywalec (2,980 p.)

Rozumiem, że dodaje w tym miejscu bit, który bit chce zmienić czyli naprzykład jak chce zmienic prawy od końca to:

0 0 1 1 1
0 0 1 0 0 XOR
0 0 0 1 1 =

1	komentarz 13 stycznia 2018 przez Arkadiusz Sikorski Pasjonat (20,160 p.) Jeżeli miałeś na myśli negację trzeciego bitu licząc od prawej strony, to tak (uściślając to jest to dodawanie modulo 2, bo tym dokładnie jest XOR).

komentarz 13 stycznia 2018 przez must Bywalec (2,980 p.)

Okej, dzieki.

odpowiedź 12 stycznia 2018 przez Daro69 Początkujący (440 p.)

na upartego nie musisz używać maski.
Można napisać zależność np.
jeżeli liczba jest nieparzysta to odejmij od niej 1, jeżeli nie to dodaj 1.(dla najmłodszego bitu)

komentarz 12 stycznia 2018 przez must Bywalec (2,980 p.)

Maski są bardziej dla mnie przystępniejsze. Ale dziękuje za odpowiedz.

komentarz 13 stycznia 2018 przez Arkadiusz Sikorski Pasjonat (20,160 p.)

Plusik za mniej standardową odpowiedź, jednak to zadziała tylko, jeśli chcemy negować najmniej znaczący bit :)

odpowiedź 12 stycznia 2018 przez Daro69 Początkujący (440 p.)

witam,
chodzi prawdopodobnie o odwrócenie wagi najmłodszego bitu.
np.
wynik = zmienna ^ 1;

binarnie:
00001111
^ 00000001
= 00001110
tak myślę. Pozdrawiam