Accession Number : AD0777267

Title :   Pattern Recognition of Logic Diagrams.

Descriptive Note : Master's thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OHIO SCHOOL OF ENGINEERING

Personal Author(s) : Naegele,Douglas A.

Report Date : DEC 1973

Pagination or Media Count : 156

Abstract : This paper presents the development of line following and line analysis pattern recognition routines to automatically computer read hand-drawn logic diagrams. The decision criterion used was based on a tree analysis of segmented lines. The logic diagrams were drawn with a flair pen and the computer program analyzed gates and Flip-Flops within squares ranging from 1/2 inch to 3 inch in size. All four orientations of the six major logical functions were investigated along with 16 different versions of a J-K Flip-Flop. The output of the program is a series of statements which describe the relationships Gates and Flip-Flops have with each other within a logic diagram. These statements are presented in a form suitable as input statements for a developed Digital Logic Similation program used at the Air Force Institute of Technology. (Modified author abstract)

Descriptors :   *Logic circuits, *Pattern recognition, *Computer programming, Gates(Circuits), Digital simulation, Computer programs, Mathematical logic, Theses

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE