자격
[임베디드기사] [필기] 순서논리회로(래치 & 플립플롭)
순서논리회로 개요 본 포스팅에서 사용되는 도표는 정보통신기술용어해설에서 차용하였습니다. 정보통신기술용어해설 : http://www.ktword.co.kr/test/view/view.php?no=4078 지난 시간에 우리는 여러 가지의 게이트로 존재하는 조합논리회로를 알아보았다. 불대수의 논리식과 도표로 표현되는 조합논리회로(가산기 디코더 등)을 배우고 이번시간에 같이 공부해볼 내용은 순서 논리회로이다. 순서논리회로를 정확하게 알기 위해서는 펄스의 동작이나 회로도의 표현방식(Active High – Low)등도 알아야하는데, 전자전공이 아닌 필자가 그것을 자신있게 설명하기에는 이치에 맞지 않는 거 같아서 순서논리회로는 시험에 합격할 정도만 바라보고 비교적 가볍게 넘어갈 거 같다. 순서 논리회로는 현재의 상..
[임베디드기사] [필기] 2진 오류검출과 수정(패리티 비트 / 해밍코드)
패리티 비트와 해밍코드 이진세계에서 오류수정이라는 것은 오류수정 알고리즘을 통하여 데이터 전송이나 데이터 처리간에 잘못 전송될 수 있는 정보를 탐지하거나 수정하는 것을 의미한다. 가장 기본적으로 사용되는 패리티 비트와 해밍코드를 알아보자. 패리티 비트(Parity Bit) 패리티 비트는 정보전송간에 발생할 수 있는 오류를 탐지하는 것을 목적으로 한다. 원리는 매우 단순 하다. 데이터를 전송하는 두 송수신자 간에 홀수 혹은 짝수식 Parity를 사용할지 미리 설정한다. 7비트의 데이터와 1비트의 패리티비트(오류검출비트)를 1Byte로 데이터를 처리하며 Parity비트는 1Byte내 모든 1의 개수가 짝수/홀수 개가 되도록 설정한다. 만약 홀수 패리티비트를 설정하였는데, 수신된 1byte의 패리티비트를 포함..
[임베디드기사] [필기] 논리게이트와 조합논리회로(가산기/복호&부호기/선택&분배기)
논리게이트를 읽고 오기전에 불 대수에 대해서 제대로 알지 못하는 사람들은 필자의 불 대수 포스팅을 읽고 오기를 바란다. [임베디드기사] [필기] 불 대수(Boolean Algebra) 불 대수의 개요 불 대수란 논리식을 알기위한 기본적인 성질을 수학적으로 표현하기 위한 구조이다. 영국의 수학자 G. Boole이 만들었다. 어째서 우리가 논리식을 알아야하는 걸까?임베디드기사 tutoreducto.tistory.com 논리게이트의 개요 논리게이트는 논리식에서 사용되는 기본연산(AND / OR 등) 회로에 사용하기 위해서 표현하는 도식화된 기호이다. 기호들을 사용해서 회로도면상에 논리식을 표현할 수 있으며 바로 보도록 하자 조합논리 회로 위와 같은 기본 논리게이트를 활용해서 특정한 목적을 수행하는 단위 논리회..
[임베디드기사] [필기] 수의표현(2진수 / 8진수 / 16진수 / 10진수)
진수표현 진수라는 것은 수 체계에서 수를 어떻게 표현할 것인지에 대한 개념이다. 이미 우리가 알고 있는 것은 통상적으로 사용하는 10진법과 컴퓨터 이해 체계에 존재하는 2진법이다. 컴퓨터의 정보표현단위는 이진법으로 이루어져 있다. 즉 우리가 알고 있는 정보의 저장은 사실 저장공간에 무수히 많은 0과 1로 이루어져 있다고 할 수 있겠다. 8진법과 16진법 자연스럽게 생각하면 3진법과 4진법도 생각을 할 수 있을 것이다. 물론 표현방식에 따라 n진법은 자연수공간에서 무수히 존재할 수 있으나 우리는 8진법 / 16진법만 더 알아볼 것이다. 두 가지만을 더 알아보는 이유는 당연히 자주 사용하기 때문인데, 특히나 16진법의 경우 2진법을 효율적으로 압축하여 이해도를 증진시키기 유용하기 때문에 프로그래밍의 단위처럼..
[임베디드기사] [필기] 논리식의 간소화
개요 불 대수로 표현된 논리식은 불 대수의 연산법칙을 적용하여 간소화 할 수 있다. 간소화는 회로를 단순하게 만들어주고, 비용을 낮춰주며 이해를 돕기 때문에 어떠한 논리식을 작성한 이후로는 이를 간소화시켜주는 작업이 필요하다. 예를 들면 어떠한 컴퓨터 논리를 작성한 결과가 AB + AB’ 였다면 이는 A(B+B’) 이고 결국 그냥 A와 같은 논리식이 된다. AND연산 2개와 NOT연산 1개, OR연산 1개 있던 것이 그냥 연산이 없어지는 것과 같다. 혹은 아래와 같은 복잡한 연산도 드모르간의 법칙 등을 활용해 간소화 할 수 있다. 그러나 너무 복잡해 진다면 이런 수학적인 방법(계산과 법칙)을 선택하는 것이 최소한으로 간소화된 식을 얻을 수 있는 최적의 방법이 되진 못한다.(어쩔 수 없지뭐... 사람이 감..
[임베디드기사] [필기] 불 대수(Boolean Algebra)
불 대수의 개요 불 대수란 논리식을 알기위한 기본적인 성질을 수학적으로 표현하기 위한 구조이다. 영국의 수학자 G. Boole이 만들었다. 어째서 우리가 논리식을 알아야하는 걸까?임베디드기사를 준비하고 있는 나와 독자들은 디지털 시스템(Digital System)을 마스터 하고자한다. 이 “디지털”은 이산적(Binary; 원문은 Discrete이지만 넘어가자)이고 논리식의 참/거짓의 성질과 1/0을 대응하여 컴퓨터논리의 이해에 그대로 적용할 수 있다. 위키백과에서는 불 대수를 다음과 같이 정의내리고 있다. 순서론과 추상대수학, 논리학에서 불 대수(Boole代數, 영어: Boolean algebra)는 고전 명제 논리의 명제의 격자와 같은 성질을 갖는 격자이다. 즉, 논리적 공리들을 만족시키는 논리합과 논..