• 목차

언어란

• 편의를 제공하기 위한 지름길
• 모든 언어(구어, 문어, 몸짓 언어..등)의 뜻은 기호의 집합으로 인코딩(encoding)됨
• 언어가 제대로 작동하려면 의사소통하는 당사자들이 모두 같은 문맥을 공유해서 같은 기호에 같은 뜻을 부여할 수 있어야 함

문자 언어

• 기호를 나열한 것
  • 정해진 순서대로 나열하면 단어를 만들 수 있음
  • 언어마다 순서가 다를 수 있음
• 일부 언어에는 주변의 상자 안에 들어 있는 기호의 종류에 따라 상자에 들어가 수 있는 기호를 제한하는 복잡한 규칙이 존재하기도 함

비트

• 자연어에서는 이상자를 문자(character)라고 부르고 컴퓨터에서는 비트(bit)라고 부름
• ‘비트’라는 단어는 2진법을 사용한다는 뜻의 binary와 숫자를 뜻하는 digit이 합쳐진 말
  • binary는 2가지 부분으로 이뤄진 어떤 대상
  • digit은 일상생활에서 쓰는 10진수를 표현하는 10가지 기호 0~9를 뜻함
• 비트는 2진법을 사용
  • 비트 상자에는 모스 부호의 **점(.)**과 **선(-)**처럼 두 가지 기호 중 하나만 담을 수 있다는 뜻
    • 모스 부호는 두 기호를 여러 가지 방식으로 조합해 이어붙여서 복잡한 정보를 표현
• 기호라는 개념은 추상적인 것

논리 연산

• 다른 비트들이 표한하는 내용으로부터 새로운 비트를 만들어내는 이런 동작을 logic operation이라 함
• 비트 사용법 중 하나는 예/아니오 질문에 대한 답 표현
  • 예-true, 아니오-false

Boolean 대수

• 비트에 대해 사용할 수 있는 연산 규칙의 집합
• 일반 대수와 같이 결합 법칙, 교환 법칙, 분배 법칙 적용가능
• NOT, AND, OR, XOR