You might find this ultra-simple RNG interesting https://en.wikipedia.org/wiki/Rule_30