전공 수업 CS

[자료구조] 자료구조 복습 시작 ~ (2023.09)

지난 학기에 자료구조 수업을 들었는데 c언어로 들은데다가 한 번의 전공 강의를 수강한 것으로는 아직 미숙하다고 생각해서 자료구조를 자바로 공부하기 시작했다. 자료구조와 함께 배우는 알고리즘 입문 - 자바편으로 기초부터 다시 공부하고 있다. 블로그에도 차차 기록해야겠다.

데베 과제2

CREATE TABLE member ( member_id VARCHAR(100) NOT NULL, member_name VARCHAR(100) NOT NULL, member_pn integer NULL, member_rank VARCHAR(100) NULL, PRIMARY KEY (member_id) ); CREATE TABLE item ( item_code integer NOT NULL, item_name VARCHAR(100) NOT NULL, sellection VARCHAR(10) NULL, item_location integer NULL, PRIMARY KEY (item_code) ); CREATE TABLE sell ( member_id VARCHAR(100) NOT NULL, item_cod..

[이산수학] 1의 보수와 2의 보수 그리고 계산

작년 컴퓨터 구조 시간부터 디지털 공학...그리고 이산수학까지 질리도록 배워온 1의 보수와 2의 보수 개념을 다시 한 번 정리하려고 한다. ● 정수 표현 컴퓨터는 N개의 비트를 이용해 2^N개의 정수만 표현할 수 있습니다. 이러한 방식을 이용해서 수를 표현해야 하기 때문에 쉽지 않습니다. 또한 정수는 음의 정수와 양의 정수로 나누어지기 때문에 +, - 기호 또한 전부 비트로 표현을 해주어야 합니다. 하지만 정확히 어떠한 방식으로 이러한 정수를 표현할 수 있을까요? 그것을 알기 위해서는 보수의 개념을 이해하면 됩니다. ​ 보수란, '두 수의 합이 진법의 밑수(N)가 되게 하는 수'를 말합니다. 예를 들어 10진수 4의 10의 보수는 6이고, 10진수 2의 10의 보수는 8입니다. 보수는 컴퓨터에서 음의 정..

[이산수학] 명제 논리 | 진리표 | 추론에서 헷갈리기 쉬운 내용

전공 수업을 복습하며 띠용스러운 부분이 있어서 따로 찾아 공부하고, 정리해보았다. 이번 학기 쉽지 않다...ㅋ 진리표는 단순명제나 복합명제의 진리값을 표로 나타낸 것입니다. 어떤 명제의 진리값을 결정할 때 유용하게 사용되는 수단이죠. 명제는 T(true)/F(false)로 구분되는데, 이를 이용하여 진리표를 생성합니다. 가령 p∧q의 진리표는 다음과 같습니다. p q p∧q T T T T F F F T F F F F 각각 p와 q는 명제이구요, p와 q의 진리값에 의해서 p∧q의 진리값을 결정할 수 있습니다. 저렇게 구성된 것을 진리표라고 합니다. p가 취할 수 있는 진리값은 T/F 2개, q도 T/F 2개입니다. 따라서 가능한 모든 진리값은 2x2 = 4이죠. 위의 진리표를 보면 pq의 진리값이 TT일..

[이산수학] 논리와 명제 LOGIC & PROPOSITION

이 글은 전공수업을 복습하며 작성한 글이다. 논리 - 명제 논리: 주어와 술어를 구분하지 않고 전체를 하나의 식으로 처리하여 참과 거짓을 판별 - 술어 논리: 주어와 술어로 구분하여 참과 거짓을 판별 명제(proposition): 어떤 사고를 나타내는 문장 중 참과 거짓을 객관적이고 명확하게 구분할 수 있는 문장이나 수학적인 식 명제가 참 또는 거짓의 값을 가질 때 그 값을 진리값이라고 한다. 참(T) / 거짓(F) 명제는 T와 F 두 가지 진리값만 가지므로 이진 논리라고 함. 명제는 어떤 문장이나 식이 애매하지 않고 참과 거짓이 명백해야한다. 단순명제 : 하나의 문장이나 식으로 구성 합성명제: 여러개의 단순 명제들이 논리 연산자로 연결되어 만들어진 명제 단순 명제들을 연결시켜주는 연결자들을 논리 연산자..

[디지털공학] digital design 1장 정리

10진 시스템은 기수가 10이다. 왜냐하면 10진 시스템에서는 10개의 숫자를 쓰며 계수에 10의 멱승을 곱하기 때문이다. 2진 시스템은 기수가 2이며 계수는 0과 1 두 개뿐이다. 기수 5에 대해서 생각해보자. 계수 값은 0, 1, 2, 3, 4만 가능하다. 8진 시스템은 0 -7까지 8개 기수를 갖는다.(여기서 8과 9는 나타나지 않음을 기억해야한다.) 보통 기수가 10 이하인 경우 계수에 소요되는 r개의 숫자를 10진 시스템에서 빌려쓰고 기수가 10 이상 되는 때는 10개의 10진수를 보충하기 위해 알파벳 문자를 쓴다. 예를 들면 16진수가 그 예이다. 0 - 9: 10진 시스템, 10-15: 알파벳 A - F 기수의 변환 다른 기수로 표현된 숫자는 10진수로 바꾸었을 때 같은 값이면 같다고 말할 ..

[디지털공학] 게이트 레벨 최소화하기 | 대수적 방법, 카르노맵(k-map)

이 글은 전공과목 디지털 공학을 복습하며 작성한 글이다. 이렇게 게이트 레벨을 최소화 하는 것이 핵심이다. 최소화가 필요한 이유는 이 글 마지막에 간단히 설명할 것이다. 게이트 레벨을 최소화 하기위한 방법은 2가지가 있다. 1. 대수적인 방법 2, K-map(카르노 맵) 대수적인 방법 이 방법은 논리변수가 많지 않을 때 사용하는 방법이다. 앞에서 배운 공준, 기본정리, 연산방법을 이용해 최대한 함수를 간략하게 만들어야한다. 예를 들어보자 F= x'y'z + x'yz+ x'y (a) 위의 식을 간단하게 해보자 앞에서 배웠던 분배법칙[xy+xz=x(y+z)]과 공준[x+x'=1]를 사용해 식을 간략하게 만들 수 있다. 대부분 이 두가지를 사용하여 식을 간단하게 만든다. F=x'z(y+y')+xy'=x'z+x..

[디지털공학] 함수의 보수와 Canonical form 사이의 변환

이 글은 전공과목 디지털 공학을 복습하며 작성한 글이다. 함수의 보수 보수는 앞에서 1의 보수, 2의 보수등을 들어보았을 것이다. 그것들의 보수의 의미도 보충해주는 수 이다. 집합으로 따지면 여집합을 나타낸다. 이 글에서는 함수의 보수를 다룰 것이다. 1. 함수의 보수란? 함수 F의 보수는 F'이다. 즉, F의 함수값에서 1을 0으로, 0을 1로 바꾸어주면 된다. Truth table에서 예를 들어보자. 이렇게 함수값에서 0과 1을 서로 바꿔주면 보수 관계에 있는 함수이다. 2. 함수의 보수 만들기 함수의 보수를 만들기 위해서는 앞에서 배운 드모르간 법칙을 반드시 알아야한다. (x+y)'=x'y' (xy)'=x'+y' 드모르간 법칙은 중요한 법칙이므로 꼭 알아두어야한다. 보수를 취한는 방법은 2가지가 있..

[디지털공학] Canonical form 그리고 truth table

이 글은 디지털 공학 전공과목을 공부하며 작성한 글이다. Canonical form 1, Sum of minterms(=canonical SOP) 2. product of maxterms(=canonical POS) 정규형 (Canonical form) 어떠한 논리식은 각 논리 변수(또는 그 부정)들의 곱의 합 또는 합의 곱만으로 표현할 수 있ek. 이렇게 표현한 식을 정규형이라고 한다. ​이렇게 정규형을 만드는 이유는 여러 가지가 있지만 대부분 게이트의 효율과 관련이 있다. Sum of minterms(=canonical SOP) 1. SOP에서 canonical SOP 만들기 예를 들어보겠다. 3개의 변수를 가진 불 함수를 canonical form으로 만들어보자 F=A+BC' canonical SO..

[디지털공학] 불 함수 관련 용어 정리

이 글은 전공과목 디지털 공학을 공부하며 작성한 글이다. 불 함수와 관련된 용어정리 literal(리터럴, 문자) : 변수 또는 그것의 보수이다. (변수 : a , 보수 : a') ex1) ab' + bc'd + a'd + e' : 8 literals ex2) x'y'z + x'yz + xy' : 8 literals ex3) xy' + x'z : 4 literals product term : 한개 또는 여러개의 literal이 AND(·)로 연결된 것 ex1) x + y + z : 3개의 product terms ex2) x + w'y + wx'y'z + xw : 4개의 product terms ex3) xy' + x'z : 2개의 product terms sum of products(SOP) : 한개 ..