rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Multifunction minimization for Programmable Logic Arrays
  name:
    name part: Campbell, John Alan
    role:
      role term: creator
  name:
    name part: Drew, Dan
    role:
      role term: degree supervisor.
  name:
    name part: Friesen, Donald K.
    role:
      role term: degree committee member.
  name:
    name part: McCormick, Bruce H.
    role:
      role term: degree committee member.
  name:
    name part: Noe, Philip S.
    role:
      role term: degree supervisor.
  name:
    name part: Sheppard, Sallie
    role:
      role term: degree committee member.
  name:
    name part: Texas A & M University
    role:
      role term: degree granting institution.
  type of resource: text
  genre: bibliography
  genre: Academic theses
  origin info:
    place:
      place term: xx
    date issued: 1984
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: print
    extent: xiii, 180 leaves : illustrations ; 29 cm
  abstract: The problem of minimizing two-level AND/OR Boolean algebraic functions of n inputs and m outputs for implementation on Programmable Logic Arrays (PLA) is examined. The theory of multiple-output functions as well as the historically alternative approaches to reckoning the cost of an equation implementation are reviewed. The PLA is shown to be a realization of the least product gate equation cost criterion. The multi-function minimization is dealt with in the context of a directed tree search algorithm developed in previous research. The PLA oriented minimization is shown to alter the nature of each of the basic tenets of multiple-output minimization used in earlier work. The concept of a non-prime but selectable implicant is introduced. A new cost criterion, the quantum cost, is discussed, and an approximation algorithm utilizing this criterion is developed. A timing analysis of a cyclic resolution algorithm for PLA based functions is presented. Lastly, the question of efficiency in automated minimization algorithms is examined. The application of the PLA cost criterion is shown to exhibit intrinsic increases in computational efficiency. The technique of judiciously selecting the next minterm for expansion on a search tree is discussed. The theory of the requirements for essentiality in single and multiple-output functions is enlarged. The reuse of previously obtained information in the minimization process is examined. A minterm classification algorithm is suggested and a PLA minimization algorithm is implemented in the FORTRAN language.
  note: "Major subject: Computer Science."
  note: Typescript (photocopy).
  note: Vita.
  note: Ph. D. in Philosophy Texas A & M University 1984
  note: Includes bibliographical references (leaves 150-163).
  subject:
    topic: Programmable array logic
  subject:
    topic: Computer Science
  identifier: http://proxy.library.tamu.edu/login
  identifier: https://hdl.handle.net/1969.1/DISSERTATIONS-427219
  related item:
    location:
      url: http://proxy.library.tamu.edu/login
  related item:
    location:
      url: https://hdl.handle.net/1969.1/DISSERTATIONS-427219
  record info:
    record content source: TXA
    record creation date: 860911
    record change date: 20220104090340.0
    record identifier: in00000416157
    language of cataloging:
      language term: eng