대수식 간략화, NAND게이트 그리고

대수식 간략화, NAND게이트 그리고

작성일 2024.04.13댓글 1건
    게시물 수정 , 삭제는 로그인 필요

1. 다음 식을 최소 곱 형태로 줄여라. (3항 8리터럴)
H = abc' + ab'd+ bcd + a'bc 

2. 다음 각 식은 이미 최소 곱의합 형태이다. 모든 입력은 보수화되지 않은 것과 보수화 된 것 모두 가능하다. 주어진 NAND 게이트의 집적회로 패키지(패키지 당 2입력 게이트 4개, 3입력 게이트 3개, 혹은 4입력 게이트 2개)수보다 많이 사용하지 않는 2개의 해를 각각 구하라. 하나의 해는 2입력과 3입력 게이트로만 사용해야 하며, 또 다른 해는 적어도 4입력 게이트 패키지 1개를 사용해야 한다.
F = ABCDE + B'E'+ CD'E' + BC'D'E + A'B'C (3 패키지)

문제가 오래걸리고 양이 많아서 죄송합니다... 내공 100이라고 걸고 싶은데 서비스가 종료돼서 안타까울 따름입니다 ㅠㅠㅠ.. 친절하고 자세하게 설명해주시면 감사드리겠습니다.   



profile_image 익명 작성일 -

(다음부터는 이런 문제는 전자공학 분야에서 질문하면 빠르게 답변 받을 겁니다.

가끔 챗gpt로 얻은 엉터리 답변도 달립니다만)

1. 다음 식을 최소 곱 형태로 줄여라. (3항 8리터럴)

H = abc' + ab'd+ bcd + a'bc

* 대수적으로 풀기위해서는 컨센서스 정리를 알아야하며

카르노맵을 사용해서 간략화해도 된다.

H = abc' + ab'd+ bcd + a'bc //

=abc' + ab'd + bcd + a'bc + abd // abc' 과 bcd의 잉여항인 abd를 추가함

=abc'+ad(b'+b) + bcd + a'bc

=abc' + ad + bcd + a'bc // ad와 a'bc 의 잉여항인 bcd는 삭제가 가능하다

=ad + a'bc + abc' // 3개의 적항, 2 +3+3 변수(=리터럴)

(검증)

카르노맵에 매핑하면 아래와 같고 여기서 최소항 1 을 묶어서

간략화하면 된다.

2번 문제는 전자공학 분야에 별도로 질문하기 바랍니다.

NAND 게이트만을 이용

A(B+C)+BC로 간략화된 논리식을 NAND 게이트만을 이용하여 논리회로로... 주어진 수식대로 논리회로도를 그리고 AND, OR ,NOT 의 등가회로를 그려가면서 NAND...

다음 논리회로를 NAND게이트만으로 구현.

... 왜 굳이 함수 X를 구해서 카르노맵을 그리고 sop형태로 만들어야하는지 잘... 얻어진 간략화된 출력 X를 NAND게이트 만으로 구현한 식은 다음과 같음. X=[(B+CD +AC)...

nand 게이트만으로 어떻게회로를...

1.nand 게이트만으로 회로를 만드세요 2.nor gate만으로... 그리고 부울대수식에서 보면 (AB)' = A' + B' 입니다. 따라서 입력 -- NOT -- NAND 이런식으로 구성하면 OR...

논리식을 게이트로 표현하는거...

... 간략화는 맞게 하신거 같아요. 그런데 그리신 논리회로는 실수를 하신거 같네요 그리고 모든 논리회로는 NAND 또는 NOR 게이트 만으로 표현할 수 있습니다(NOT...

디지털논리회로

... X=(A'*B')' = A'' + B'' = A+ B 3번 OR 게이트 NAND게이트 입력 2개를 묶은 것은 (A*A)... 출력 X에 대한 부울대수식을 그대로 작성한 후 간략화하면 됨 X=A*(A'+BC)'*B...

논리회로 문제좀 풀어주세요

... 부울대수식을 표시한 후 간략화 하면 됨. F=AB + A'C' + BC' 1) 컨센서스 정리를... 검정색으로 묶은 두 적항이 간략화된 A'C' +AB 임 3. NAND 게이트 만으로...

디지털회로설계에 관한 질문입니다

... 불대수식을 이용하여 간략화하기 _ _ Y=(A+AB)(A+B) _ _ Y=(AB+AB)(A+B) _ Z=X+UW+UV+VW+VW 다음 논리식을 NAND게이트형식으로 바꾸기 _ _ X=AB+AC 이상입니다....

논리회로 간략화에 대한 질문!

... 그리고 A'에 A를 곱하면 0이라는 것은 0 x 1 = 0 또는 1 x 0 = 0을 의미합니다. 즉 이 회로는 AND 게이트 임을 알 수 있죠. (애초에 곱하기가 나왔으니 AND 아니면 NAND...