Repository logo
Log In(current)
  1. Home
  2. Colleges & Schools
  3. Graduate School
  4. Masters Theses
  5. Computer minimization of multiple-output Boolean functions
Details

Computer minimization of multiple-output Boolean functions

Date Issued
March 1974
Author(s)
Cantwell, Loreen Knoph
Advisor(s)
Robert E. Bodenheimer
Additional Advisor(s)
Sara R. Jordan
Robert M. Aiken
Permanent URI
https://trace.tennessee.edu/handle/20.500.14382/62999
Abstract

This thesis describes two basic methods for minimizing two-level, multiple-input, multiple-output Boolean functions. The two methods are: (1) the map method; and (2) the tabular method. Two general procedures for each method are presented, along with illustrative examples of each. In addition, other more recently introduced extensions of each method, each with an example, are briefly described.

The formation, properties, and uses of maps and of the prime implicant table are discussed. A cost function is used in each case to determine the minimality of the solution.

Finally, an IBM System 360 MODEL 65 PL/1 computer program is presented. The basis of this program is the Quine-McCluskey method. The program allows up to ten inputs and ten outputs and determines a minimal solution according to user-specified cost factors. If the problem is too large to be handled completely within the main memory of the computer, a sub-optimal solution, which may be minimal, is found. The value of this program to the user, either a student or a circuit designer, is its ability to rapidly determine a minimal solution for a given problem and to free the user from the tedious and repetitive steps involved in determining that minimal solution.

Degree
Master of Science
Major
Computer Science
File(s)
Thumbnail Image
Name

Thesis74.C3589.pdf

Size

8.81 MB

Format

Adobe PDF

Checksum (MD5)

bf4d587e3ec464838002d00d97b2c8ba


University Libraries

1015 Volunteer Boulevard
Knoxville, TN 37996
865-974-4351

Map & Directions
Donate to the Libraries
  • About
  • John C. Hodges Society
  • Speaking Volumes magazine
  • Outreach
  • Directory
  • Employment
  • Policies
  • Library Intranet
University of Tennessee power T logo

The University of Tennessee, Knoxville
Knoxville, Tennessee 37996
865-974-1000

Events
A-Z
Apply
Privacy
Map
Directory
Give to UT
Accessibility

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science