[15p-M_123-1~8] FS.1 Focused Session "AI Electronics"

3:30 PM - 3:45 PM JST(6:30 AM - 6:45 AM UTC)

[15p-M_123-6] Study on Variable Representation Method in Analog Electronic Amoeba
For Solving Large-Scale Satisfiability Problem

〇Shu Nagasawa¹, Seiya Kasai¹, Zenji Yatabe¹ (1.RCIQE, Hokkaido Univ.)

Keywords:

Analog calculation,Optimization problem,Electronic circuit

For solving a satisfiability problem (SAT), which is a highly versatile and useful for practical applications, by the amoeba-inspired optimization computer “analog electronic amoeba”, we propose a novel circuit implementation of the system that can avoid the redundant variable expression required for mapping SAT. In this paper, we also show the detailed design of a compact random number generator using CMOS inverter, which is necessary of the implementation, and examine its operation by circuit simulation. We successfully demonstrate the self-oscillation attributed to the instability of the CMOS and clarify the possible parameter values for oscillation.