이산수학 중간고사 문제 정리
1. Gauss-Jordan 알고리즘과 Gauss 소거법 알고리즘 중에서 효율성이 좋은 알고 리즘을 하나 선택하여 다음 연립 방정식의 해를 그 알고리즘을 사용하여 구하시 오.�
2. 8비트 표현을 사용하는 컴퓨터에서 2의 보수를 사용하여 다음 수식을 계산하고, 10진수로 변환하여 출력하시오.
(1) -4210 – 7710 (2) 4210 – 7710
3. 십진수 13.25을 부동소수점 IEEE 754을 사용하여 단정밀도(single pression)로 표현하시오.
4. 다음 합성명제의 진리표를 구하고, 이들 중 항진명제와 모순명제를 찾으시오.
(1) ∧ (2) ∨
5. 논리적 동치법칙을 이용해 다음 합성명제가 동치임을 보이시오.
∨∨∧ ≡
6.
≥
인 자연수
에 대해
임을 수학적 귀납법으로 증명하시 오.7. 다음 분배법칙을 증명하시오.
∪∩ ∪∩∩
8. 다음 여인수(Cofactor)를 이용하여 정방행렬의 역행렬을 구하시오.