FPGAs and MPLDs, which are conventional programmable semiconductor devices, have had poor cost performance and did not suitably take long signal lines into account. To solve this, a flip-flop is built in each MLUT block comprised of a plurality of MLUTs, each MLUT comprising a memory and an address-data pair. With respect to the close-distance interconnects between adjacent MLUTs, interleaved interconnects are introduced, while in the case of interconnects between non-adjacent MLUTs, dedicated distant interconnects and, furthermore, a torus interconnect network are provided.