본문 바로가기
반응형

컴퓨터공학과3

[컴퓨터공학과,알고리즘강의] 2. 알고리즘 예시, 표현방법 2. 알고리즘 예시, 표현방법 아래와 같이 7개의 숫자가 있습니다. 13, 32, 48, 23, 1, 72, 3 이 숫자들 중에서 23이 몇번째에 있는지 찾는 알고리즘을 만들어봅시다. 우리 인간은 '네번째에 있네' 라고 바로 알 수 있지만 컴퓨터는 그렇지 않습니다. 1) 첫번째 숫자부터 순차적으로 23과 비교한다2) 23과 같으면 멈춘다3) 23의 순서를 반환한다. 위와 같은 표현방식은 '일상적 언어'로 알고리즘을 표현한 것입니다. 알고리즘을 표현하는 방식은 이 외에도 두개가 더 있습니다. 1) 일상적 언어로 표현2) 의사 코드로 표현(코딩과 유사)3) 순서도로 표현 의사코드는 '코딩과 유사하게' 표현하는 것입니다. 특정 언어에 해당하는 완벽한 코딩이 아니어도 상관 없습니다. 위 상황을 의사코드로 표현하.. 2020. 3. 21.
[컴퓨터공학과, 논리회로설계강의] 2. 논리게이트 (2) NAND, NOR 2. 논리게이트 (2) NAND, NOR 지난강의에서는 AND,OR,NOT 이라는 세가지 논리게이트를 배웠습니다. 이번시간에는 NAND와 NOR 을 배워봅시다. NOT AND 와 NOT OR의 줄임말입니다. 하나씩 배워봅시다. 1) NAND 게이트 (논리곱의 보수) NAND연산은 AND연산을 한 뒤, NOT 연산을 한 것입니다. NAND게이트에서는 두개의 신호를 입력받습니다. 그림으로 나타내면 아래와 같습니다. 작은 동그라미가 NOT을 의미합니다. AND 연산을 한 뒤, NOT연산을 한다는 것이 그림에서 직관적으로 잘 나타납니다. 하나의 신호를 X, 다른 하나의 신호를 Y라고 한다면 아래와 같은 신호의 조합이 가능합니다. NAND연산은 집합에서 '교집합의 여집합'입니다. 벤다이어그램으로 나타내면 아래와 .. 2020. 3. 7.
[컴퓨터공학과, 논리회로설계강의] 2. 논리게이트 (1) AND, OR, NOT 2. 논리게이트 (1) AND, OR, NOT 논리회로에서 신호를 받아 논리연산을 수행해주는 논리게이트들을 배워봅시다. 논리회로를 흐르는 신호는 두가지입니다. 1이라는 신호와 0이라는 신호입니다. 1은 ON,TRUE를 의미하고, 0은 OFF,FALSE를 의미합니다. 가장 기초적인 논리게이트 세가지는 AND, OR, NOT입니다. 논리연산이라고 부릅니다. 하나씩 알아보기 전에 주의해야할 내용을 말씀드리겠습니다. 이후에 배우겠지만 AND는 논리곱, OR은 논리합인데요. 여기서 '곱'과 '합'이 우리가 알고 있는 사칙연산과는 다르다는 것입니다. '논리연산'에서의 곱과 합입니다. 논리연산은 '참'과 '거짓'이라는 두 값으로 하는 연산입니다. 논리연산은 조지 부울(George Boole)이라는 수학자가 고안한 방.. 2020. 3. 7.
반응형