Bramka RAND

Z PUTwiki
Wersja z dnia 23:10, 8 kwi 2026 autorstwa AndrzejKmicic (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Bramka RAND (ang. Random Gate, pol. Bramka Losowa) - jeden z najbardziej kluczowych elementów układów cyfrowych, którego główną funkcją jest podejmowanie decyzji na podstawie losowych przesłanek.

Bramka RAND nie powinna pod żadnym pozorem być mylona z bramką Toffoliego, służącą do upierdalania sierot na pierwszym semestrze informatyki.

Definicja

[edytuj | edytuj kod]

Bramka RAND to układ logiczny, który:

  • przyjmuje dowolną liczbę wejść,
  • ignoruje je,
  • zwraca wynik losowy (także przedziałowy) w zakresie [0,1].

Formalnie:

RAND(A, B, C, ... ) ∈ [0,1]

Zasada działania

[edytuj | edytuj kod]

Działanie bramki RAND opiera się na zaawansowanych metodach takich jak symulacja rzutu kostką k20 w OpenGL.

W bardziej zaawansowanych implementacjach stosuje się True Random Name Generator lub kota przechodzącego po klawiaturze

Tabela prawdy dla bramki o 2 wejściach

[edytuj | edytuj kod]
Wejście A Wejście B Wyjście
0 0 [0,1]
1 0 [0,1]
0 1 [0,1]
1 1 [0,1]