Splitting method of single-output combinational logic circuit

By splitting the single output combination logic circuit into the connection of two logic sub-circuits and using logic overlay operations to solve the logic expression of logic sub-circuit H, the inefficiency problem caused by the large number of input variables in the prior art is solved, and efficient logic circuit splitting and operation are achieved.

CN119720880APending Publication Date: 2025-03-28NINGBO UNIV
0 Cites 0 Cited by

Patent Information

Application Number
CN202411563879.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-11-05
Publication Date
2025-03-28

AI Technical Summary

Technical Problem

The prior art is inefficient and difficult to deal with single-output combination logic circuits with a large number of input variables, mainly due to the exponential growth of input combinations and the time-consuming and memory-consuming problem of output search.

Method used

By splitting the single output combination logic circuit into the connection of two logic sub-circuits, the logic overlay operation is used to solve the logic expression of the logic sub-circuit H, which avoids the inefficient process of input expansion and output search.

Benefits of technology

When dealing with logic circuits with a large number of variables, this method improves computing efficiency, avoids the time-consuming and memory-consuming problems of input expansion and output search, is suitable for the splitting of multi-output logic circuits, and can further split the split sub-circuits.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The invention discloses a method for splitting a single-output combinational logic circuit, which comprises the following steps of: finding out an input and output relationship between an original logic circuit and a logic sub-circuit before and after splitting by using operations such as intersection and non-intersection sharp products between logic coverage, and further obtaining an input and output relationship between the logic sub-circuit to be solved after splitting; splitting of the logic circuit is achieved, and the logic function formed by the two logic sub-circuits obtained after splitting is consistent with the logic function of an original logic circuit; the method has the advantage of saving time and memory in the splitting process.
Need to check novelty before this filing date? Find Prior Art