Accession Number:

AD0671648

Title:

A LOGIC MACHINE FOR AUTOMATIC SYNTHESIS OF (1, K)-TERMINAL SWITCHING NETWORKS (LOGICHESKAYA MASHINA DLYA AVTOMATICHESKOGO SINTEZA KNOTAKTNYKH (1, K)-POLYUSNIKOV),

Descriptive Note:

Corporate Author:

FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s):

Report Date:

1967-12-07

Pagination or Media Count:

15.0

Abstract:

A special-purpose machine Parus-1 is described which is intended for automatic synthesis of 1, k-terminal switching networks by combinational logic. The automaton is capable of synthesizing 1, 4-terminal networks using 6 variables, 1, 8-terminal networks with 5 variables, and 1, 12-terminal networks with 4 or fewer variables. The synthesized network may contain a maximum of 14 nodes with at most 10 switching elements connected between any two nodes. Input data logical requirements in the form of a truth table are introduced through 16 groups of 3-position switches 16 switches per group. The three positions correspond to the D, 1, and dont-care outputs of the synthesized network. Results are displayed on a board containing signal lights each of which represents one contact between two nodes. It was established that of the synthesized networks 60 contained the same number of contacts as the reference structures, 3 had fewer contacts, and 37 had more contacts. The number of redundant contacts usually did not exceed one.

Subject Categories:

  • Electrical and Electronic Equipment

Distribution Statement:

APPROVED FOR PUBLIC RELEASE