카르노 도표조직적인 도표를 사용하여 부울 대수를 최적으로 간략화할 수 있음부울 대수식을 간소화하기 위한 가장 체계적이고 간단한 방법변수 1~5개로 이루어진 입력변수에 적용할 수 있으나 보통 4개까지만 적용변수가 2개인 카르노 도표A'B', A'B, AB', ABABX최소항기호001A'B'm₀010A'Bm₁100AB'm₂111ABm₃변수가 2개인 카르노 도표의 표현A / B010A'B'A'B1AB'AB출력이 0인 경우 빈칸으로 표시하고 1인 경우에만 표시A / B0101 1 1 변수가 4개인 카르노 도표AB / CD000111100011 01 1 11 11 10 카르노 도표에서 행과 열의 이웃관계이웃과의 그룹화로 부울 대수를 간략화할 수 있게 함카르노 도표는 평면 형태로 보이나 실제로는 원통 형태..
BURROW
논리게이트2진수의 논리연산을 수행하는 회로논리게이트의 동작은 수학적으로 부울 대수로 표현 가능게이트의 입력과 출력 관계는 진리표로 나타냄AND: 모든 입력이 1인 경우에만 1을 출력하고 나머지의 경우에는 0을 출력마스크 연산OR: 입력 중 하나라도 1이라면 1을 출력하고 모두 0이라면 0을 출력선택적-세트 연산NOT: 입력값에 대해 출력값이 반대가 되도록 함XOR: 여러 개의 입력 중에서 1의 개수가 홀수로 입력되면 1을 출력선택적-보수 연산비교 연산NAND: AND + NOT, AND의 출력과 반대로 출력, 모든 입력이 1인 경우에만 0을 출력하고 나머지는 1을 출력Negative-ORNOR: OR + NOT, 여러 개의 입력 중 최소한 하나 이상의 입력이 1을 갖는 경우 0을 출력Negative-AN..
명제명제: 객관적인 기준으로 참/거짓을 구분할 수 있는 문장이나 수식논증: 전제와 결론으로 이루어져 어떤 주장이 옳다는 것을 보이기 위한 명제들의 나열결론: 논증의 마지막전제: 그 앞의 명제들진릿값: 참이나 거짓을 가리키는 값합성명제: 하나 이상의 명제가 결합되는 것, 부정·논리곱·논리합·배타적 논리합과 같은 논리연산자를 이용논리연산자부정(NOT): ~p 또는 ¬p논리곱(AND): p∧q, 두 명제가 모두 참(1)일 때만 참논리합(OR): p∨q, 두 명제 중 하나라도 참이라면 참배타적 논리합(XOR): p⊻q 또는 p⊕q, 두 명제 중 하나만 참일 때만 참합성명제우선순위: ① (), ② ¬, ③ ∧, ④ ∨항진명제: 합성명제를 구성하는 단일명제들의 진리값에 관계없이 항상 참인 합성명제모순명제: 합성명제..
운영체제의 서비스부팅 서비스운영체제를 메인 메모리에 적재하는 과정부트 로더는 부트스트랩 로더의 줄임말하드디스크와 같은 보조기억장치에 저장된 운영체제를 메인 메모리에 적재ROM에 고정시킨 소규모 프로그램사용자 서비스사용자 인터페이스 제공: CLI, 메뉴 인터페이스, GUI프로그램 실행: 메모리 할당·해제, 스케줄링 등입출력 동작 수행파일 시스템 조작통신(네트워크)오류 탐지시스템 서비스사용자가 아닌 시스템 자체의 효율적 동작을 보장하는 기능여러 사용자가 사용하는 시스템에서 컴퓨터 자원을 공유하며 시스템 자체의 효율성을 높임자원 할당다수의 사용자나 작업 동시 실행 시 운영체제가 자원을 각각 할당하도록 관리프로세서 사이클·메인 메모리·파일 저장 장치 등은 특수한 할당 코드를 갖지만, 입출력장치 등은 더 일반적인..
운영체제하드웨어 및 사용자, 응용 및 시스템 프로그램 사이에서 인터페이스 제공프로세서·메모리·입출력장치·통신장치 등 컴퓨터 자원을 효과적으로 활용하기 위한 조정 및 관리메일 전송·파일 시스템 검사·서버 작업 등 높은 수준의 서비스를 처리하는 응용 프로그램 제어자양한 사용자에게서 컴퓨터 시스템을 보호하기 위한 입출력 제어 및 데이터 관리운영체제의 발전 목적편리성프로그램 개발 환경뿐만 아니라 응용 프로그램에 대한 사용자 인터페이스, 즉 사용자와 컴퓨터 시스템이 정보 및 명령을 상호 교환할 수 있는 인터페이스 제공효율성사용자가 많은 대형 컴퓨터 시스템에서 특히 중요운영체제는 각 프로그램을 유기적으로 결합하여 시스템 전체 성능을 향상시스템 성능의 평가 기준: 처리량 / 지연·응답시간 / 신뢰도 / 사용 가능도(..
함수그룹 지어진 작업긴 프로그램 작성 시 유용초기의 고급 언어(FORTRAN, COBOL, BASIC 등) → 함수 개념 미미C → 함수에 기반한 언어현대의 고급언어(C++, JAVA, C#, Python) → 객체 지향 언어함수 선언#include int avg(int a, int b);int main(void) { int a, b, c; a = 20; b = 12; c = avg(a, b); printf("%d\n", c);}int avg(int a, int b) { int c; c = (a+b)/2; return c;}함수를 호출하기 이전에 함수가 정의 또는 선언되어 있어야 함함수가 main보다 아래에 있으면 컴파일러 오류 발생하지만 함수가 아래에 ..
