생각그림 연구소 / 조지 불 특집 / 제6회

조지 불 특집 · 생각을 계산하는 법 06

불의 전개식으로 표에서 규칙 만들기

원하는 출력표를 먼저 정하고 그 표와 같은 식을 구성합니다.

1848년 전개 정리 · 1854년 제5장

조지 불의 역사적 초상 판화
조지 불(1815–1864)논리의 관계를 기호와 계산으로 나타낸 수학자
초상화 출처

『일러스트레이티드 런던 뉴스』, 1865년 1월 21일 게재. 작가 미상. 퍼블릭 도메인.

위키미디어 공용에서 원본 보기
본문 크기

먼저 표에서 선택할 행을 정한 뒤, 그 행을 나타내는 식을 만들어 보세요. 선택한 경우들을 합치면 하나의 규칙이 완성됩니다.

01 · 불이 풀려던 문제

왜 논리를 계산으로 옮기려 했을까요?

앞선 회차에서는 식을 보고 표를 계산했습니다. 이번에는 방향을 바꿉니다. 00, 01, 10, 11에서 결과가 각각 무엇이어야 하는지 먼저 정해 놓고, 그 출력표를 정확히 만들어 내는 식을 찾습니다. 이것은 ‘원하는 규칙을 계산식으로 옮기는’ 문제입니다.

불은 1847년 저서의 부제에서 자신의 작업을 ‘연역적 추론의 계산법’을 향한 시도로 제시했습니다. 1848년 논문에서는 논리가 부류 사이의 관계를 다룬다는 관점을 더 분명하게 설명했습니다.

02 · 불의 제안

기호가 뜻을 잃지 않도록 법칙을 세웁니다

두 조건에는 네 구성항 (1−x)(1−y), (1−x)y, x(1−y), xy가 있습니다. 원하는 출력이 1인 행의 구성항만 골라 더하면 그 표와 같은 식이 됩니다. 예를 들어 01, 10, 11을 1로 고르면 (1−x)y+x(1−y)+xy가 되고, 이를 간단히 하면 포괄적 OR와 같은 규칙을 얻습니다.

출력 1인 구성항의 합

03 · 숫자표로 확인하기

표의 값을 바꾸며 확인해 보세요

출력표를 바꾸어 식 만들기숫자를 눌러 조건을 바꾸고 결과를 확인하세요.
xy출력

각 행은 입력값의 한 조합입니다. 1은 조건이 참임을, 0은 거짓임을 뜻합니다. 출력열에서 각 조합의 결과를 확인하세요.

04 · 오늘의 적용

불의 계산은 지금 어디에서 쓰일까요?

업무 결정표, 승인 규칙, 접근 권한 조건을 설계할 때 먼저 표로 요구사항을 확정한 뒤 식이나 코드로 옮길 수 있습니다. 규칙 담당자와 개발자가 같은 네 행을 보며 검토하면 말의 해석 차이를 줄일 수 있습니다. 표는 요구사항, 식은 실행 규칙이 되는 셈입니다.

먼저 x와 y가 어떤 조건인지 적어 보세요. 비교하는 대상의 범위와 중복 허용 여부까지 정하면 표와 식의 뜻이 분명해집니다.

자료와 출처

불의 원전과 확인 자료

  1. 조지 불, 『논리의 수학적 분석』(1847), Project Gutenberg
  2. 조지 불, 「논리의 계산법」(1848), Project Gutenberg
  3. 조지 불, 『사고의 법칙에 대한 탐구』(1854), Project Gutenberg PDF
  4. 조지 불 초상 판화 정보 · Wikimedia Commons