본문 바로가기

CS/디지털논리회로15

순서논리회로의 분석, 상태표, 상태도 1. 순서논리회로의 분석 순서논리회로의 분석 - 주어진 순서논리회로의 입출력 관계를 규명 - 그러나 시간지연요소인 플립플롭이 포함되어 있으므로 회로의 시간적 변화를 고려해야 함 - 즉 회로 동작의 시간적 변화를 상태-현재상태-다음상태로 표현해야 함 따라서 순서논리회로의 동작은 입출력 상태와 플립플롭의 상태에 따라 결정되므로, 플립플롭의 상태와 입출력 상태의 시간적 변화를 적절히 나타내야 한다. => 결국 순서논리회로의 분석은 상태표를 완성하는 것 순서논리회로의 상태표를 작성하기 위해서는 플립플롭의 상태변화를 알아야 한다. - 상태변화는 플립플롭에 들어오는 입력을 알면 구할 수 있다. - 플립플롭의 입력은 입력방정식으로 표현된다. 플립플롭의 입력은 조합논리회로의 출력이 연결된다. 따라서 플립플롭의 입력방적.. 2023. 6. 15.
순서논리회로, 플립플롭, SR래치, D 플립플롭, JK 플립플롭, T 플립플롭, 플립플롭의 트리거링 1. 순서논리회로의 개요 조합논리회로: 현재 시간의 입력에 의해 출력이 결정 순서논리회로: 조합논리회로에 저장요소를 추가한 회로 순서논리회로는 외부로부터 2진 정보를 전달받게 되고, 이 외부로부터의 입력은 저장요소에 저장된 현재 상태와 함께 출력의 2진 값을 결정한다. 비동기 순서논리회로 - 시간지연소자를 사용 - 시간지연소자는 신호가 전달되려면 일정한 시간이 걸리므로 기억능력을 갖게 됨 - 논리게이트로 구성되는 시간지연소자는 게이트간의 피드백 때문에 예측 못한 상태로 동작하거나, 불안정한 상태가 발생되기도 함 - 이러한 이유로 자주 사용되지 않음 동기 순서논리회로 - 특정 순간에서만 저장요소를 내용을 변화시킬 수 있는 신호를 사용 -> 클럭 펄스 (1과 0으로 이루어져 있음) - 이러한 클럭 펄스는 시.. 2023. 6. 15.
코드 변환기, 패리티 발생기/검사기, BCD-세븐 세그먼트 표시기, 인코더 1. 코드 변환기 디지털 시스템에서 교환할 정보에 대해 다른 코드를 사용한다면 코드 변환이 필요하다. 코드 변환기(code converter) - 하나의 2진 코드를 다른 2진 코드로 바꾸어 주는 조합논리회로 - 다양한 코드 변환이 존재 BCD-3초과 코드 변환기 : BCD 코드를 3초과 코드로 변환해주는 변환회로 - BCD 코드라는 것은 2진수를 이용해서 0 ~ 9 까지 10진수 표현하는 것 - 3초과 코드라는 것은 입력코드에다가 3을 더해줘서 나오는 것 - 4비트를 이용하여 10진수 표현 - 따라서 4개의 입력과 4개의 출력이 필요 - 16가지 조합이 나오지만 총 10개의 조합만 사용하기 때문에 나머지 11 ~ 15는 무관조건으로 처리 설계 과정 1) 진리표 작성 2) 카노우 도표를 이용하여 간소화(.. 2023. 6. 14.
MSI를 이용한 조합논리회로, 디코더, 멀티플렉서, 디멀티플렉서 1. 디코더 - 디코더: 부호화된 입력을 받아서 부호화되지 않은 출력을 내보내는 복호화기 - n 비트의 2진 코드를 최대 2^n개의 서로 다른 정보로 바꿔준다. 예시 ) 2 x 4 디코더 2개의 입력에 대해 4개 출력을 발생시킨다. A B의 조합에 따라서 출력이 다르게 나타난다. 여기서 출력은 하나의 조합만 1을 가짐. 첫번째 자리가 1이면 10진수에서 0, 두번째 자리가 1이면 10진수에서 1이 출력된다고 본다. Y0 = ~A~B Y1 = ~AB Y2 = A~B Y3 = AB 이 출력의 의미는 무엇인가? => 최소항들의 표현 즉 디코더라는 장치는 최소항으로 출력을 내보낸다. 3X8 디코더 입력 3개 출력 8개 하나의 최소항으로 나타낸다. 디코더의 확장 -> 작은 디코더를 여러 개 결합하여 필요한 크기의.. 2023. 6. 14.
4변수 카르노 도표, 무관 조건, 기타 카르노 도표, NADN 게이트와 NOR 게이트를 이용한 논리회로 구현 1. 4변수 카르노 도표 - 네 개의 변수를 가지는 부울 함수 -> 16개의 최소항 - 각각의 정사각형은 하나의 최소항에 대응된다. WX \ YZ 00 01 11 10 00 01 11 10 이렇게 순서가 바뀌어 있는 것에 유념 1) 하나의 정사각형 -> 네 개 문자의 곱항으로 표시 2) 두 개의 정사각형 -> 3개 3) 네 개 -> 2개 4) 여덟 개 -> 1개 5) 열 여섯 개 -> 상수 1 2의 n승으로 묶어진다. F(W, X, Y, Z)= Σm(1,3,4,5,11,12,13)의 간소화를 해보자. 1) 4변수 기본 도표를 작성한다. 2) 주어진 부울함수에서 최소항을 해당 사각형에 1 로 표기한다. 3) 묶는 규칙을 고려하여 인접 사각형끼리 묶는다. 4) 간소화된 각 항을 논리합(OR)으로 결합한다 .. 2023. 6. 14.

티스토리툴바