计算机英语(第三版)-3-3.1作者：刘兆毓、郑家农(普通高等教育“十一五”国家级规划教材).pptVIP

计算机文化基础 * PART Ⅱ COMPUTER SOFTWARE CHAPTER 3 MATHEMATIC FUNDAMENTALS 3.1 BOOLEAN ALGEBRA chapter 3-3.1 3.1 BOOLEAN ALGEBRA *Main point Main point: ● Development and function of boolean algebra ● Concept of set algebra ● Set operations ● Boolean operations 计算机英语（第三版） *?1 计算机英语（第三版） The concept of a Boolean algebra was first proposed by the English mathematician George Boole in 1847. Since that time, Boole’s original conception has been extensively developed and refined by algebraists and logicians［1］. The relationships among Boolean algebra, set algebra, logic, and binary arithmetic have given Boolean algebras a central role in the development of electronic digital computers. ?1 ● What is the fundamentals of electronic digital computers ? 计算机英语（第三版） The most intuitive development of boolean algebras arises from the concept of a set algebra. Let S ={a,b,c} and T={a,b,c,d,e} be two sets consisting of three and five elements, respectively. We say that S is a subset of T, since every element of S (namely, a, b, and c) belongs to T. Since T has five elements, there are 25 subsets of T, for we may choose any individual element to be included or omitted from a subset［2］.Note that these 32 subsets include T itself and the empty set, which contains no elements at all［3］. 原因状语从句 原因状语从句 计算机英语（第三版） If T contains all elements of concern, it is called the universal set. Given a subset of T, such as S,we may define the complement of S with respect to a universal set T to consist of precisely those elements of T which are not included in the given subset［4］. Thus, S as above defined has as its complement (with respect to T) S={d,e}.The union of any two sets (subsets of a given set) consists of those elements that are in one or the other or in both given sets［5 ］; the intersection of two sets consists of those elements that are in both given sets. 宾语补足语 定语从句 定语从句 定语从句 We use th