본문 바로가기

전체 글149

[백준] JAVA 자바 : 영화감독 숌 (1436번) 문제는 대강 이렇다.따로 쓰기 귀찮으니 스샷을 참조해주십쇼. 사실 나는 문제를 이해하는 데만 한 10분은 걸린 것 같다...끝내 종말을 나타내는 수는 666이 포함되는 수라고 이해할 수 있었다! 그러면... 우리는 아래 사항들을 고려해 보아야 한다.1. 숫자의 끝 부분에 6이 들어가지 않는 경우이 경우에는 그냥 현재 수의 마지막에 666을 붙여주기만 하면 된다. 2. 숫자의 끝 부분에 6이 하나 들어가는 경우이 경우에는 현재 수의 마지막에 660~669까지 붙일 수 있다.왜냐? 현재 수가 16이라면 16과 66x를 붙여서 1666x가 되어 종말을 나타내는 수가 되니까! 3. 숫자의 끝 부분에 6이 두 개 들어가는 경우이 경우에는 현재 수의 마지막에 600~699까지 붙일 수 있다. 4. 숫자에 666이 .. 2024. 6. 21.
[논리 회로] 8장. 플립플롭 본 내용은 2024년 1학기 '컴퓨터논리개론' 수업을 들으며 노션에다가 정리한 글을 옮겨온 포스트입니다.제 공부를 위해 작성한 거라서 제가 알아보기 편하게  정리했습니다. 여러분들도 자유자재로 열람 가능하지만 간혹 이해하기 힘든 부분이 있을 수도 있다는 점 양해 부탁드립니다!1) 기본적인 플립플롭조합논리회로에서 출력은 현재 입력의 조합에 의해서만 결정된다. 그러나 순서논리회로에서 출력은, 현재 입력의 조합과 입력이 인가되는 시점의 회로 상태(High/Low)에도 영향을 받아 출력이 결정된다.→ 회로의 상태를 기억하는 기억 소자(래치, 플립플롭)가 필요!래치: 클록 신호에 관계없이 모든 입력을 계속 감시하다가 클록에 관계없이 언제든지 출력을 변화플립플롭: 클록 신호에 따라 정해진 시점에서의 입력을 출력에 .. 2024. 6. 7.
[논리 회로] 7장. 조합논리회로 본 내용은 2024년 1학기 '컴퓨터논리개론' 수업을 들으며 노션에다가 정리한 글을 옮겨온 포스트입니다.제 공부를 위해 작성한 거라서 제가 알아보기 편하게  정리했습니다. 여러분들도 자유자재로 열람 가능하지만 간혹 이해하기 힘든 부분이 있을 수도 있다는 점 양해 부탁드립니다!조합논리회로는 논리곱(AND), 논리합(OR), 논리 부정(NOT)의 세 가지 기본 논리회로의 조합으로 만들어지며, 입력 신호, 논리 게이트 및 출력 신호로 구성된다.논리 게이트는 입력 신호를 받아서 출력 신호를 생성함!1) 가산기(1) 반가산기한 자리 2진수 2개를 입력하여 합(S)과 캐리(C)를 계산하는 덧셈 회로.캐리(C): 입력 A와 B가 모두 1인 경우에만 1 합(S): 입력 A와 B 둘 중 하나만 1일 때 1 (2) 전가산.. 2024. 6. 7.
[논리 회로] 6장. 논리식의 간소화 본 내용은 2024년 1학기 '컴퓨터논리개론' 수업을 들으며 노션에다가 정리한 글을 옮겨온 포스트입니다.제 공부를 위해 작성한 거라서 제가 알아보기 편하게  정리했습니다. 여러분들도 자유자재로 열람 가능하지만 간혹 이해하기 힘든 부분이 있을 수도 있다는 점 양해 부탁드립니다!(1) 2변수 카르노 맵앞 장에서는 불 대수로 논리식을 간소화하는 과정을 배웠었는데, 사실 이건 복잡하기도 하고 해서 더 빠른 간소화 방법인 카르노 맵과 퀸-맥클러스키 방법 등이 있음. 일단 카르노 맵 부터!카르노 맵함수에서 사용할 최소항들을 각 칸 안에 넣어서 표로 만들어 놓은 것.2변수일 때에는 4칸, 3변수일 때는 8칸, 4변수일 때는 16칸, …함수의 출력이 1이 되는 최소항의 카르노 맵에 1을 넣고, 나머지 빈 곳은 비우거나.. 2024. 6. 7.
[논리 회로] 5장. 불 대수 본 내용은 2024년 1학기 '컴퓨터논리개론' 수업을 들으며 노션에다가 정리한 글을 옮겨온 포스트입니다.제 공부를 위해 작성한 거라서 제가 알아보기 편하게  정리했습니다. 여러분들도 자유자재로 열람 가능하지만 간혹 이해하기 힘든 부분이 있을 수도 있다는 점 양해 부탁드립니다!1. 기본 논리식의 표현논리식을 간소화하기 위한 수학. 진리표 만들 때, 입력 개수가 n이라면 2𝑛개의 경우의 수가 나오게 됨!이건 A, B, C가 주어졌을 때 각각의 입력에 대해 출력이 1이 되게 만드는 경우의 수를 나타낸 진리표!출력 함수를 구성할 때, 여러 가지 논리식이 있을 수 있다!2. 불 대수 법칙   3. 논리회로의 논리식 변환논리회로와 논리식 간 변환할 수 있어야 함!!   4. 논리식의 회로 구성사실 AND-OR이나.. 2024. 6. 7.
[논리 회로] 4장. 논리 게이트 본 내용은 2024년 1학기 '컴퓨터논리개론' 수업을 들으며 노션에다가 정리한 글을 옮겨온 포스트입니다.제 공부를 위해 작성한 거라서 제가 알아보기 편하게  정리했습니다. 여러분들도 자유자재로 열람 가능하지만 간혹 이해하기 힘든 부분이 있을 수도 있다는 점 양해 부탁드립니다!1. 논리 레벨논리회로는 논리 게이트로 구성된다.논리게이트: 한 개 이상의 입력 단자와 하나의 출력 단자로 구성되는 전자회로.전기적인 신호를 두가지의 구분된 값(0, 1)으로 인식하며, 보통 전압으로 나타냄.즉 반도체 칩은 TTL타입 칩과 CMOS타입 칩 두 가지가 있는 것논리게이트는 스위치 역할을 하는 트랜지스터로 구성되어 있는데, 트랜지스터는 컬렉터, 베이스 ,에미터로 구성되어 있다.회로를 연결해주고 끊어주는 스위치로 작동하는 것.. 2024. 6. 7.
반응형

티스토리툴바