KCU 숭실사이버대 디지털논리회로 만점레포트

목차

1.7주차
2.8주차
3.9주차
4.10주차
5.11주차
6.12주차

본문내용

1. 기본 논리식의 표현
기본 논리식은 AND, OR, NOT으로 표현함
AND는 곱셈, OR는 덧셈, NOT은 X로 표현

2. 불대수 기본법칙
① X +0=X ② X×1=X ③ X +1=1 ④ X×0=0 ⑤ X +X=X ⑥ X×X=X
⑦ X +X=1 ⑧ X×X=0 ⑨ X=X
⑴ 교환법칙
⑩ X+Y=Y+X ⑪ XY=YX
⑵ 결합법칙
⑫ (X+Y)+Z = X+(Y+Z) ⑬ (XY)Z=X(YZ)
⑶ 분배법칙
⑭ X(Y+Z)=XY+XZ ⑮ X+YZ=(X+Y)(X+Z)
⑷ 드모르간의 정리
⑯ X+Y = X Y ⑰ XY = X +Y
⑸ 홀수법칙
⑱ X+XY=X ⑲ X(X+Y)=X
⑹ 합의의 정리
⑳ XY+YZ+XZ=XY+XZ ㉑ (X+Y)(Y+Z)(X+Z)=(X+Y)(X+Z)

1. 곱의합(Sum of Product, SOP)
1단계는 AND항(곱), 2단계는 OR항(합)으로 만들어진 논리식

2. 최소항
표준 곱의 항(입력값의 함수에 모든 변수 포함)

3. 진리표로부터 최소항의 표현
출력(f)이 1인부분만 and연산 후 or연산
f=ab+ab+ab
f(a,b)=ab+ab+ab=++=

4. 합의곱(Product of Sum, POS)
1단계는 OR항(합), 2단계는 AND항(곱)으로 만들어진 논리식

5. 최대항
표준 합의 항(입력값의 함수에 모든 변수 포함)

6. 진리표로부터 최대항의 표현
출력(f)이 0인부분만 or연산 후 and연산
f=(a+b)(a+b)(a+b)
f(a,b,c)=(a+b)(a+b)(a+b)=․․=∏

7. 최소항과 최대항과의 관계
최소항과 최대항은 반대의 성질을 가짐
f(a,b,c)==∏
최소항을 부정->최대항, 최대항을 부정->최소항

1. 2변수 카르노 맵
* 무관항(don′t care) : 입력이 결과에 영향을 미치지 않는 민텀항(X나d로 표시)

2. 2변수 카르노 맵의 표현방법
① 1,2,4,8,16개로 그룹을 지어 묶는다.
② 바로 이웃한 항들끼리 묶되 반드시 직사각형, 정사각형으로 묶는다.
③ 중복하여 묶어도 된다.

참고자료

· 없음