💽 디지털 공학 개론

부울대수를 이용한 논리회로 설계 절차

  • 설계 절차
  • 최소항과 최대항
    • 진리표로부터 부울 함수를 유도하는 방법
    • 최소항 구하는 방법
      • 표준 곱(standard product)
    • 최대항 구하는 방법
      • 표준 합(standard sum)
  • 최소항을 이용한 부울 함수의 유도
    • 최소항들의 합으로 표현된 부울 함수들의 구현
  • 최대항을 이용한 부울 함수의 유도
    • 최대항들의 곱으로 표현된 부울 함수들의 구현
  • 부울 함수의 간략화
    • 부울 함수를 간략화시키는 목적

논리회로의 설계 사례

  • 설계 사례
  • 진리표 작성
  • 간략화
  • 회로 구성

💻 마이크로프로세서

인터럽트

  • 인터럽터(Interrupt)
  • 인터럽터와 서비스 루틴
  • 마이크로 컨트롤러의 외부 상황(입력) 확인 방법
  • 폴링
    • 레벨 감지 폴링
    • 에지 감지 폴링
  • 인터럽트 발생
    • 인터럽트 소스
    • 점프 테이블
    • 인터럽트 핸들러
  • 인터럽터 구성요소
    • 발생 순서
    • 우선 순위
    • 인터럽터 벡터
  • 인터럽터 종류
    • 발생 원인에 따른 분류
      • 내부 인터럽터
      • 외부 인터럽터
    • 차단 가능성에 의한 분류
      • 스위치 on/off
      • 차단(마스크) 불가능한(Non-Maskable) 인터럽터
      • 차단 가능(Maskable) 인터럽터
    • 인터럽터 조사 방식에 따른 분류
      • 조사형 인터럽터(Polled Interrupt)
      • 벡터형 인터럽터(Vectored Interrupt)
  • 인터럽터 발생 유형 or 원인
  • Atmega128 인터럽터
  • 리셋, 인터럽트 벡터 테이블
  • 용어
    • 내부 인터럽트
    • 외부 인터럽트
    • 차단 기능 인터럽트
    • 차단 불가능 인터럽트
    • 조사형 인터럽트
    • 벡터형 인터럽트

💾 시스템 프로그래밍

리눅스 프로세스 생성

  • 프로세스 생성
    • 프로세스 생성 함수
    • fork() 함수
    • 자식 프로세스
    • 부모 프로세스
    • 부모 프로세스와 차이점
  • 프로세스 종료 함수
    • exec 함수군
  • 프로세스 동기화

리눅스 프로세스 생성 함수

  • 프로세스 생성
    • 프로그램 실행: system
      • string: 실행할 명령이나 실행 파일명
    • fork

📠 운영체제

기억장치 개요

  • 주 기억장치
  • 보조 기억장치
  • 캐시 기억장치
  • 레지스터

기억장치의 구조 및 특성

  • 기억장치 계층 구조의 특징
  • 기억장치의 계층 구조

기억장치의 관리

  • 기억장치의 관리 전략
    • 반입(Fetch) 전략
      • 요구 반입(Demand Fetch)
      • 예상 반입(Anticipatory Fetch)
    • 배치(Placement) 전략
      • 최초 적합(First Fit)
      • 최적 적합(Best Fit)
      • 최악 접합(Worst Fit)
    • 교체(Replacement) 전략
      • FIFO(First In First Out)
      • OPT(OPTimal replacement)
      • LRU(Least Recently Used)
      • LFU(Least Frequently Used)
      • NUR(Not Used Recently)
      • SCR(Second Chance Replacement)

📺 전산 개론

문제 해결과 알고리즘의 개념

  • 문제해결(Problem Solving)
    • 컴퓨터 과학
    • 컴퓨터적인 사고(Computational Thinking)
  • 알고리즘의 정의
  • 소프트웨어와 알고리즘의 관계

알고리즘의 중요성과 데이터 구조

  • 알고리즘의 중요성
    • 문제해결 방법론
      • 폴야의 문제 해결 과정(Polya's Problem Solving Steps)
    • 알고리즘 분석의 필요성
    • 좋은 알고리즘
    • 알고리즘 수행시간 비교
    • 효율적인 알고리즘
  • 알고리즘과 데이터 구조
    • 알고리즘과 데이터 구조의 관계
    • 데이터 추상화(Data Abstraction)
      • 추상 데이터 형(ADT, Data Abstraction Type)
profile
There's Only One Thing To Do: Learn All We Can

0개의 댓글