인프런 워밍업 클럽 4기 - CS 전공지식; 컴퓨터 구조 미션 1

미션 1 - 4입력 AND, OR, NAND, NOR, XOR 연산의 진리표를 작성해보세요.답.| A | B | C | D | AND | OR | NAND | NOR | XOR | |:-:|:-:|:-:|:-:|:---:|:--:|:----:|:---:|:---:| | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 다음 불 방정식들을 여러 방법을 이용해 간략화 해보세요. 1. A( (BB)’+ 0A) + (CC)' = (AB’) +C 2. (B’B’) + (AD’ + (CA)’)D = B’ + (DC’) + (DA’) 3. (A’B) + B(B1 + BC) = B 4. B’(1C + BD) + DB = (B’C) + (DB)답.1. A((BB)’ + 0A) + (CC)’ = AB’ + C’ ️(1) BB = B → (BB)’ = B’ (동일 법칙 + 여법칙) ️(2) 0A = 0 (항등법칙) ️(3) A(B’ + 0) = AB’ (항등원 + 분배법칙) ️(4) CC = C → (CC)’ = C’ (동일 법칙 + 여법칙) ️(5) AB’ + C’ 2. (B’B’) + (AD’ + (CA)’)D = B’ + DC’ + DA’ (1) B’·B’ = B’ (동일 법칙) ️(2) (CA)’ = C’ + A’ (드모르간 법칙) ️(3) AD’ + (C’ + A’) = AD’ + C’ + A’ → (AD’ + C’ + A’)D = AD’·D + C’·D + A’·D (분배법칙) ️(4) AD’·D = AD’, 나머지도 그대로 → AD’ + C’D + A’D (5) B’ + AD’ + C’D + A’D → 항 재정렬하면: B’ + C’D + A’D + AD’ = B’ + DC’ + DA’ 3. (A’B) + B(B1 + BC) = B ️(1) B·1 = B → B1 = B (항등법칙) ️(2) B + BC = B (흡수법칙) → B(B1 + BC) = B ️(3) (A’B) + B = B (흡수법칙 또는 결합) 4. B’(1C + BD) + DB = B’C + DB (1) 1C = C (항등법칙) → (1C + BD) = (C + BD) (2) B’(C + BD) = B’C + B’BD (분배법칙) (3) B’·B = 0 → B’BD = 0·D = 0 → B’C + 0 + DB = B’C + DB3. 다음 2진수를 10진수로 변환해보세요.1. 110111 = 2. 10000001 = 3. 11111100000 = 4. 101010 =답.1. 110111 = 55 → 2진수 110111은 (1×2⁵) + (1×2⁴) + (0×2³) + (1×2²) + (1×2¹) + (1×2⁰) = 32 + 16 + 0 + 4 + 2 + 1 = 55 2. 10000001 = 129 → 2진수 10000001은 (1×2⁷) + (0×2⁶) + ... + (0×2¹) + (1×2⁰) = 128 + 0 + 0 + 0 + 0 + 0 + 0 + 1 = 129 3. 11111100000 = 2016 → 2진수 11111100000은 (1×2¹⁰) + (1×2⁹) + (1×2⁸) + (1×2⁷) + (1×2⁶) + (1×2⁵) 나머지는 0이므로 계산 안 해도 됨 = 1024 + 512 + 256 + 128 + 64 + 32 = 2016 4. 101010 = 42 → 2진수 101010은 (1×2⁵) + (0×2⁴) + (1×2³) + (0×2²) + (1×2¹) + (0×2⁰) = 32 + 0 + 8 + 0 + 2 + 0 = 42 다음 10진수를 2진수로 변환해보세요. 1. 10 = 2. 27 = 3. 86 = 4. 516 =답.1. 10 = 1010 → 10 ÷ 2 = 5 ... 0 5 ÷ 2 = 2 ... 1 2 ÷ 2 = 1 ... 0 1 ÷ 2 = 0 ... 1 → 역순으로 읽으면 1010(2) 2. 27 = 11011 → 27 ÷ 2 = 13 ... 1 13 ÷ 2 = 6 ... 1 6 ÷ 2 = 3 ... 0 3 ÷ 2 = 1 ... 1 1 ÷ 2 = 0 ... 1 → 역순으로 읽으면 11011(2) 3. 86 = 1010110 → 86 ÷ 2 = 43 ... 0 43 ÷ 2 = 21 ... 1 21 ÷ 2 = 10 ... 1 10 ÷ 2 = 5 ... 0 5 ÷ 2 = 2 ... 1 2 ÷ 2 = 1 ... 0 1 ÷ 2 = 0 ... 1 → 역순으로 읽으면 1010110(2) 4. 516 = 1000000100 → 516 ÷ 2 = 258 ... 0 258 ÷ 2 = 129 ... 0 129 ÷ 2 = 64 ... 1 64 ÷ 2 = 32 ... 0 32 ÷ 2 = 16 ... 0 16 ÷ 2 = 8 ... 0 8 ÷ 2 = 4 ... 0 4 ÷ 2 = 2 ... 0 2 ÷ 2 = 1 ... 0 1 ÷ 2 = 0 ... 1 → 역순으로 읽으면 1000000100(2) 다음 불 방정식을 logisim을 이용해 회로를 만들어보세요.(회로 이미지와 .circ파일 첨부)다음 불 방정식을 logisim을 이용해 회로를 만들어보세요.(회로 이미지와 .circ파일 첨부), 1. (B’C) + (DB) 2. (AB’) +C 3. B’ + (DC’) + (DA’)답.

인프런 워밍업 클럽 4기 - CS 전공지식; 컴퓨터 구조 및 알고리즘

인프런 워밍업 클럽 4기 첫 주차!먼저 컴퓨터 구조 강의들을 수강하였다.각 강의들은 큰 주제를 나누어 섹션별로 구분되어있었는데첫 번째 섹션은 컴퓨터 구조 개론 이였다.이 섹션은 4강의로 나누어 이 강의를 들어야 하는 이유 및 컴퓨터의 역사를 배워보는 시간이였다.어릴 적 어딘가 들어봤던 용어들을 다시 떠올리는 기본 워밍업 느낌의 섹션이였다. 두 번째 섹션은 컴퓨터의 구성 요소!가장 중요한 CPU부터 메모리 및 주변 장치들에 대하여 공부하였고다양한 비트의 컴퓨터의 차이점을 배우며 앞으로 실습하게 될 8bit컴퓨터에 대해서 기본을 알 수 있는 강의였다. 다음 섹션은 불 대수에 대한 섹션이였다.6개의 강의로 나누어져 불 대수에 대해서 공부하는 시간이였는데.대학생때로 돌아가 가물가물한 기억들을 더듬어가며 한강의씩 수강해나갔고.첨부링크에 있는 드모르간 법칙의 정의 사이트로 이동하여 시간이 걸리더라도 하나씩 직접 종이에 써가며해당 정의에 대해 친숙함을 가지려고 하였다. 4번째 섹션은 비트에 대한 섹션이였는데.우리가 흔히 사용하는 10진법부터 2진법, 16진법에 대하여 공부하였고어떠한 숫자를 각 진법에 따라 변환하는 방법을 공부하였다.빅 엔디안 및 리틀 엔디안 방법에 대해서도 알게 되었고, 컴퓨터가 음수를 표현하는 방식에 대해서도 공부하였다. 5번째 섹션은 지금까지 기초를 공부했다면 실습에 돌입하는 섹션이였는데.직접 프로그램을 이용해서 NAND, NOT 등 다양한 회로들을 만들어 볼 수 있는 섹션이였다.프로그램을 처음써보다보니 신기하면서도 이렇게 프로그램으로 회로를 만들어 볼 수 있다는 것이 신기하였다.이번 1주차때는 XOR 게이트까지 직접 만들어보는 강의가 이어졌고 다음 2주차에는 비트별 입력회로를 공부하는 것 같았다. 컴퓨터 구조 강의를 듣고 나서는 자료구조와 알고리즘 강의를 수강하였는데.심화편이란걸 좀 더 미리 알았으면 이 워밍업 클럽이 시작되기전에 미리 기본편을 듣는건데너무 늦게 알아버린 바람에 기본편과 같이 조금씩 듣기로 마음먹었다. 알고리즘 강의의 첫 번째 섹션은 정말 기본적인 준비과정이였다.기본편을 듣지 못한 수강생들을 위해 기본 파일들을 다운받을 수 있었고또한 vs코드 프로그램 설치방법부터 시작할 수 있었다.이제 준비가 끝나고 나면 본강의 시작전 P-NP강의를 시작으로 이제 본격적으로 코스가 시작되는 느낌이였다. 두 번째 섹션은 트리와 이진트리 섹션이였는데기본적인 트리와 이진트리의 개념에 대하여 자세한 강의를 듣고 이제 그걸 직접 코드로 구현해보는 강의였다.처음한번 강의만 틀어서 한번 본뒤에 이제 vscode를 켜고 다시 강의를 따라가면서 하나씩 차근차근코드를 치며 이해를 해보려고 하였다. 세 번째 섹션은 이전 섹션에서 이진트리의 기본 개념을 이해했다~이제 심화를 가자 느낌으로두 가지 개념을 합친 이진 탐색 트리에 대한 개념강의가 이어졌고. 마찬가지로 개념 강의가 끝난 뒤에는 삽입의 구현과 제거의 구현이 이어졌다.역시 저번 섹션처럼 단 한번만 강의를 들어서는 무슨 내용인지 이해하기가 쉽지 않았고최대한 이해하려고 노력하며 이번 섹션을 마무리하였다. 몰아치듯 이어지는 다음 섹션은 AVL 트리!앞 섹션과 마찬가지로 개념설명 -> 구현의 형식으로 강의가 이어졌다.벌써부터 어질어질한걸봐선 다음 2주차 진행하기 전에 3~4섹션에 대해서 다시 복습이 필요할 것 같다 하는 생각이 들었다.기본편을 다 듣고 시작했다면 쉬웠을까? 하는 생각이 들어 다음 2주차 발자국을 작성할때에는 기본편을 마무리하고 작성해야겠다 하는 다짐을 하며 한 주 학습을 마무리하였다.