수업/이산수학

8.부울대수

MDanderson 2025. 3. 15. 14:11

+더하기는 or

*곱하기는 and로 해석

 

 

and하고   not을 붙이면 NAND

 

 

 

or를 하고 NOT을 붙이면 NOR

 

다르면 1

 

 

Q3
부울식에 대한 설명으로 옳지 않은 것은?

1
상수 0, 1은 부울식이다. 

2
부울변수는 부울식이다.

3
X, Y가 부울식일 때, X+Y도 부울식이다.

4
X, Y가 부울식일 때, 2X+3Y도 부울식이다.

부울식은 **부울 변수(Boolean Variable)와 부울 연산(Boolean Operations)**으로 구성된 식입니다.
부울 변수는 0(거짓, False) 또는 1(참, True)만 가질 수 있는 값이며, 기본적인 부울 연산에는 **AND(⋅), OR(+), NOT(¬)**이 있습니다.


각 선택지 검토

1) 상수 0, 1은 부울식이다.

  • 0과 1은 부울 대수에서 사용할 수 있는 기본 값이므로 부울식으로 인정됨.

2) 부울 변수는 부울식이다.

  • 부울 변수(X, Y, Z 등)는 0 또는 1을 가지므로 부울식의 기본 요소.

3) X, Y가 부울식일 때, X + Y도 부울식이다.

  • 부울 연산자 OR(+)를 사용한 표현식도 부울식.

4) X, Y가 부울식일 때, 2X + 3Y도 부울식이다.거짓

  • 부울 연산에서는 숫자 계수(2, 3)를 사용할 수 없음.
  • 부울 변수는 0 또는 1만 가질 수 있으므로, 일반적인 산술 연산(곱셈, 덧셈 등)은 정의되지 않음.
  • 즉, 2X + 3Y 같은 표현은 부울식이 아님.

'수업 > 이산수학' 카테고리의 다른 글

10. 그래프2  (0) 2025.03.15
9 그래프1  (0) 2025.03.15
7.함수  (0) 2025.03.15
6. 관계  (0) 2025.03.12
5.행렬  (0) 2025.03.11