랄뚜기의 코딩일기

Switching algebra는 or가 +로 표현되서 유도하기가 처음엔 힘들다... 많이 연습하자... p14a 증명하는 것을 보면 distributive를 두번하면 식이 바뀔 수 있다는 것을 알 수 있다. i여기서 중요하게 생각 할 부분은 1을 (A+A')로 만들었다는 것이다. Proof of DeMorgan's Laws 드모르간 법칙을 증명할 때는 일단 드모르간 법칙이 맞다는 가정하에 A+A'=1과 A.A'=0이 성립하는지 확인하면 된다.

combinational systems combintaional circuit을 만들 때, behavioral forms, structural components, physical objects로 나눌 수 있다. Logical operations 논리 연산에는 AND( * ), OR( + ), NOT( ~ )이 있다. NOT은 문자 위에 ( - )를 하거나 옆에( ' )를 하여 표현 할 수도 있고 AND 연산자는 생략이 가능하다. 위 Truth Table을 Logic Diagram으로 표현하면 위와 같다. 여기서 조심해야 할 것은 Truth Table은 한 개 밖에 나올 수 없지만, Logic Diagrams은 여러가지가 나올 수 있다는 것이다.(한 Truth Table에 여러가지 Logic Diagra..

BCD 코드는 종류에 따라 각각의 특성이 있다. 대표적인 특성으로 Excess 3 Code와 2421 Code는 합이 9가 되는 순서쌍끼리 서로 complement하다는 것이다. 이런 특성에 맞지 않으면 invalid하다고 판단한다. 아직 잘은 모르겠지만 통신 간에 delay등으로 코드가 변형된 것을 잡기 위해서 만들어 진 것 같다. 일반적으로 이진수에서 1000+0101=1101이지만 BCD addition에서는 1101에 6을 더해서 10인 부분(0001)과 3(0011)인 부분으로 나눈다. Gray code의 특징은 앞 뒤로 bit의 차이가 1밖에 나지 않는다는 것이다. Hamming 코드는 3 check bits를 이용하여 error를 찾는다. 마지막에 2^n-n-1이 의미하는 것은 check b..

No state present는 input과 output의 값이 변화가 없다. State present는 input이 들어가면 output의 결과가 바뀌어서 나온다. Synchronous Sequential System은 clock이 있어야 하고 clock에 따라 값이 변화한다. Asychronous Sequential System은 그냥 아무 때나 값이 변화한다. 위에 시스템은 clock이 존재하지 않으므로 Asynchronous하다고 할 수 있다. 위에 시스템은 CPU가 있으므로 Synchronous 하다고 볼 수 있다.(현존하는 거의 모든 CPU에는 clock이 내재되어 있다.) Analog는 value와 time 모두 연속적이다. Asynchronous는 value는 discrete하지만 time..