ttl-blog.tistory.com Open in urlscan Pro
211.249.222.33  Public Scan

Form analysis
0 forms found in the DOM

Text Content

[논리회로] (3) - 최소항과 최대항 전개
2022.03.27· 논리회로
이번 글에서는 필요한 회로의 기능에 대한 설명 문장을 통한 조합논리회로의 설계를 다뤄보겠습니다. 첫 단계에서는 보통 회로에 기능에 대한 설명을
진리표 혹은 대수 표현식으로 변환하게 됩니다. 부울함수에 대한 진리표가 주어지면, 표준 논리곱의 합(최소항 전개)과 표준 논리합의 곱(최대항
전개)의 두 가지 함수의 표준 대수식을 얻을 수 있습니다. 이들을 간략화하여 AND와 OR 게이트로 이루어진 회로를 구성할 수 있게 됩니다.
🧐 문제 서술부의 부울식 변환 논리설계 문제는 종종 한 문장 혹은 여러 문장을 사용하여 서술되기도 합니다. 논리회로 설계의 첫 단계는 이들
문장을 부울식으로 변환하는 것입니다. 이렇게 하기 위해서는 각 문장을 구로 나누고 각 구를 부울변수와 연관시켜야 합니다. 어떤 한 구가
"참(tru..
[논리회로] (2) - 부울 대수 (Boolean algebra)
2022.03.26· 논리회로
디지털 시스템의 논리 설계를 학습하기 위해 필요한 기본 수학은 부울 대수이다. 우리가 사용할 모든 스위칭 장치들은 기본적으로 2상태 장치이며
따라서 우리는 모든 변수가 두 값 중 하나만을 가지는 부울 대수의 특별한 경우를 강조할 것이다. 이렇게 두 값을 갖는 부울 대수는 종종 스위칭
대수라고 불린다. 부울 대수에서 사용되는 0과 1은 수치적인 값을 가지지 않는다. 대신 논리회로에서 두 개의 다른 상태를 표현하고, 스위칭
변수의 두 값을 나타낸다. 논리 게이트 회로에서, 0을 일반적으로 낮은 전압대를 표현하고, 1은 높은 전압대를 표현한다. 스위칭 회로에서 0은
일반적으로 열린 회로(normally open, NO)를 의미하고, 1은 닫힌 회로(normally close, NC)를 의미한다. 🧐 기본
연산..
[계산이론] - (3) NFA에서의 DFA로의 변환방법
2022.04.24· 계산이론
비결정성은 왜 쓰는가 비결정적 유한 인식기(nfa)는 결정적 유한 인식기(dfa)에 비해 모델링하기 쉬우며, 복잡한 문제를 간략하게 기술하는 데
효과적입니다. 또한 최적해를 찾기 위해 백트래킹(backtraking)등의 기법을 사용하여 모든 경우를 탐색했던 것을 최적의 선택을 할 수 있는
비결정적 알고리즘을 사용한다면 백트래킹 없이 문제를 해결할 수 있으며 결정적 알고리즘은 추가적인 작업을 통해서 비결정성을 시뮬레이트 할 수
있습니다. 이러한 이유로 비결정적 기계는 탐색 - 백트랙 알고리즘에 대한 모델로 사용될 수 있습니다. 또한 비결정성은 몇몇 복잡한 언어들을
간단하게 정의하는 데 효과적입니다. 예를 들어 다음과 같은 생성규칙 S→aSb|λS→aSb|λ 은 모든 경우 두 생성규칙들 중..
기호 모음 (로마자, 수학기호, 집합기호)
2022.05.12· 기타
로마자 Α / α (알파) Β / β (베타) Γ / γ (감마) Δ / δ (델타) Ε / ε (엡실론) Ζ / ζ (제타) Η / η
(에타) Θ / θ (쎄타) Ι / ι (요타) Κ / κ (카파) Λ / λ (람다) Μ / μ (뮤) Ν / ν (뉴) Ξ / ξ (크시)
Ο / ο (오미크론) Π / π (파이, 피) Ρ / ρ (로우) Σ / σ (시그마) Τ / τ (타우) Υ / υ (윕실론) Φ / φ
(휘) Χ / χ (키 또는 카이) Ψ / ψ (프시) Ω / ω (오메가) 수학기호 ± (플러스마이너스) × (곱하기) ÷ (나누기) √
(루트) 적분기호 : ∫, ∬, ∮ 미분기호 : ∂(편미분) ∴ (따라서, 그러므로) ∵ (왜냐하면) ≠ (같지앉다) ≒ (약, 근사값) ≤
(왼쪽이 ..
[계산이론] - (9) 펌핑 보조정리 (Pumping lemma)
2022.05.22· 계산이론
지난번 글에 이어서 정규 언어에 대한 판별에 사용될 수 있는 펌핑 보조정리에 대해 알아보도록 하겠습니다. 펌핑 보조정리 (Pumping
lemma) 펌핑 보조정리는 비둘기집 원리를 다른 형태로 이용한 것입니다. 이에 대한 증명은 다음 관찰에 기반을 두고 있습니다. n개의 정점을
갖는 전이 그래프에서, 길이가 n 이상인 모든 보행은 어떤 정점이 반복, 즉 사이클을 가져야 한다 펌핑 보조정리는 다음과 같습니다. L을 무한
정규 언어(infinite regular lanuage)라 하면, 다음 성질을 만족하는 양의 정수 m이 존재합니다. 다음을 만족하는 모든 문자열
w에 대하여 |w|≥m,w∈L|w|≥m,w∈L 문자열 w는 아래의 조건을 만족하도록 분할될 수 있습니다. $$w ..
Shin._.Mallang
말 랑
전체
629,355
오늘
113
어제
510
검색
 * 분류 전체보기 (1354)
   * 🏝️ Spring (180)
     * JPA (70)
     * QueryDsl (12)
     * AOP (18)
     * Web MVC (23)
     * Security (7)
     * 기본 (20)
     * 모니터링 (5)
     * 게시판 만들기 (20)
   * 💾 DataBase (13)
     * 기본 (0)
     * Oracle DB (13)
     * Real MySQl (0)
   * 🛳️ 배포 및 인프라 (8)
     * 배포 시작하기 시리즈 (8)
     * AWS (0)
   * 🌏 네트워크 (2)
     * 1%의 네트워크 원리 (0)
   * 🖥 Computer Science (150)
     * 계산이론 (19)
     * 논리회로 (20)
     * 확률과 통계 (25)
     * 자료구조 (16)
     * 알고리즘 (26)
     * 컴퓨터 구조 (23)
     * 시스템 프로그래밍 (21)
     * 운영체제 (0)
     * 데이터통신 (0)
     * 네트워크 (0)
     * 프로그래밍 언어 개론 (0)
   * 🐘 Gradle (6)
   * ⚙️ Setting (11)
   * 📄 테스트 (0)
   * ☕️ Java (69)
     * 이펙티브 자바 (15)
     * 기본 (46)
     * 자료구조 구현 (8)
   * 🐳 TIL (764)
   * 📚 책 정리 (0)
     * 성공과 실패를 결정하는 1%의 네트워크 원리 (0)
     * Real MySQL 8.1 (0)
   * Docker (4)
   * 세미나&테코톡 정리 (0)
   * 🌈 우아한테크코스 5기 (9)
     * Tomcat 구현하기 (5)
     * MVC (0)
     * 수업 정리 (0)
   * 코틀린 (7)
     * 기본 (1)
     * JPA (3)
     * web (2)
     * QueryDSL (1)
   * Algorithm (42)
     * 이론 (6)
     * 백준 (24)
     * 이것이 취업을 위한 코딩 테스트다 (10)
     * 정렬 (2)
   * c언어 (23)
   * Diary (0)
   * 모각코 (48)
     * 2021 동계 모각코 : 안꿀단지 (16)
     * 2022 하계 모각코 : 꿀단지 (14)
     * 2022 동계 모각코 : 미남과 야수 (11)
     * 2024 동계 모각코 : 어쩌다보니조장이조 (7)
   * 공부해야 할 거 (1)
     * 정리해야 할 거 + 자료 (0)
   * 기타 (2)
     * 미래의 내가 궁금해할 것들 (0)
   * 리액티브 프로그래밍 (2)
     * 기본 지식 (2)
   * 테스트 (11)
   * Linux (1)
   * 프로젝트 고민 (1)


블로그 메뉴

 * 깃허브
 * 블로그관리 홈
 * 글쓰기


공지사항


인기 글

 * [논리회로] (3) - 최소항과 최대항 전개
   2022.03.27
 * [논리회로] (2) - 부울 대수 (Boolean alge⋯
   2022.03.26
 * [계산이론] - (3) NFA에서의 DFA로의 변환방법
   2022.04.24
 * 기호 모음 (로마자, 수학기호, 집합기호)
   2022.05.12
 * [계산이론] - (9) 펌핑 보조정리 (Pumping le⋯
   2022.05.22


태그

 * mysql
 * rest api
 * 밤랩
 * 시프 bomblab
 * FlushModeType
 * JPA
 * Diary
 * 로그인
 * 카카오톡
 * API
 * oauth2
 * bomblab
 * 시큐리티


최근 댓글

 * 감사합니다 :)
   말 랑
   · 04.25
 * 진짜 너무 도움됐습니다 처음부터 눈물흘리며 읽었습니다 ㅠㅠ
   ㅇㅇ
   · 04.25
 * 안녕하세요 글 잘 읽었습니다 혹시 질문이 있는데 제가 이걸⋯
   초프
   · 04.09
 * 감사합니다!
   궁금해요!
   · 03.27
 * 앗.. 제가 값을 안 넣고 해서 그런 거였습니다..!
   어려워요ㅠ
   · 03.27


최근 글

 * [모각코] 2024 동계 모각코 6회차 목표 및 결과
   2024.02.12
 * [모각코] 2024 동계 모각코 5회차 목표 및 결과
   2024.02.12
 * [모각코] 2024 동계 모각코 4회차 목표 및 결과
   2024.02.12
 * [모각코] 2024 동계 모각코 3회차 목표 및 결과
   2024.02.12
 * [모각코] 2024 동계 모각코 2회차 목표 및 결과
   2024.02.12

hELLO · Designed By 정상우.v4.2.1

Shin._.Mallang
구독하기
테마상단으로


티스토리툴바

Shin._.Mallang구독하기
관리메뉴열기


개인정보

 * 티스토리 홈
 * 스토리
 * 포럼
 * 로그인