1. An integrated circuit comprising: a plurality of logic cells; and a rearrangeable programmable network interconnecting said logic cells, said programmable interconnection network having: a plurality of programmable switches, each programmable switch having a plurality of input terminals and a number of output terminals, signals on any input terminal passed to any output terminal responsive to a programming of said switch, said plurality of programmable switches arranged in a Benes network so as to form a rearrangeable network.