Back to results
University of Illinois at Urbana-Champaign
Algebraic Derivation of Minimal Sums for Functions of a Large Number of Variables
Abstract
dc:descriptionTwo new algebraic branch and bound methods for the design of Programmable Logic Arrays are presented in this thesis. These produce a minimal sum for a wide range of functions for which conventional methods fail. Programs developed based on these computationally efficient procedures have successfully minimized many functions of up to 30 variables and usually found near-minimal sums when computation was terminated prematurely.
Degree
thesis:*- Name thesis:degree_name
- Ph.D.
- Level thesis:degree_level
- Dissertation
- Discipline thesis:degree_discipline
- Computer Science
- Grantor
- University of Illinois at Urbana-Champaign
- Year dc:date
- 2014
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Cutler, Robert Brian
Subjects
dc:subject × 1Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- (UMI)AAI8026475
- OAI identifier oai:identifier
- oai:www.ideals.illinois.edu:2142/66438