perl -e "print sprintf('%03b',$_).' '.int(rand()+0.5).$/ for 0..7"
perl -e'printf"%03b %b\n",$_,rand(2)for 0..7' [download]
You can chop one character off like perl -e'printf"%03b %b\n",$_,rand 2for 0..7'.
0 1 2 3 4 5 6 7
Results (632 votes), past polls