[이산수학]부울행렬의 연산자와 연산의 특징

이산수학 부울행렬의 연산자와 연산의 특징

 

부울행렬은 모든 원소가 부울값(0과 1)으로만 구성된 행렬입니다. 그래서 일반 행렬과 다른 연산 방식을 이용합니다. 

일반행렬 특징보러가기

 

■ 부울행렬의 연산자

연산자 중 합과 교차는 두 행렬의 덧셈과 뺄셈처럼 같은 자리에 있는 원소 간에만 이루어집니다. 

 

- 합은 논리연산자 중 논리합(∨)연산과 방식이 같습니다. 

 

- 곱은 논리연산자 중 논리곱(∧)연산과 방식이 같습니다. 

 

- 부울곱(boolean product)은 행렬의 곱셈 방식과 논리합, 논리곱의 연산을 적용하여 수행합니다. 

■ 부울행렬의 연산의 특징

1) A∨A=A, A∧A=A

2) A∨B=B∨A, A∧B=B∧A

3) (A∨B)∨C=A∨(B∨C), (A∧B)∧C=A∧(B∧C), A⊙(B⊙C)=(A⊙B)⊙C

4) A∨(B∧C)=(A∨B)∧(A∨C), A∧(B∨C)=(A∧B)∨(A∧C)

 

 

-----------------------------------

이산수학 총정리

목록 보러가기 

-----------------------------------