[NotABigFan]

Dzisiaj zadanko od Facebook:

Dane są trzy 32-bitowe liczby całkowite x, y i b. Zwróć x jeżeli b = 1 lub y jeżeli b = 0 używając wyłącznie operacji matematycznych i bitowych.

#dailycodingproblem #programowanie

[NotABigFan]

@NotABigFan: Można założyć, że b jest zawsze równe 0 lub 1

[jajak]

@NotABigFan: xb+y~b

[D.....n]

@NotABigFan: return x * b + y * (1 - b);

[D.....n]

@NotABigFan: Nie dawało mi spokoju to zadanie, no bo jak to tak od razu zaciągać mnożenie! Rozpisałem zatem dwie implementacje:

uint32_t f(uint32_t x, uint32_t y, uint32_t b)
{
 return b * x + (1 - b) *

[D.....n]

Ciekawostka: użycie w drugiej implementacji logicznego OR zamiast dodawania generuje kod:

_Z1gjjj:
 leal -1(%rdx), %ecx
 negl %edx
 andl %edi, %ecx

[NotABigFan]

@Demolicjon: nie ogarniam asm ale da się to zrobić jeszcze ładniej ( ͡° ͜ʖ ͡°)

[bladykiel]

@NotABigFan: W porównaniu do innych zadań, w tym nie trzeba było za specjalnie myśleć :) Co innego, jeżeli zadanie miało być realizowane w np. asm.

[D.....n]

@NotABigFan:
I takie xorowe rozwiązanie będzie znacząco inne? Bo że zamiast 1-b mogę b^1 to wiem, ale nie czuję jak z tego skorzystać inaczej, niż wrócić do mnożenia albo ANDowania.

[NotABigFan]

@bladykiel: Nie zabraniam nikomu robić w asm tylko nie potrafię ocenić ( ͡° ͜ʖ ͡°)
@Demolicjon: Ja wyczarowałem coś takiego w Go


Generalnie zadanko jest o tyle fajne, że jest taki układ cyfrowy który mniej więcej robi to samo: multiplexer i jest zrealizowany całkowicie w oparciu o podstawowe bramki logiczne

[D.....n]

@NotABigFan: Z głowy piszę i nie sprawdzam:
wydaje mi się, że możesz się pozbyć b-1 jeśli zaczniesz od return x zamiast return y.

Spróbuję to sobie rozpisać jak będę miał na czym ;)