This paper describes a family of novel dynamically reconfigurable logic gates based on double-gate carbon nanotube field-effect transistors which demonstrate p-type or n-type switching behavior depending on the back-gate voltage. Through simulations, these gates and a 10-function ALU offering fine-grain reconfigurability are shown to operate at 20GHz.