U.K. Bhattacharyya, Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
I. Sen Gupta, Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
S. Shyama Nath, Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
P. Dutta, Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
This paper presents a divide and conquer approach for the hazard-free realization of combinational networks. The circuit is partitioned into a set of supergates which are individually made hazard-free. Since each supergate has to be implemented in two-level form, the circuit can be implemented as a multilevel network of PLAs. A modified supergate partitioning for multi-output circuits has also been proposed. Experiments to evaluate the testability of the synthesized circuits have been carried out.
Index Terms:
logic partitioning; logic CAD; design for testability; combinational circuits; logic testing; hazards and race conditions; programmable logic arrays; PLA based synthesis; hazard free logic; testing; combinational networks; multilevel network; supergate partitioning; multi-output circuits; testability
Citation:
U.K. Bhattacharyya, I. Sen Gupta, S. Shyama Nath, P. Dutta, "PLA based synthesis and testing of hazard free logic," vlsid, pp.121, 8th International Conference on VLSI Design, 1995