Bramka RAND
Z PUTwiki
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] |