숨쉬는 공부방

[순차회로] 교통 신호 제어기 설계하기

사거리인 주요도로와 간선도로의 교차로에서 교통을 위한 제어기를 설계해보기로 한다. 순차회로에 대하여 알고 싶다면 다음 글을 참고하길 바란다!👇 순차회로와 FSM 순차 회로(Sequential logic Circuit)를 설계하기 전에 순차 회로에 대하여 간단히 알아보도록 하겠다. 순차 논리 회로란? - 순서(상태)를 가지고 있는 회로 - FSM으로 순서를 만들고 그에 따라 출력하는 s00m.tistory.com 교통 신호 제어기 다음과 같은 명제를 고려해야 한다. 주요도로(Main Highway)는 차가 끊임없이 다니기 때문에 주요도로의 신호등은 가장 높은 우선순위를 가진다. 그러므로 주요도로의 신호는 기본적으로 녹색이다. 간선도로(Counrty Road)에서는 때때로 차가 교차로를 지나간다. 이때 간선..

순차회로와 FSM

순차 회로(Sequential logic Circuit)를 설계하기 전에 순차 회로에 대하여 간단히 알아보도록 하겠다. 순차 논리 회로란? - 순서(상태)를 가지고 있는 회로 - FSM으로 순서를 만들고 그에 따라 출력하는 회로 순차 논리 회로 vs. 조합 논리 회로 - 조합 회로 : 입력이 특정 논리식/회로를 통해 출력 (기억소자 x) - 순차 회로 : 입력과 현재의 상태를 이용한 특정 논리식/회로를 통해 출력(상태 = 기억소자) 입력, 현재상태(state) -> 다음상태(next state) 현재상태(state) -> 출력 다음상태(next state) -> 현재상태(state) ※ 순차회로는 위의 구분보다는 FSM을 잘 만들 수 있는지에 초점을 맞춰 설계한다. FSM이란? 유한 상태 기계(Finit..

[티스토리][LaTeX] 수학 기호 입력 방법(여러 줄 인식 안될 때 해결 방법)

수학 수식을 티스토리에 입력하는 방법에 대해서 알아보겠다. 기본모드에서 글을 작성하면서 수학 기호가 포함된 수식을 사용할 수 있다. 그런데! 여러 줄을 하나의 수식에 입력하는 방법은 도무지 인식이 되지 않는 문제가 발생하였다. 이에 대한 해결 방법은 글의 마지막에 설명하도록 하겠다. 1. 스킨 HTML 코드 추가 후 적용( 사이) 코드 추가하는 곳 들어가는 방법: [블로그관리 창] - [꾸미기 - 스킨 편집] - [html 편집] 2. 사이트 접속 후 수학 수식 생성 https://www.codecogs.com/latex/eqneditor.php Online LaTeX Equation Editor - create, integrate and download Type your equation in this ..

[조합회로] 4비트 전가산기 설계하기

4비트 전가산기란? Full Adder(FA): 덧셈을 수행하는 데 있어서 캐리(자리 올림수) 입력을 가진 가산기 4-bit의 입력 2개를 더하는 것 외에 c_in이라는 자리 올림수도 같이 더해야 한다. ※ 덧셈 연산이 느려지는 원인 자릿수마다 자리올림수가 계산되어야지만 다음 자릿수 덧셈을 할 수 있기 때문 즉, 자리올림수를 미리 알 수 있다면 덧셈의 계산속도 빠르게 할 수 있다. 자리올림수 예측 가산기란? Carry Look-ahead Adder(CLA): 자리올림을 위해 이전 결괏값을 기다리지 않음 자리올림을 예측하기 위해 Propagation와 Generation 함수 사용 $P\left ( A,B \right )= A\oplus B$ (XOR 연산) -> 이전의 결괏값과 상관없이 자리올림이 발생하..