Logic gates that use any crate as true and no crate as false:
fituryk (AND at top, OR at bottom, NOT at right, note the old physics).
These are very small (most of the space in each is taken up by a device to adjust timings, and a full-speed draw), and run at full speed.
The old physics is still fun!
Things get a lot simpler if you don't care about the value of the barrels:
lubigedLeft side top to bottom: OR, AND, splitter, flipflop
Right side top to bottom: NOT, switch, wire crossing
All run at full speed
And here is a working circuit with the gates:
sivanic. It's a traditional SR flipflop with 2 OR gates, 2 NOT gates and a wire crossing. The stuff on the left is to generate regular set and reset pulses. You'll see some oscilating behaviour at the start - before the first reset pulse. It's funny to see the electricity flowing at 10 ticks per second...