3 디지털 논리 IT CookBook, 컴퓨터 구조와 원리 2.0.

Slides:



Advertisements
Similar presentations
연천 새둥지마을 체재형 주말농장 준공식 초청장 오시는 길 주제 일시 장소 21C 경기농촌희망심기 2005년 제1기 교육수료마을
Advertisements

SPARCS Wheel Seminar Mango X Sugoi
출석수업 자료 교과서 범위: 제1장-4장.
10월 충북노회 남선교회 순회 헌신예배 묵 도 기 도 성 경 봉 독 특 송 찬 양 설 교 찬양 / 봉헌 봉 헌 기 도
글에 나타난 시대적 사회적 배경을 파악할 수 있다. 배경 지식과 의미 해석의 관련성을 이해할 수 있다.
패널자료 분석
라오디게아 교회의 교훈 본문 계 3: ○라오디게아 교회의 사자에게 편지하라 아멘이시요 충성되고 참된 증인이시요 하나님의 창조의 근본이신 이가 이르시되 15. 내가 네 행위를 아노니 네가 차지도 아니하고 뜨겁지도 아니하도다 네가 차든지 뜨겁든지 하기를 원하노라.
한알Ⅱ「더불어 살기」전국대회 일정표 날짜 시간 7월 26일(목) 7월 27일(금) 7월 28일(토) 7월 29일(일)
2013학년도 전라북도고등학교신입생 입학전형 기본계획
선거관리위원회 위원 공개모집 4차 공고 제4기 선거관리위원회를 구성하는 위원 모집의
2015학년도 1학기 버디 프로그램 오리엔테이션 (목) 16:00.
열왕기하 1장을 읽고 묵상으로 예배를 준비합시다..
오늘의 학습 주제 Ⅱ. 근대 사회의 전개 4. 개항 이후의 경제와 사회 4-1. 열강의 경제 침탈 4-2. 경제적 구국 운동의 전개 4-3. 사회 구조와 의식의 변화 4-4. 생활 모습의 변화.
전도축제 계획서 *일시 : 2013년 4월 21, 28일 주일 (연속 2주)
2009학년도 가톨릭대학교 입학안내.
한국 상속세 및 증여세 과세제도 한국 국세공무원교육원 교 수 최 성 일.
중세시대의 의복 학번 & 이름.
다문화가정의 가정폭력의 문제점 연세대학교 행정대학원 정치행정리더십 2학기 학번 이름 홍 진옥.
이공계의 현실과 미래 제조업 立國 / 이공계 대학생의 미래 준비
신앙의 기초를 세우는 중고등부 1부 대 예 배 : 11 : 00 ~ 12 : 층 본당
신앙의 기초를 세우는 중고등부 1부 대 예 배 : 11 : 00 ~ 12 : 층 본당
◆ 지난주 반별 출석 보기 ◆ 제 56 권 26호 년 6월 26일 반 선생님 친구들 재적 출석 5세 화평 김성희 선생님
第1篇 자치입법 개론.
교직원 성희롱·성폭력·성매매 예방교육 벌교중앙초등학교 박명희
제5장 새로운 거버넌스와 사회복지정책 사회복지정책이 어떤 행위자에 의해 형성되고 집행되는지, 어떤 과정에서 그러한 일들이 이루어지는지, 효과적인 정책을 위해서는 어떤 일들이 필요한지 등을 본 장에서 알아본다 개인들이 생활을 개선하는 가장 효과적인고 궁극적인 방법은 개별적.
임상시험 규정 (최근 변경 사항 중심으로) -QCRC 보수 교육 과정 전달 교육
서울특별시 특별사법경찰 수사 송치서류 유의사항 서울특별시 특별사법경찰과 북부수사팀장 안   진.
특수학교용 아동학대! 제대로 알고 대처합시다..
사회복지현장의 이해 Generalist Social Worker 사회복지입문자기초과정 반포종합사회복지관 김한욱 관장
학교보건 운영의 실제 한천초등학교 이 채 금.
제 출 문 고용노동부 귀중 본 보고서를 ’ ~ ‘ 까지 실시한 “근로감독관 직무분석 및 교육프로그램 개발에 관한 연구”의 최종보고서로 제출합니다  연구기관 : 중앙경영연구소  프로젝트 총괄책임자 : 고병인 대표.
학습센터란? 기도에 관해 배울 수 있는 다양한 학습 코너를 통하여 어린이들이 보다 더 쉽게 기도를 알게 하고, 기도할 수 있게 하며, 기도의 사람으로 변화될 수 있도록 하는 체험학습 프로그램이다. 따라서 주입식이지 않으며 어린이들이 참여할 수 있는 역동적인 프로그램으로.
Digital BibleⅢ 폰속의 성경 디지털 바이블 2008년 12월 ㈜씨엔커뮤니케이션 ㈜씨엔엠브이엔오.
후에 70인역(LXX)을 좇아 영어 성경은 본서의 중심 주제인 “엑소도스”(출애굽기)라 하였다.
성 김대건 피츠버그 한인 성당 그리스도왕 대축일 공지사항
예배에 대하여.
말씀 듣는 시간입니다..
하나님은 영이시니 예배하는 자가 신령과 진정으로 예배할지니라.
지금 나에게 주신 레마인 말씀 히브리서 13장 8절.
예수의 제자들 담당교수 : 김동욱.
Lecture Part IV: Ecclesiology
KAINOS 날마다 더하여지는 Kainos News 이번 주 찬양 20 / 300 – 20개의 셀, 300명의 영혼
예배의 외부적인 틀II - 예배 음악 조광현.
영성기도회 렉시오 디비나와 묵상기도 2.
성인 1부 성경 공부 지도목사: 신정우 목사 부 장: 오중환 집사 2010년. 5월 9일
남북 탑승객 150명을 태운 디젤기관차가 2007년 5월 17일 오전 경의선 철길을 따라 남측 최북단 역인 도라산역 인근 통문을 통과하고 있다. /문산=사진공동취재단.
성경 암송 대회 한일교회 고등부 (일).
천주교 의정부교구 주엽동본당 사목협의회 사목활동 보고서
III. 노동조합과 경영자조직 노동조합의 이데올로기, 역할 및 기능 노동조합의 조직형태 노동조합의 설립과 운영
여수시 MICE 산업 활성화 전략 ( 중간보고 )
1. 단위사업 관리, 예산관리 사업설정 (교직원협의/의견수렴) 정책 사업 학교 정책 사업 등록 사업 기본정보 목표 설정
※과정 수료자에 한하여 수강료의 80~100% 차등 환급함
평생학습중심대학 프로그램 수강지원서 접수안내 오시는 길 관악구&구로구민을 위한 서울대학교 -- 접수 일정 및 방법 안내--
서비스산업의 선진화, 무엇이 필요한가? 김 주 훈 한 국 개 발 연 구 원.
기존에 없던 창업을 하고 싶은데, 누구의 도움을 받아야 할지 모르겠어요
전시회 개요 Ⅰ. 전시명칭 개최기간 개최장소 개최규모 주 최 참 관 객 현 지 파 트 너 General Information
Homeplus 일 家 양 득 프로그램 소개 2015년 12월.
Home Network 유동관.
통신이론 제 1 장 : 신호의 표현 2015 (1학기).
I. 기업과 혁신.
Chapter 4 – 프로그래밍 언어의 구문과 구현 기법

ESOCOM – IPIX 고정IP서비스 제안서 Proposer ㈜이소컴.
화장품 CGMP 한국콜마㈜.
초화류 종자 시장 규모 100억원 이상(추정, 생산액의 10%정도 차지)
COMPUTER ARCHITECTIRE
[ 한옥 실측 ] 1. 약실측 2. 정밀실측 조선건축사사무소.
14. 컴파일러 자동화 도구 스캐너 생성기 파서 생성기 코드 생성의 자동화
A제조용수/B환경관리/C시설관리 ㈜ 에이플러스 코리아
Introduction to Network Security
Presentation transcript:

3 디지털 논리 IT CookBook, 컴퓨터 구조와 원리 2.0

학습목표 2진 정보를 처리하는 논리 게이트의 종류와 특성을 공부한다. 논리식을 표현하고 공식화하는 부울 대수를 이해한다. 2진 정보를 처리하는 논리 게이트의 종류와 특성을 공부한다. 논리식을 표현하고 공식화하는 부울 대수를 이해한다. 최적의 디지털 회로 설계를 가능하게 하는 논리식의 간략화를 이해한다. 기억장치를 구성하는 플립플롭에 대해서 이해한다.

목 차 논리 게이트 부울 대수 논리식의 간략화 플립플롭

01 논리 게이트 AND 게이트 ‘0’과 1’ 만 사용하는 이진 정보는 게이트(gate)라고 하는 논리회로에서 처리 논리곱 연산을 수행하는 논리소자다. 모든 입력이 1인 경우에만 1을 출력한다. 나머지의 경우에는 0을 출력한다. 논리식 표현 : X = A · B 기호 : 진리표(True Map) :

01 논리 게이트 OR게이트 NOT게이트 논리식 표현 : X= A+B 기호 진리표 논리합 연산 수행, 다수의 입력 중 최소한 하나 이상의 입력이 1일 경우 1을 출력한다. 논리식 표현 : X= A+B 기호 진리표 NOT게이트 한 개의 입력과 한 개의 출력을 갖는 게이트로 논리 부정을 나타낸다. 그래서 입력 값에 대하여 출력 값이 반대가 되도록 한다. 논리식 표현 : X= 𝐴 =𝐴′ 기호 진리표

01 논리 게이트 XOR 게이트(Exclusive OR, 배타적 OR) NAND 게이트 여러 개의 입력 중에서 1의 개수가 홀수로 입력되면 1을 출력한다. 입력이 2개인 경우에 두 입력 중 하나만 1로 입력되면 1을 출력하고, 둘 모두가 1이거나 0이면 0을 출력한다. 논리식 표현 : 𝑋=𝐴∙ 𝐵 + 𝐴 ∙𝐵=A⊕B 기호 진리표 NAND 게이트 AND 게이트와 NOT 게이트가 결합하여 AND 게이트의 출력과 반대로 출력 모든 입력이 1인 경우에만 출력이 0. 그리고 나머지의 경우는 1을 출력 논리식 표현 : 𝑋= 𝐴∙𝐵

01 논리 게이트 NOR 게이트 XNOR 게이트 논리식 표현 : 𝑋= 𝐴+𝐵 기호 진리표 논리합 연산을 수행하는 OR 게이트의 출력에 NOT 게이트를 연결한 개념이다. OR 게이트 출력에 반대로 출력, 다수의 입력 중 최소한 하나 이상의 입력이 1을 갖는 경우 출력은 0이 된다. 논리식 표현 : 𝑋= 𝐴+𝐵 기호 진리표 XNOR 게이트 Exclusive NOR 또는 배타적 NOR XOR 게이트와 NOT 게이트의 결합형태로 XOR 게이트와 반대의 값을 출력 논리식 표현 : 𝑋= 𝐴 ∙ 𝐵 +𝐴∙𝐵= 𝐴⊕𝐵

01 논리 게이트 범용 논리 게이트 AND 게이트의 구성 OR 게이트의 구성 NOT 게이트의 구성 NAND 게이트와 NOR 게이트는 디지털 시스템에서 사용되는 모든 논리 게이트를 구성한다. 그래서 유니버셜 게이트(Universal Gate) 또는 범용 게이트라고 한다. AND 게이트의 구성 OR 게이트의 구성 NOT 게이트의 구성

A·(B·C) = (A·B)·C, (A+B)+C = A+(B+C) 02 부울 대수 논리 회로 설계 시, 부울 대수를 이용하면 논리 회로를 정확하고 간결하게 표현할 수 있다. 부울 대수는 변수들의 진리표 관계를 대수식으로 표현하기에 용이하며 동일한 성능을 갖는 더 간단한 회로를 만들 때 사용한다. 부울 대수의 기본 법칙 교환법칙(Commutative Law) 입력들의 순서가 변경되더라도 논리 연산의 결과는 동일하게 출력한다. A·B = B·A, A + B = B + A 결합법칙(Associative Law) 세 입력이 동일한 논리 연산을 수행할 때, 입력의 순서가 바뀌어 연산이 수행되어도 결과는 동일하다. A·(B·C) = (A·B)·C, (A+B)+C = A+(B+C)

02 부울 대수 부울 대수의 기본 법칙 분배법칙(Distributive Law) A·(B+C) = A·B + A·C 다중 부정 세 입력 A, B, C가 있을 때, 두 입력 B, C를 OR 연산을 수행하고 그 결과를 나머지 입력 A와 AND 연산을 수행하는 논리 연산은 B와 C를 AND 연산하고 그 결과들이 다시 OR 연산을 수행하는 것과 결과가 동일하다.   A·(B+C) = A·B + A·C 다중 부정 논리 부정이 여러 번 수행되는 것이 다중 부정이다.

02 부울 대수 드모르강(De Morgan)의 법칙 드모르강의 정리의 일반화 n개의 입력 X를 갖는 드모르강의 일반식이다. 여러 논리 변수의 논리합 전체를 부정(NOR)하면 그것은 원래의 논리 변수를 각각 부정한 것을 논리 곱한 것과 같다. 여러 논리 변수의 논리곱 전체를 부정(NAND)하면 그것은 원래의 논리 변수를 각각 부정한 것을 논리 합한 것과 같다 드모르강의 정리의 일반화 n개의 입력 X를 갖는 드모르강의 일반식이다.

02 부울 대수 부울 대수의 기본정리

02 부울 대수 부울 대수의 표준형 최소항(minterm) 최대항(maxterm) 변수들이 AND로 결합된 것 변수의 값이 참(TRUE)인 ‘1’인 경우는 정상형태인 A, B, C의 형태를 사용하고 변수 값이 거짓(FALSE)인 ‘0’인 경우는 보수형태인 𝐴 , 𝐵 𝐶 의 형태를 사용 표준 곱의 항이라고 한다. 최대항(maxterm) 변수들이 OR로 연결된 것 변수의 값이 참(TRUE)인 ‘1’인 경우는 보수형태인 𝐴 , 𝐵 𝐶 의 형태를 사용하고 변수 값이 거짓(FALSE)인 ‘0’인 경우는 정상형태인 A, B, C 의 형태를 사용 표준 합의 항이라고 한다.

02 부울 대수 2.4 부울 대수의 표준형 표준 곱의 항과 표준 합의 항에서 표준의 의미는 부울 대수가 모든 변수를 포함하고 있다는 것을 뜻함

02 부울 대수 곱의 합(SOP, Sum of Product) 표현 1 단계는 곱의 항(AND 항)으로 구성한다. 2 단계는 합의 항(OR 항)으로 만들어진 논리식으로 구성한다. 최소항의 합이라고도 한다. 예) 변수가 3개인 진리표 : 임의의 출력 X와 최소항 그리고 기호 m 논리식의 표현에서 출력 X가 1이 되는 논리식들의 합이 일반 논리식이다.

02 부울 대수 합의 곱(POS, Product Of Sum) 표현 1 단계는 합의 항(OR 항)으로 구성되고, 2 단계는 곱의 항AND 항)으로 만들어진 논리식으로 최대항으로 구성된다. 그래서 최대항의 곱이라고도 한다. 예) 3변수 진리표 : 임의의 출력 X와 최대항 그리고 별도의 기호 M을 표시 합의 곱 표현에서는 곱의 합과 반대로 출력이 0이 되는 최대항을 가지고 일반 논리식으로 표현한다.

03 논리식의 간략화 카르노 도표(Karnaugh Map) 조직적인 도표를 사용하여 부울 대수를 최적으로 간략화 할 수 있다. 카르노 도표는 부울 대수식을 간소화 하기 위한 가장 체계적이고, 간단한 방법이다. 최적의 간략화에 근거한 디지털 회로설계만이 게이트 수의 최소화할 수 있다. 이에 따라 디지털 회로는 회로의 경제성, 소비전력의 효율성, 회로의 신뢰성, 제품의 소형화가 가능해진다. 변수 2개, 변수 3개, 변수 4개, 변수 5개로 이루어진 입력변수에 적용할 수 있고 그 이상의 변수가 존재하는 경우에는 다른 방법을 사용한다. 변수가 2개인 카르노 도표, 출력이 0인 경우에는 빈칸으로 표시하지 않고 1인 경우에만 표시하면,

03 논리식의 간략화 변수가 3개인 카르노 도표의 표현, 카르노 도표를 가장 간단한 형태로 표현한다. 출력이 0인 경우에는 빈칸으로 표시하지 않고 1인 경우에만 표시한다.

03 논리식의 간략화 변수가 4개인 카르노 도표의 표현 카르노 도표를 가장 간단한 형태로 표현한다. 출력이 0인 경우에는 빈칸으로 표시하지 않고 1인 경우에만 표시,

03 논리식의 간략화 부울 대수식을 이용한 카르노 도표의 작성 카르노 도표에서 행과 열의 이웃관계 카르노 도표를 작성할 때, 진리표에 근거하여 작성한다. 변수가 4개인 표준형의 부울 대수식에 대한 카르노 도표의 작성, 카르노 도표에서 행과 열의 이웃관계 이웃과의 그룹화는 부울 대수를 간략화하는 방법을 제시한다. 카르노 도표는 평면 형태로 보여지나 실제로는 원통 형태나 구(球) 형태다.

03 논리식의 간략화 카르노 도표를 이용하여 간략화하는 과정을 단계별 정리 1단계 : 주어진 부울식이나 진리표에 근거하여 카르노 도표를 작성한다. 2단계 : 그룹화를 수행한다. 카르노 도표에서 1로 표시된 이웃들을 1, 2, 4, 8, 16 개씩 그룹화 한다. 가능하면 큰 개수로 그룹화하는 것이 간략화의 효과가 크다. 각각 다른 그룹에 여러 번 중복하여 그룹화 할 수 있다. 그룹화할 이웃이 없는 경우 단독으로 그룹화되고 이것은 간략화 되지는 않는다. 3단계 : 각 그룹을 간략화 한다. 4단계 : 각의 간략화된 부울식들 끼리 OR 연산을 한다.

03 논리식의 간략화 카르노 도표의 그룹화 2개항의 그룹화 4개항의 그룹화

03 논리식의 간략화 여덟 개 항의 그룹화 중복 그룹화

03 논리식의 간략화 무관 조건 출력에 관여하지 않는 입력이 존재할 수 있다. 이렇게 출력에 관여하지 않는 입력변수를 무관 조건(Don’t Care)이라 한다. 무관 조건은 이웃 영역을 그룹화할 때 가장 간단한 표현을 얻기 위해 임의로 채워질 수 있다. 간략화 과정에서 그룹화 할 수도 있고 그룹화 하지 않을 수도 있다 무관조건을 활용해서 그룹화하는 방법이다. 무관조건은 카르노 도표에서 x로 표기한다.

04 플립플롭 플립플롭 1비트의 정보를 기억할 수 있는 회로로 컴퓨터의 주기억장치 RAM이나 캐시 메모리, 레지스터를 구성하는 기본 회로 전원이 있을 때만 기억이 유지되며 전원이 차단되면 정보는 사라지는 휘발성 기억소자 래치(Latch) 수동적 또는 전자적 조작으로 상태를 바꾸지 않는 한 그 상태를 유지해 주는 장치 또는 회로를 말한다. 주어진 상태를 보관 유지할 수 있도록 NAND 게이트 또는 NOR게이트를 이용하여 회로를 구성한다. 논리 회로로 구성되었기 때문에 논리회로에 준하는 빠른 동작속도를 얻을 수 있고 플립플롭으로 활용한다.

04 플립플롭 NOR 게이트를 이용한 R-S 래치 NOR 게이트를 이용한 래치 회로의 진리표 두 입력으로 R(reset)과 S(set) 단자가 존재한다. R 입력이 존재하는 NOR의 출력으로 Q가 있고, S 입력이 존재하는 NOR 게이트의 출력으로 𝑄 가 존재 Q와 S는 NOT 관계 또는 1의 보수 관계다.  NOR 게이트를 이용한 래치 회로의 진리표 출력 Q와 𝑄 는 항상 보수의 상태가 되어야 하지만, S=1, R=1인 경우는 모두 0을 출력되어 위배된다. 이를 불능이라 한다.

03 논리식의 간략화 NAND 게이트를 이용한 R-S 래치 기본적인 동작은 NOR 게이트를 이용한 S-R 래치와 동일 NOR게이트를 이용한 것과의 차이는 S와 R의 입력이 S와 𝑆 의 형태로 인가 된다. 진리표

03 논리식의 간략화 R-S 플립플롭 R-S 플립플롭의 회로도와 논리기호 R-S 플립플롭의 진리표와 상태도 래치에 입력 게이트를 추가하여 플립플롭이 클럭 펄스가 발생하는 동안에만 동작하도록 만든 논리회로다. 입력을 위한 두 개의 AND 게이트와 NOR 게이트를 사용한 R-S 래치로 구성한다. R-S 플립플롭의 회로도와 논리기호 R-S 플립플롭의 진리표와 상태도

03 논리식의 간략화 D 플립플롭 D 플립플롭의 회로도와 논리기호 진리표와 상태도 입력 단자 R과 S에 동시에 1이 입력되는 것을 회로적으로 차단한다. 입력신호 D가 클럭펄스에 의해서 변화 없이 그대로 출력에 전달되는 특성을 가지고 있어, 데이터(Data)를 전달하는 것과 지연(Delay)을 의미하는 D 플립플롭이라고 한다. D 플립플롭의 회로도와 논리기호 진리표와 상태도

03 논리식의 간략화 J-K 플립플롭 J-K 플립플롭의 회로도와 논리기호 진리표와 상태도 R-S 플립플롭에서 S=1, R=1인 경우 불능 상태가 되는 것을 해결한 논리회로다. J는 S(set)에, K는 R(reset)에 대응하는 입력으로 J와 K의 입력이 동시에 1이 입력되면 플립플롭의 출력은 이전 출력의 보수 상태로 변화하게 된다. J-K 플립플롭의 회로도와 논리기호 진리표와 상태도

03 논리식의 간략화 T 플립플롭 T플립플롭의 회로도와 논리기호 진리표와 회로도 J-K 플립플롭의 J와 K 입력을 묶어서 하나의 입력신호 T로 동작시키는 플립플롭이다. 입력이 0이 되면 이전상태(Q)의 값이 그대로 출력되고 입력이 1이 되면 이전상태(Q)의 보수 값이 출력되게 되는 플립플롭이다. T플립플롭의 회로도와 논리기호 진리표와 회로도

Thank You IT CookBook, 컴퓨터 구조와 원리 2.0