본문 바로가기

전체 글669

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.
조합논리회로의 분석과 설계, 기본 연산회로, 가산기, 감산기, 가감산기 1. 조합논리회로 조합논리회로: 현재의 입력에 의해서만 출력이 결정되는 논리회로 순서논리회로: 조합논리회로에 저장요소를 추가한 회로 => 저장요소의 상태와 입력변수에 의해서 출력이 결정됨 조합논리회로의 분석 -> 주어진 논리회로에 대해서 입출력 관계를 구하는 것 -> 진리표나 부울함수를 구함으로써 분석이 이루어진다. 분석방법 - 부울함수 유도 - 진리표 작성 분석 방법 1 : 논리회로도에서 부울함수 유도 i) 각 게이트의 출력에 임의의 기호를 부여하고 각 게이트의 부울함수를 구한다. ii) 단계 1에서 구해진 부울함수를 입력으로 하는 게이트의 출력에 다시 임의의 기호를 붙여 각 게이트에 대한 부울함수를 구한다. iii) 회로의 최종 출력에 대한 부울함수를 얻을 때까지 단계 2를 반복한다. 예시 1) 중간.. 2023. 6. 14.
부울함수의 간소화, 카르노 도표 1. 카르노 도표를 이용한 간소화 카르노 도표(Karnaugh map) - 카르노 도표는 여러 개의 사각형으로 된 다이어그램 - 사각형은 각각 하나의 최소항 또는 최대항을 의미 - 최소항 또는 최대항들이 차지하는 도표 내의 면적을 이용하여 간소화 - 카르노 도표는 부울함수의 입력변수의 수에 따라 기본 도표의 형태가 결정 - 입력 변수의 수가 n인 경우, n 변수 카르노 도표라고 하고 2^n의 사각형으로 구성 카르노 도표를 이용하면 - 정규형 부울함수 => 표준형 부울함수 즉, 1) 최소항의 합 형태나 2) 최대항의 곱 형태로 간소화 된다. 1) 최소항의 합형을 곱의 합형으로 간소화하는 순서 i) 입력변수의 수 n 에 따라 n 변수 카르노 도표 작성(도표는 2^n개의 정사각형) ii) 최소항의 인덱스에 대.. 2023. 6. 14.
부울함수의 정규형 및 표준형, 최소항의 합, 최대항의 곱 부울함수가 어떻게 유도되는지를 살펴본다. 1. 정규형 - 부울 함수를 최소항의 합(Sum of Minterm) 이나 최대항의 곱(Product of Maxterm) 으로 표현한 것 최소항과 최대항 - 2개의 논리 변수 X, Y가 있을 때 -> 최소항: 논리곱 (AND)로 표현되는 XY, X~Y, ~XY, ~X~Y의 네가지 항(그 결과가 논리 -> 1) X Y 0 0 -> ~X~Y 0 1 -> ~XY 1 0 -> X~Y 1 1 -> XY 이렇게 네개의 항이 만들어지는데 그 결과가 논리 1값을 가지는 것 => 최소항의 개념은 그 변수의 결합이 1이라는 것 즉 00을 가진 변수가 1값을 가지려면 ~X~Y이어야 한다. -> 최대항 : 최소항의 쌍대 : 논리합(OR)로 표현되는 결과가 논리 0 X + Y, ~X .. 2023. 6. 14.

티스토리툴바