목록전체 글 (181)
New World
강의 강의 내용 1강 1.1 이산수학 – 개관 1.2 모델링과 추상화 1.3 알고리즘 언어 1.4 이산수학의 응용분야 2강 명제 명제 : 참과 거짓을 구별할 수 있는 문장이나 수학적 식 명제 종류 : 합성명제, 조건명제, 쌍조건명제, 항진명제, 모순명제 논리연산 합성명제 : 하나 이상의 명제와 논리연산자 그리고 괄호로 이루어진 명제 논리합 : P v Q 논리곱 : P ㅅ Q 부정 : ~P 배타적 논리합 : XOR 사용, (P ㅅ~Q) v (~PㅅQ) 조건명제 : 조건의 역할을 수행하고 Q가 결론의 역할을 수행하는 경우 (비슷한 단어. 쌍조건명제) 동치 : 두 명제 p와 q가 논리적으로 동등하면 논리적 동치 술어논리 논리 : 명제 논리, 술어 논리 추론 3강 기본사항 공리 : 명제들을 증명하기 위해 전제로..
강의 강의 내용 1강 컴퓨터 보안의 개념 컴퓨터 보안: 컴퓨팅 환경이 관여된 모든 상황에 대한 정보보호 정보보호의 목표 (CIA) # 기밀성 - 허락되지 않은 사람이 정보의 내용을 알지 X # 무결성 - 허락되지 않은 사람이 정보를 함부로 수정 X # 가용성 - 허락된 사람은 필요할 때 언제든 정보에 접근하고자 할 때 방해 받지 않고 조회할 수 있도록 하는 것 # 부인방지 - 정보에 관여한 자가 이를 부인하지 못하도록 # 인증 - 실체(정보 or 정보 사용자)가 주장하는 실체가 맞는지 확인하고 신뢰할 수 있는 것 #접근제어 - 정보에 대한 허락된 접근만 허용, 그외 접근 X (접근권한자와 접근 X 자를 구분) 정보화 환경과 역기능 선진화: 과거 정보의 전파가 느렸으나 통신회선 설치 이후 빨라진 속도 새로..
기억장치의 개요 기억장치 - 주기억장치 + 보조기억장치 - 처리할 프로그램과 데이터를 기억하거나 처리한 후의 결과를 기억하는 장치 - 단어 (2진 기억소자의 모임, 2진 비트들의 조합) : 2^n개의 비트, 위치는 주소로 부여 - 성능 : 액세스 타임(기억장치의 정보를 읽거나 기록하는 속도)에 좌우 - 반도체 메모리 : F/F 회로를 실리콘 칩에 고밀도로 집적화 (RAM/ROM) - PLD : 읽기만 가능한 기억장치 (PLA, PAL) RAM(Random Access Memory/RWM) - 휘발성 메모리 - 임의의 기억장소에 사용자가 작성한 프로그램이나 데이터를 저장 - 필요할 때마다 그 내용을 읽어낼 수 있으며 자유롭게 변경 - SRAM : F/F로 구성, 고속의 액세스 타임, 캐시 메모리로 사용 -..
1. 레지스터 레지스터 - 데이터를(여러 비트) 일시 저장하거나 전송하는 장치 - 배열된 비트를 좌/우로 자리이동을 시키는데 사용 - 여러 개의 플립플롭을 연결하여 구성 - n 비트 레지스터는 n개의 플립플롭으로 구성, n 비트의 2진 정보를 저장 데이터 적재 레지스터 - D F/F 를 사용하여 구성 - 입력된 데이터를 그대로 기억하는 역할을 수행 직렬 적재 레지스터 병렬 적재 레지스터 시프트 레지스터 - 여러 개의 플립플롭 연결 직렬 적재 방식 - 직렬 입력-직렬 출력 - 데이터를 순차적으로 1비트씩 입력 - 레지스터에 클럭펄스가 1이면 적재, 0이면 내용 유지 - F/F : 직렬 연결, 모든 F/F 공통 클럭펄스 - 레지스터가 기억하는 정보에 한 방향 또는 양방향으로 정보의 위치를 이동 - 클럭펄스에..
1. 순서논리회로의 개요(플립플롭과 종류) 조합논리회로 : 현재 시간의 입력에 의해 출력이 결정 순서논리회로 : 조합논리회로에 저장요소를 추가한 회로 순서논리회로 종류 : 비동기 순서논리회로, 동기 순서논리회로 비동기 순서회로 - 시간지연소자를 사용 - 기억능력 => 신호가 전달되려면 일정한 시간이 걸림 - 단점 : 논리게이트로 구성되는 시간지연소자는 게이트간의 피드백 때문에 예측 못한 상태로 동작하거나 불안정한 상태 동기 순서논리회로 - 클럭 펄스 (특정 순간에서만 저장요소를 내용을 변화시킬 수 잇는 신호) - 클럭을 가진 순서논리회로 => 클럭 펄스를 시스템 전체에, 저장요소 입력에 클럭 펄스를 제공하는 동기 순서논리회로 - 플립플롭이라는 저장요소를 사용 2. 플립플롭 플립플롭(F/F : Flip F..
디지털논리회로 : 2 종류 (조합논리회로, 순서논리회로) 조합논리회로 순서논리회로 현재의 입력에 의해서만 출력이 결정되는 논리회로 조합논리회로 + 저장요소, 저장요소의 상태와 입력변수에 의해 출력이 결정 1. 조합논리회로의 분석과 설계 분석 : 논리회로도 -> 출력부울함수, 진리표 - 논리회로에 대해 입출력 관계를 구하는 것 - 진리표나 부울함수 유도 진리표 부울함수 설계 : 논리회로도 3-초과 코드 변환기 4비트를 이용해 10진수 표현 변환회로는 4개의 입출력 필요 BCD 코드 -> 9의 보수값 변환 여러가지 조합논리회로 - 패리티 발생기/검사기- - 2진 정보를 주고받을때 잡음이나 회로상의 문제로 에러 발생 - 에러 검출을 위해 전송되는 정보에 에러 검출용 비트(패리티 비트)를 추가해 전송 패리티 비..
1. 간소화 방법 대수적인 방법 - 대수적으로 적용하여 간소화 - 도표방법과 테이블 방법의 이론적 바탕 도표 방법 - 카르노 도표 사용, 부울함수의 각 항들을 곱이나 합 형태로 간소화 - 6개 변수를 가진 부울함수에 사용 테이블 방법 - 퀸-맥클러스키 방법, 테이블을 사용하여 간소화 알고리즘을 구현 - 많은 변수를 가진 부울함수에 적합 1. 카르노도표 방법의 개요 카르노 도표 : 여러개의 사각형으로 된 다이어그램 - 사각형 : 각각 하나의 최소항 또는 최대항 - 도표 내의 면적을 이용해 간소화 (정규형 부울함수 => 표준형 부울 함수) - 간소화 형태 : 최소항의 합이 곱의 합, 최대항의 곱이 합의 곱 형태 - 부울함수의 입력변수의 수에 다라 기본 도표의 형태가 결정 - 입력변수의 수가 n인 경우, n ..
1. 논리연산 1. 논리연산과 논리게이트 논리연산 : 2진 디지털 시스템에서 입출력 관계를 표현 - 그래프다 진리표로 표시 - 논리함수로 표시 (입력에 따라 변수가 어떻게 변하는가 나타내는 함수, 2진 논리값/논리함수) 논리집합 (부울집합) : 집합이 0과 1로만 구성된 집합 - AND 연산 : 점으로 표시, 생략 가능 - OR 연산 : 덧셈 기호로 표시 - NOT 연산 : 변수 위에 줄을 그어 표시 AND 게이트 OR 게이트 NOT 게이트 NAND 게이트 NOR게이트 XOR 게이트 XNOR 게이트 2. 부울대수 부울대수 : 0과 1의 값을 갖는 논리변수와 논리연산을 다루는 대수 부울함수 - 논리변수의 상호관계를 나타내기 위해 부울변수, 부울연산기호, 괄호 및 등호 등으로 나타내는 대수적 표현 - 논리회..