A New Approach for Designing Fast Expert Systems

[+] Author and Article Information
Peng Lu

IBM Toronto Laboratory, 895 Don Mills Road, North York, Ontario, Canada M3C 1W3

J. N. Siddall

Mechanical Engineering Department, McMaster University, Hamilton, Ontario, Canada L8S 4L7

J. Mech. Des 116(2), 382-387 (Jun 01, 1994) (6 pages) doi:10.1115/1.2919390 History: Received June 01, 1991; Revised May 01, 1993; Online June 02, 2008


A new method is proposed for rapidly solving expert system applications using Boolean algebra formulations. The method consists of two algorithms, applied after the conventional hierarchical type rules have been converted to Boolean expressions. The first algorithm automatically reduces the expressions to the equivalent of only two levels in a logic network, eliminating all intermediate conclusions, and also minimizes the number of inputs per rule. This algorithm has general application in the condensation of rule systems, and makes possible the use of high speed bit matching in specific solutions. The second algorithm operates on the reduced rule set so that, in a given application, a rapid solution is achieved using the fewest possible items of evidence, or user inputs. It is believed that these algorithms will be particularly useful in applications where high speed solutions are important.

Copyright © 1994 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.





Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In