Back to search

Hosted by Utah State University Libraries

An Investigation of the Range of a Boolean Function

Abstract

dc:description.abstract

The purpose of this section is to define a boolean algebra and to determine some of the important properties of it. A boolean algebra is a set B with two binary operations, join and meet, denoted by + and juxtaposition respectively, and a unary operation, complementation, denoted by ', which satisfy the following axioms: (1) for all a,b ∑ B (that is, for all a,b elements of B) a + b = b + a and a b = b a, (the commutative laws), (2) for all a,b,c ∑ B, a + b c =(a + b) (a + b) and a (b + c) = a b + a c, (the distributive laws), (3) there exists 0 ∑ B such that for each a ∑ B, a + 0 = a, and there exists 1 ∑ B such that for each a ∑ B, a 1 = a, (4) for each a ∑ B, a + a' = 1 and a a' = 0. If a + e = a for all a in B then 0 = 0 + e = e + 0 = e, so that there is exactly one element in B which satisfies the first half of axiom 3, namely 0. Similarly there is exactly one element in B which satisfies the second half of axiom 3, namely 1. The 0 and 1 as defined above will be called the distinguished elements.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Mathematics and Statistics
Grantor dc:publisher
Hosted by Utah State University Libraries

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Eggert, Jr., Norman H.
Contributors dc:contributor
  • Charles H. Cunkle

Subjects

dc:subject × 5

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Utah State University
Base URL
digitalcommons.usu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Eggert, Jr., Norman H.. An Investigation of the Range of a Boolean Function. Thesis thesis, Hosted by Utah State University Libraries, https://digitalcommons.usu.edu/etd/6772