It depends on how big your Logic is.For some glue logic(logic which is not supported by processor) CPLD is enough to use. Their capacity is mentioned in terms of macrocells.
For a big logic(ex processor core) u may need to use the FPGA,since the no of gates are increased.Their capacity is mentioned in terms of Logic cells