< retour aux publications

Un nouveau regard sur la machine logique de Jevons

Auteur(s) : P. Amblard

Journal : Technique et Science Informatiques (TSI)

Volume : 26

Issue : 10

Pages : 1207-1225

Jevons's Logic Piano has already been presented in several publications. It was the first hardware devoted to logical inference. In this paper we propose a new view of that machine in the frame of Finite States Machines. Indeed Jevons's Logical Machine is a set of finite states transducers with a Single Instruction Multiple Data organization. This allows it to evaluate some boolean formulas with N variables in space proportional to 2N and in constant time.