This preview shows page 1. Sign up to view the full content.
Unformatted text preview: d to multiplication and addition modulo 2, respectively. One curious property of this algebra is that every element is its own additive inverse: ˆ Á ´ µ ˆ ¼.
Aside: Who, besides mathematicians, care about Boolean rings? Every time you enjoy the clarity of music recorded on a CD or the quality of video recorded on a DVD, you are taking advantage of Boolean rings. These technologies rely on errorcorrecting codes to reliably retrieve the bits from a disk even when dirt and scratches are present. The mathematical basis for these errorcorrecting codes is a linear algebra based on Boolean rings. End Aside. We can extend the four Boolean operations to also operate on bit vectors, i.e., strings of 0s and 1s of some ﬁxed length Û. We deﬁne the operations over bit vectors according their applications to the matching elements of the arguments. For example, we deﬁne Û ½ Û ¾ ¼ & Û ½ Û ¾ ¼ to be Û ½ & & Û ¾ & ¼ , and similarly for operations ˜, , and ˆ. Letting ¼ ½ Û denot...
View
Full
Document
This note was uploaded on 09/02/2010 for the course ELECTRICAL 360 taught by Professor Schultz during the Spring '10 term at BYU.
 Spring '10
 Schultz
 The American, Gulliver's Travels, 2.2.5 2.2.6 2.2.7 2.3 2.3.1 2.3.2 2.3.3 2.3.4 2.3.5

Click to edit the document details