mod-2, mod-n   modulo 2, Modulo-2, Modulo-n   모듈로 n 연산, 모듈러 2 연산

(2017-11-16)

Modulo-2 연산, 법 n 연산, 모듈러-2 덧셈, 모듈러-2 곱셈

1. 모듈러 연산 (Modular Arthmetic) 이란?

  ㅇ 유한개 원소 만으로 산술 연산을 하는 것

  ㅇ 모듈로 n 연산 (Modulo-n Operation)
     - 0 부터 n-1 까지의 제한된 정수 n개 만을 사용하는 연산

     - 표기  :  ( mod n )  
        . 결과값이 항상 n 보다 작은 양의 정수 값이 됨 (0 포함)


2. 모듈러-2 (Modulo-2)  덧셈 및 곱셈 연산

  ※ 기본적으로, 모듈러-2 나눗셈 연산에 기초함
     - 즉, 2로 나눈 나머지를 염두에 두고 계산하면 됨

  ㅇ 모듈러-2 덧셈 => XOR 게이트(배타적-OR 게이트)로 구현 가능

       

     - 특징   : 같으면 = 0, 다르면 = 1
        . 동일 비트이면 연산 결과가 0, 상이한 비트이면 연산 결과가 1

     - 항등원 : 0 (e ⊕ a = a ⊕ e = a)
     - 역원   : 0의 역원은 0, 1의 역원은 1 이 됨 (a ⊕ a-1 = a-1 ⊕ a = e)

  ㅇ 모듈러-2 곱셈 => AND 게이트로 구현 가능

        

     - 특징 : 하나라도 0 이면 = 0, 모두 1일 경우에 만 = 1

     - 항등원 : 0 (e ⊗ a = a ⊗ e = a)


3. 모듈러-n (Modulo-n)  덧셈 및 곱셈 연산

  ※ 기본적으로, 모듈러-2 연산의 확장이며,
     - n으로 나눈 나머지를 염두에 두고 계산함

  ㅇ 모듈러-n 덧셈
     - i (modulo-n addition) j = r 
        .  i + j를 n으로 나눈 나머지가 r

     - 例) 5 (modulo-7 addition) 3 = 1

  ㅇ 모듈러-n 곱셈
     - i (modulo-n multiplication) j = r 
        .  i x j를 n으로 나눈 나머지가 r

     - 例) 5 (modulo-7 multiplication) 3 = 1


[합동] 1. 합동 2. 모듈러 연산 3. mod-2,mod-n 4. 동치 5. 쌍대성
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
          1. 수학
      1.   기초수학
      2.   집합,논리
      3.   해석학(미적분 등)
      4.   대수학
            1. 대수학
        1.   기초대수학
        2.   정수론(수론)
              1. 정수론
              2. 절대값
              3. 짝수,홀수,패리티
          1.   수의 구분
          2.   조합론/셈법(Counting)
          3.   나눗셈(가분성)
          4.   소수,최대공약수
          5.   디오판투스 방정식
          6.   합동
            1.   1. 합동
                2. 모듈러 연산
                3. mod-2,mod-n
                4. 동치
                5. 쌍대성
        3.   선형 대수학
        4.   추상대수학
      5.   확률/통계
      6.   수치해법
    2.   물리
    3.   화학
    4.   지구,천체 과학
    5.   생명과학
    6.   뇌과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌