You need JavaScript to view this

Realization of logical functions by vector programs

Journal Article:

Abstract

Recent computing and control applications often require program realization of finite automata in general and of an important particular class of memoryless automata specified by systems of Boolean functions. Logical control and computing machines which receive sequences of discrete signals on the input and convert them into sequences of discrete output signals using finite memory may be described by a finite automation model. However, in distinction from the circuit interpretation of finite automata, the automaton algorithm represents the structure of the automaton program and not the structure of the machine itself. Therefore, the complexity of the computer realization of an automaton is the complexity of the computer program, and not the complexity of the hardware. Two classes of programs currently used to evalute boolean functions are operator programs and binary programs. However, computing machines, including microcomputers, are equipped with additional possibilities for evaluation of Boolean functions, which are not utilized in programs of these two basic classes. In this article, we consider the design of vector programs for program realization of systems of Boolean functions. 3 references.
Authors:
Publication Date:
Mar 01, 1983
Product Type:
Journal Article
Reference Number:
EDB-85-152228
Resource Relation:
Journal Name: Avtom. Telemekh.; (USSR); Journal Volume: 3
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; PROGRAMMING; AUTOMATION; COMPUTER CODES; COMPUTERS; 990200* - Mathematics & Computers
OSTI ID:
5258370
Country of Origin:
USSR
Language:
English
Other Identifying Numbers:
Journal ID: CODEN: AVTEA
Submitting Site:
HEDB
Size:
Pages: 120-128
Announcement Date:
Jul 01, 1985

Journal Article:

Citation Formats

Lapkin, L Ya. Realization of logical functions by vector programs. USSR: N. p., 1983. Web.
Lapkin, L Ya. Realization of logical functions by vector programs. USSR.
Lapkin, L Ya. 1983. "Realization of logical functions by vector programs." USSR.
@misc{etde_5258370,
title = {Realization of logical functions by vector programs}
author = {Lapkin, L Ya}
abstractNote = {Recent computing and control applications often require program realization of finite automata in general and of an important particular class of memoryless automata specified by systems of Boolean functions. Logical control and computing machines which receive sequences of discrete signals on the input and convert them into sequences of discrete output signals using finite memory may be described by a finite automation model. However, in distinction from the circuit interpretation of finite automata, the automaton algorithm represents the structure of the automaton program and not the structure of the machine itself. Therefore, the complexity of the computer realization of an automaton is the complexity of the computer program, and not the complexity of the hardware. Two classes of programs currently used to evalute boolean functions are operator programs and binary programs. However, computing machines, including microcomputers, are equipped with additional possibilities for evaluation of Boolean functions, which are not utilized in programs of these two basic classes. In this article, we consider the design of vector programs for program realization of systems of Boolean functions. 3 references.}
journal = {Avtom. Telemekh.; (USSR)}
volume = {3}
journal type = {AC}
place = {USSR}
year = {1983}
month = {Mar}
}