Karnaugh Map-Aided Combinational Logic Design Approach with Bistable Molecular Reactions

This paper presents an approach for designing combinational logic based on bistable molecular reactions. This design approach is universal and can be easily applied to general combinational logic no matter what the required Boolean function is. This method is developed by uncovering the bijective relationship between Karnaugh map (K-map), which completely described the Boolean function, and bistable molecular reactions. Those reactions can be further simplified with the help of K-map. Based on the proposed method, a complete set of 2-input logic gates is implemented. Also, the chemical reaction network for 3-to-1 encoder is designed in the same manner. Simulation results based on chemical kinetics have verified the validity, accuracy, robustness, and feasibility of the proposed approach.