Kraklog

순서논리회로는 두 가지 형태가 있는데, 플립 플롭의 현재 상태에 의존하여 출력값을 도출하는 무어 머신과, 현재 상태에 입력되는 값 모두를 의존하여 출력값을 도출하는 밀리 머신이 있다. 1. Moore Machine 현재 상태 들만의 함수로 구성되는 상태머신이다. 원이 나타내는 것은 상태 머신의 state를 나타내고, 그 안에는 출력에 대한 값을 나타낸다. S0 의 출력은 0, S1의 출력은 1을 나타낸다. 2. Mealy Machine https://wpaud16.tistory.com/169

1. 플립플롭 조합논리회로는 현재 입력의 조합에 의해 출력이 결정된다. 하지만 순서논리회로에서는 현재 입력의 조합과 입력이 인가되는 시점의 회로의 상태 (High/Low)에 영향을 받아 출력이 결정된다. 따라서 순서논리회로에서는 회로의 상태를 기억하는 기억소자가 필요하다. 기억소자의 대표적은 다음과 같다 : 플립플롭(flip-flop), 래치(latch), 쌍안정(bi-stable) 이며 1비트 기억소자들이다. 플립플롭에는 SR D JK T가 있지만 JK가 가장 많이 쓰인다. SR플립플롭의 결점을 개선한것이 JK이며, D와 T 플립플롭의 동작은 SR과 JK플립플롭으로 부터 나타낼 수 있다. 기본적인 플립플롭 회로는 NAND나 NOR을 통해 얻을 수 있는데 NOR게이트 래치, NAND게이트 래치 라고 부른..

조합논리회로는 AND OR NOT 세 가지 기본 논리회로의 조합으로 만들어지며, 입력,출력,논리게이트로 구성된다. 입력신호에 따라 논리게이트는 출력신호를 발생시킨다. 1. 가산기 반가산기(Half Adder) (링크) 반가산기는 1bit의 2진수 2개를 입력하여 Sum과 Carry를 계산하는 회로이다. 앞서 2진수 가산에서 설명했던바와 같이 올림수가 발생하면 Carry가 발생하고, 데이터 크기를 넘어가면 truncation이 발생하여 진리표상 Sum이 잘려나간다. 전가산기(Full Adder) (링크) 반가산기는 한 자리 덧셈이기 때문에 아랫자리에서 발생한 Carry에 대해 고려하지 못 하는 단점이 있다. 때문에 2비트 이상의 덧셈을 할 수 없는데 이 단점을 극복하기 위해서 만들어진게 전가산기 이다. 전..

1. 논리회로 논리회로는 하드웨어를 구성하는 기본 요소인 논리게이트로 구성된다. 논리 게이트는 한 개 이상의 입력 단자와 하나의 출력 단자로 구성되는 전자회로이다. 디지털 시스템에 흐르는 전압이나 전류와 같은 전기적 신호를 두 가지 구분된 값 (0,1)으로 인식한다. 보통은 전압으로 나타내며 디지털 회로에서 논리 0과 논리 1을 구분하기 위해 전압 영영에서 동작한다. 실제 디지털 시스템에서 허용하는 전압은 다음과 같다. TTL : Transistor-Transistor Logic ,TTL은 CMOS와 달리 무조건 0~0.8V까지 Low level로 2~전원전압까진 High level로 인식한다. 디지털 회로는 아날로그 회로와는 달리 낮은 전압과 높은 전압의 두 상태만을 나타내기 때문에 스위칭 회로가 필요..

1. ASCII 코드 2. EBCDIC코드 3. 유니코드

1. BCD코드 (Binary Coded Decimal : 2진화 10진코드, 8421코드) BCD코드는 0~9까지로 이루어진 10진수를 2진화한 코드로 8,4,2,1 의 순서로 가중치를 두어 2진수를 표현하는 코드인데, 실제 표기는 2진수 이지만 10진수 처럼 사용한다. 따라서 1010 ~ 1111까지 (4개의 비트이기 때문에 16까지 표현 할 수 있지만 0~9까지만 사용하기때문)는 사용하지 않는다. 예를 들어서 67인 경우 로 표현이 가능하다. BCD 덧셈은 다음과 같다. 과정중 0110 (10진수 6)을 더했는데, 각 자릿수별로 9를 넘어가는 경우 6을 더해줘야 한다. 그 이유는 사용하지 않는 6개의 코드의 영역을 고려해서 자리 올림을 하기 위해서이다. 2. 3초과 코드 (excess -3code)..

디지털 컴퓨터는 모든 데이터를 0과 1로 표현하므로 , 부호(+,-)도 0과 1로 표현한다. 컴퓨터에서는 부호비트를 이용하여 양수를 0으로, 음수를 -로 표현하는데 가장 왼쪽의 최상위 비트 (MSB)에 나타낸다. 단, 2진수로 데이터를 표시 할 때는 항상 비트의 크기를 동일하게 해주어야 한다. 즉 부호 비트의 위치를 항상 동일한 곳에 두어야 하는데 예를 들어 +5와 -5를 8비트를 표현한다면 0000_0101 와 1000_0101로 나타낼 수 있다. 부호 비트를 사용하여 양수와 음수를 사용하는 방법은 세 가지 표현 방식이 있다. 부호의 절대치 표현 부호와 절대치 효현은 부호만 + -로 나타내고 뒷자리는 절댓값 크기를 사용한다. 사람이 보기에는 편하지만 연산에 적용하기에는 적당하지 않다. (ex: +55 ..