코딩스뮤:)

[Sequential Logic Circuit] 플립플롭(Flip-Flop)

해당 강의노트는 S. Brown and Z. Vranesic, McGraw-Hill의 [Fundamentals of Digital Logic with VHDL Design, 3rd Edition] 책과 ktword의 을 기반으로 작성되었습니다 Flip-Flop - Flip-Flop - D Flip-Flop - T Flip-Flop - JK Flip-Flop Flip-Flop 플립플롭(Flip-Flop)이란? 클럭(Clk) 입력을 갖는 2진 기억소자(memory)로, 클럽 입력에만 반응하여 출력의 상태를 바꾼다. 클럭 입력 및 래치 소자로 구현되며, 주로 비트 기억용도로 사용된다. 플립플롭의 종류 - SR 플립플롭(거의 사용되지 않음) - JK 플립플롭(가장 많이 사용됨) - T 플립플롭 - D 플립플롭 ..

[Sequential Logic Circuit] 래치(Latch)

해당 강의노트는 S. Brown and Z. Vranesic, McGraw-Hill의 [Fundamentals of Digital Logic with VHDL Design, 3rd Edition] 책을 기반으로 작성되었습니다 Latch - Basic Latch - Gated SR Latch - Gated D Latch Basic Latch 래치(Latch)란? 비트를 임시로 저장할 수 있는 기억소자(memory) 중 하나로, 두 개의 게이트(gate)로 구성된다. 게이트 하나의 출력이 다른 게이트의 입력으로 다시 연결되는 피드백(Feedback)형태를 가지고 있다. SR 래치(SET-RESET Latch) 입력이 S(set)와 R(Reset)로 두개이고, 출력의 형태가 SET, RESET 두 가지인 래치..

[Combinational Logic Circuit] 코드 컨버터(Code converters)

해당 강의노트는 S. Brown and Z. Vranesic, McGraw-Hill의 [Fundamentals of Digital Logic with VHDL Design, 3rd Edition]책과 GeeksforGeeks의 Code Coverters를 기반으로 작성되었습니다 Code Converters - Code Converter - A BCD-to-7-segment display code converter - Binary to/from Gray code Code Converter 코드 컨버터(Code Converter)란? 하나의 코드를 다른 코드로 변환하는 회로 코드 컨버터 응용 예시 7-segment 장치 - 7개의 획으로 구성되어 있어 0~9까지 표현할 수 있는 장치 - 코드 컨버터를 이용하..

디지털 논리회로(Digital Logic Circuit) 소개

논리회로는 크게 Combinational Logic Circuits과 Sequential Logic Circuits로 분류할 수 있습니다 1. Combinational Logic Circuits 현재 입력 값들을 논리 회로 내부의 연산자들을 통해 출력 값을 내보내는 기능을 합니다. 크게 세 개의 메인 카테고리로 나눌 수 있는데, Arithmetic and Logical funcation과 AND, OR 등을 할 수 있는 단순 논리 연산자 등을 조합하여 다수의 입출력 관계를 결정하는 data transmission과, 의미 있는 데이터 혹은 어플리케이션에 맞춰 논리 연산자를 조합한 code converter로 나눌 수 있습니다. 2. Sequential Logic Circuits 현재 입력값과 더불어 이전..

[Combinational Logic Circuit] 인코더(Encoder)

해당 강의노트는 S. Brown and Z. Vranesic, McGraw-Hill의 [Fundamentals of Digital Logic with VHDL Design, 3rd Edition] 책을 기반으로 작성되었습니다 Encoder - Encoder - $2^n$-to-n binary encoder - $2^n$-to-n priority encoder Encoder 인코더(Encoder)란? 인코더는 디코더의 역연산(reverse operation)을 수행하는 조합 논리 회로(combinational logic circuit)로, $2^n$-bit개의 입력 정보를 n-bit개 데이터로 출력한다. 이 과정을 입력에 대해 인코딩한다라고 함. 인코더 응용 사례 - 모든 디지털 시스템에 사용되는 매우 일..

[Combinational Logic Circuit] 디코더(Decoder)

해당 강의노트는 S. Brown and Z. Vranesic, McGraw-Hill의 [Fundamentals of Digital Logic with VHDL Design, 3rd Edition] 책을 기반으로 작성되었습니다 Decoder - Decoder - An n-to-$2^n$ binary decoder - Tri-state Buffer - Read-only Memory, ROM Decoder 디코더(Decoder)란? 디코더는 다중 입력에 다중 출력 조합 논리 회로(combinational logic circuit)로, n-bit 데이터 입력을 코드화된 $2^n$개의 출력으로 변환한다. (인코더에 의해 숨겨진 정보를 해독함) 디코더 응용 사례 - 디코더의 역할은 입력 이진수를 하나의 출력으로 연..

[Combinational Logic Circuit] 멀티플렉서(Multiplexer, MUX)

해당 강의노트는 S. Brown and Z. Vranesic, McGraw-Hill의 [Fundamentals of Digital Logic with VHDL Design, 3rd Edition] 책을 기반으로 작성되었습니다 Multiplexers - Multiplexer Circuit - Synthesis of a logic function using MUXs - Shannon's Expansion Theorem Multiplexer Circuit 멀티플렉서(Multiplexer, MUX)란? 복수 개의 입력 신호로부터 특정 조건에 의해 입력 신호를 한 개만 선택할 때 사용하는 것 디멀티플랙서(Demultiplexer, DeMUX)란? 멀티플렉서와 반대의 목적에 사용 됨 멀티플랙서 회로 - -to- M..

[SWEA] 그래프의 최소 비용 문제

본 글은 [SW Expert Academy]의 파이썬 SW문제 해결 응용-구현2 완전 검색 강의를 보고 정리한 글입니다 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDYSqAAbw5UW6&subjectId=AWUYHO7a2JoDFAVT# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 그래프의 최소 비용 문제 목차 01 최소 신장 트리 02 프림 알고리즘 03 크루스칼 알고리즘 04 최단 경로 05 다익스트라 알고리즘 01 최소 신장 트리 그래프에서 최소 비용 문제 유형 1. 최소 *신장 트리 문제 가중치 그래프에서 모든..