Methods and computer readable media implementing a modified routing grid to increase routing densities of customizable logic array devices

A method for manufacturing cells of a customizable logic array device having an enhanced routing density, the method comprising:

• forming circuit elements including one or more input terminals and one or more output terminals;
• placing vias at said input terminals and said output terminals in violation of a rule defining a minimum separation, wherein placing said vias includes
• forming said vias at locations determined in accordance with a non-compliant connectivity grid to connect said input terminals and said output terminals to other locations at which at least said via caps are formed, wherein at least one distance measurement of the non-compliant connectivity grid violates said minimum separation rule;
• routing traces among said vias to form routed vias that include an amount of area that complies with another rule;
• and
• forming via caps on remaining vias in any direction in which a via cap extends at least said minimum separation,
• wherein said via cap provides an amount of overlap area in compliance with said another rule defining a minimum amount of via cap area.

A computer readable medium bearing executable instructions for forming a flip flop from one or more cells of a customizable logic array device having an enhanced routing density, wherein the executable instructions cause a processor, operating in accordance with said executable instructions, to:

• establish in one or more base layers a multiplexer, a NAND gate, and one or more inverters, each of which includes one or more input terminals and one or more output terminals;
• interconnect one or more configuration layers to said one or more base layers to form connections at locations that deviate from recommended locations;
• route traces among a first subset of said connections to form said flip flop from said multiplexer, said NAND gate, and said one or more inverters;
• and
• cap a second subset of said connections each with an overlap area compliant with a predetermined minimum amount of area, wherein
• said enhanced routing density is obtained by narrowing grids of said traces in a first direction to a first distance to form a first set of narrowed grids and narrowing grids of said traces in a second direction to a second distance to form a second set of narrowed grids.