• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Jak zanegować najmłodszy bit logiczny

Staż IT w Comarch
0 głosów
117 wizyt
pytanie zadane 12 stycznia w Matematyka, fizyka, logika przez must Obywatel (1,420 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

+2 głosów
odpowiedź 12 stycznia przez Jedras Maniak (54,900 p.)
wybrane 12 stycznia przez must
 
Najlepsza
Prawdopodobnie użyć odpowiedniej maski bitowej oraz operacji XOR.
komentarz 12 stycznia przez must Obywatel (1,420 p.)
Nie mieliśmy czegoś takiego jak maski bitowe. Mógłbyś to zrobić na przykładzie?
komentarz 12 stycznia przez must Obywatel (1,420 p.)
Poza tym o co tutaj chodzi, co mam uzyskac.
komentarz 12 stycznia przez Jedras Maniak (54,900 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 przez must Obywatel (1,420 p.)
Skąd mam wiedzieć której bramki użyć czy and czy xor czy or
1
komentarz 13 stycznia przez Arkadiusz Sikorski Dyskutant (7,900 p.)
edycja 13 stycznia przez Arkadiusz Sikorski

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

	0101
OR 	0001
=	0101

	0101
XOR 0001
=	0100

	0101
AND 0001
=	0001

 

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 przez must Obywatel (1,420 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 przez Arkadiusz Sikorski Dyskutant (7,900 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 przez must Obywatel (1,420 p.)
Okej, dzieki.
+2 głosów
odpowiedź 12 stycznia 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 przez must Obywatel (1,420 p.)
Maski są bardziej dla mnie przystępniejsze. Ale dziękuje za odpowiedz.
komentarz 13 stycznia przez Arkadiusz Sikorski Dyskutant (7,900 p.)
Plusik za mniej standardową odpowiedź, jednak to zadziała tylko, jeśli chcemy negować najmniej znaczący bit :)
+1 głos
odpowiedź 12 stycznia 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
komentarz 12 stycznia przez must Obywatel (1,420 p.)
Skąd wiedzieć której bramki użyć?
komentarz 12 stycznia przez must Obywatel (1,420 p.)
+ trzeba uzywac tej maski?
komentarz 12 stycznia przez Jedras Maniak (54,900 p.)
Przeczytać jak działają i wybrać na tej podstawie tę, której potrzebujesz. Tak będzie najlepiej ;)
komentarz 12 stycznia przez must Obywatel (1,420 p.)
Wiem jak działają. Wiem np. czy z 01 przy xorze, orze bądź andzie ma byc wynik 1 czy 0.
komentarz 12 stycznia przez must Obywatel (1,420 p.)
To tę maskę trzeba uzywac czy nie...
komentarz 12 stycznia przez must Obywatel (1,420 p.)
Dobra ogarniam juz przy maskach ktore trzeba uzyc. Daro zrobił to całkiem innym sposobme, to jest dobrze?

Podobne pytania

0 głosów
1 odpowiedź 92 wizyt
pytanie zadane 17 listopada 2017 w Matematyka, fizyka, logika przez michalnt Początkujący (430 p.)
0 głosów
1 odpowiedź 101 wizyt
0 głosów
1 odpowiedź 96 wizyt
pytanie zadane 13 lipca 2016 w Offtop przez niezalogowany
Porady nie od parady
Publikując kody źródłowe korzystaj ze specjalnego bloczku koloryzującego składnię (przycisk z napisem code w edytorze). Nie zapomnij o ustawieniu odpowiedniego języka z rozwijanego menu oraz czytelnym formatowaniu kodu.
Ciekawy innych porad? Odwiedź tę stronę!

48,396 zapytań

89,943 odpowiedzi

181,000 komentarzy

23,398 pasjonatów

Przeglądających: 174
Pasjonatów: 10 Gości: 164

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...