본문 바로가기

컴퓨터공학/디지털공학개론11

11. 부울함수의 간소화 ■불함수(논리함수)의 간소화 방법 - 부울대수 기본법칙(규칙)를 이용한 방법 - 카르노맵(Karnaugh map)방법 - 퀸-맥클러스키(Quine-McCluskey)방법  ■ 표준 곱항(SOP)과 표준 합항(POS)간의 변환 - 표준 SOP를 표준 POS로 변환 - 표준 POS를 표준 SOP로 변환 참■ SOP : 곱항의 결과가 1이어야 함.              곱곱 +  곱곱 + 곱곱  형태다.■ POS : 곱셈의 결과가 0이 나와야 한다.      (합합)곱(합합)곱(합합) 형태다  ■ SOP은 1로 표현하고,  POS는 0으로 표현된다. 즉 보수의 개념으로 이해하면 된다.   ■ 부울식과 진리표로의 변환 - SOP식의 진리표로의 변환 - POS식의 진리표로의 변환    ■ 학습정리1. 부울함수(.. 2024. 7. 8.
10. 집적회로 ■ CMOS- 전계효과 트랜지스터 = FET (필드 이펙터 트랜지스터) ■논리패밀리 - 디지털 논리회로의 세 가지 패밀리는 CMOS(Complementary Metal Oxide Semiconductor), 바이폴라(TTL: Transistor-Transistor Logic), BiCMOS임 - 논리기능을 구현하기 위해 내부적으로 사용되는 회로 구성부품의 형태에 따라 구분 ■논리IC의 전기적 특성- TTL계열은 NAND, ECL계열은 NOR, CMOS는 인버터(inverter)게이트들에 사용되며, 전파지연시간, 전력소모, 잡음여유도, 팬-아웃으로 특성을 평가함 ■CMOS 종류공급전압 : 해당 전압에서 작동할 수 있다. ■ 바이폴라TTL (트랜지스터 트랜지스터 로직) 로 구현쇼트키 : 다이오드싸다. ■ B.. 2024. 7. 8.
9. 부울함수의 표준형 ■곱의 합형 (Sum Of Product: SOP) - 곱항은 변수들의 곱으로 구성하는 항으로 2개 이상의 곱항이 부울 덧셈에 의해 더해질 때, 결과식을 곱의 합이라고 함- AND와 OR로 구현- 곱+곱+곱 같은 형태어야 한다. AB +AB+BD 같은 ■  ■ 최소항 minterm최소항은 항상 1로 표현되어야 한다. ■ 1이 나오게 하면 된다. ■ F는 1이 되는 것만 취합∑m 0,1,3,5,7 ■ F`는 0인 것만 취합.∑m 2,4,6 ■ 변수 4개 ■ 4개듸 다항F는 0,4,7,11,15F`는 1,2,3,5,6,8,9,10,12,13,14 ■합의 곱형 (Product Of Sum: POS) - 합항은 변수들의 합으로 구성하는 항으로 2개 이상의 합항이 부울 곱셈에 의해 곱해질 때, 결과식을 합의 곱이.. 2024. 7. 7.
8. 부울대수 ■부울대수 (boolean algebra) 논리계산을 형식화하여 논리식표현한 것 ■ 모든 결과가 1이 나오게 한다는 가정하에 논리식을 보자!0 이 1이 나오게 할려면 0` (보수! 즉 반대로) ■ 예제1합항 : 덧셈, 논리합, OR이다.A+B`+C+D`=0 을 만들려면? 모두 0으로 만들어라! ■예제2곱항 : 곱셈, 논리곱, ANDA * B` * C * D` =1 을 만들려면? 모두 1로 만들어라!  ■ 문제가 뭘 말하는거야? 진리표?F = A+B` * C   1 = A+B` * C  를 말함. 즉 1의 값을 내보낼 수 있는 것들은 무엇이 있는가? 이다. 라고 이해하자.  ■부울대수의 법칙 :  교환법칙, 결합법칙, 분배법칙이 성립 ■ 교환법칙 : A B 두 위치를 바꿔도 성립 ■ 결합법칙 : - B C.. 2024. 7. 7.

티스토리툴바