Quincunx

Included in: VultMysteries

Quincunx is based on the machine with the same name, also known as “bean machine” or “Galton board”. Quincunx simulates this machine but adds some special features that make it more usable to generate voltages and pulses.

Real Quincunx (source wikipedia: https://en.wikipedia.org/wiki/Bean_machine)

Basic Use

Connect a clock signal to the input CLK. Every time a pulse is received a bean will be dropped and it will land in one of the seven slots of the machine. Due to the probabilistic nature of the machine, the beans will have a larger probability of landing in the center slots. We can see in the left column of LEDs the slot in which a bean has landed. The probability rules can be altered by the TABU parameter which is inspired by the Tabu Search optimization algorithm. Increasing the TABU number will forbid a bean of falling in the same slot for a certain number of steps. This forces the machine to explore the side slots. Setting the TABU to maximum will make it produce a more repeated sequence of throws.

The slots in which the beans fall are converted to voltages and pulses. The conversion depends on the number of ACTIVE steps. We can see how many bits are active in the right colum of LEDs. When generating voltages, the more active steps, the more bits are used to generate an analog signal. The two outputs will generate a number using the two possible orderings of the bits; from left to right and right to left. The position of the bits can be altered with the SHIFT control which will displace the bits by given number of positions. The pulses are generated by triggering every output that has an active bit when a clock is received.

Because of the machine having seven slots, it tends to produce odd number sequences. The SKIP switch helps to make the sequences odd. When active, every eight clocks one will be skipped.

Quincunx block diagram

Control Description

• Clk: main input clock. Every pulse a new bean is thrown.
• LEDs(left): displays in which slot the last thrown bean fell.
• LEDs(right): displays the number of active bits used to generate the signals.
• Tabu: forbids a bean falling in the same slot for the given number of steps.
• Shift: shifts by the given number positions the bits used to generate analog signals.
• Active: defines how many of the beans thrown are used as bits to generate analog signals.
• Skip: when On, it will skip one of every eight pulses making the generated signals odd.
• Pulse Outputs: generate pulses every time a clock is received and the slot is active. The pulses will have the same pulse width as the input clock.
• Out1 and Out2: analog outputs generated by using the seven active slots as bits. Out1 uses the bits in left-to-right and Out2 uses them on right-to-left.