논리 연산. 기본적인 논리 연산

과학으로 컴퓨터 과학 기술을 수집, 정리 및 데이터의 다양한 중반 20 세기에 개발을 시작 처리합니다. 일부 역사가들은 컴퓨터 과학의 형성의 시작은 최초의 기계적인 계산기의 발명과 함께, 17 세기에 놓였다 있다고 생각하지만, 대부분은 고급의 나이와 연관 컴퓨터 기술. 20 세기의 40 년대에서 첫 번째 컴퓨터의 출현으로, 컴퓨터 과학 발전에 새로운 자극을 받았다.

연구 정보학의 주제

제 컴퓨터의 출현은 새로운 시스템의 완전한 가능성을 허용 할 새로운 체계화, 계산 및 대용량 데이터 세트를 처리하는 방법뿐만 아니라, 알고리즘의 개발을 개발할 필요가있다 함께이었다. 정보학 독립적 과학 분야의 상태를 수신하고, 일반적으로 연산을 연구하기 위해 수학적 계산의 평면 밖으로 옮겼다.

모든 현대 컴퓨터 과학은 논리 연산을 기반으로합니다. 그들은 기본 구성 요소를 호출 할 수 있습니다. 프로그래밍, 컴퓨터 시스템 논리 연산의 개념 - 이는 새로운 개념 또는 기존의 개념에 기초하여 이루어지는 값을 수행 한 후 생성되는 작용이다. 이러한 동작의 집합이 명령을 실행하는 프로세서 요소에 따라 달라질 수있다. 그러나 거의 모든 기존 시스템에 공통적 인 몇 가지 작업이 있습니다. 컨텐츠 작업이 작업은 이러한 거부로, 자신을 값, 또는 양적 특성 개념을 변경하는 사람들은 -, 나누기, 빼기, 곱하기, 추가 할 수 있습니다.

논리 연산의 피연산자

대수학 로직이 추상적 인 개념에 대한 작업을 의미하기 때문에, 다음 피연산자로 모든 논리 작업은 일반화 된 데이터 유형입니다. 고전적인 요소, 대수 문 작동이 허위 또는 사실 진술입니다. 이들 용어의 설명은 전자 프로그래밍 부울 변수 1 (TRUE) 및 0 (거짓)의 참과 거짓 또는 정수 값을 사용한다. 이 들릴 수도 같은 놀라운 이러한 값의 조합에서, 작업은 가장 복잡하고 대규모 시스템을 연결되어 있습니다. 어떤 처리가 처리 할 수있는 범용 코드 - 컴퓨터 또는 디지털 장치에서 실행되는 모든 프로그램 코드를 동적과 0의 시퀀스로 변환한다.

논리 연산의 종류

이전, 고전에서 언급 한 바와 같이 부울 대수 , 함수의 2 종류가 있습니다. 이진 데이터 유형에 대한 주요 논리 연산이 - 문 자체 (단항, 또는 하나의 동작을)에 영향을주는 작업입니다. 이것은 또한 기존의 값을 기준으로 새로운 문 (이항 연산, 또는 트윈)을 생성하는 작업입니다. 논리 연산의 순서는 브래킷의 관점에서, 왼쪽에서 오른쪽으로 수학적인 계산을 수행 할 때와 동일하다.

가장 쉽고 부울 논리 함수의 가장 잘 알려진 기능 중 하나는 거부합니다. 이 간단한 논리 연산을 상기 입력 피연산자의 값과 반대이다. 전자 제품에서,이 작업은 때때로 반전이라고합니다. 당신이 제안을 반전 "진실"예를 들어, 결과는 '거짓'입니다. 그리고 그 반대 - 값의 부정은 "false"를 "true"로 값 발생합니다. 이 논리 연산 프로그램들은 알고리즘과 기존의 결과 또는 변경 조건에 기초하여 명령의 후속 세트의 "선택"의 구현 분기에 사용된다.

이항 연산

컴퓨터 프로그래밍의 제한된 사용 이진 (이진) 작업. 그들은 "이"을 의미하는 라틴어 단어 양방향에서 자신의 이름을 가지고, 2 개 개의 입력 인자를 하나 개의 새로운 가치에 결과를 반환하는 함수의 종류입니다. 부울 대수의 모든 기능에 대한 설명은 진실 테이블을 사용합니다.

그들이 필요

이 시스템은 입력 피연산자 일정량 만들어 입력 매개 변수를 설정시, 상기 소정의 논리 연산을 반환 할 수있는 모든 값의 결과를 설명한다.

에서 가장 자주 사용하는 기능을 컴퓨터 및 컴퓨터 기술 논리 가산 (논리합)와 논리 곱 (연동)이다.

결합

논리 연산 "AND"은 - 또는 N 개의 입력 피연산자의 상대의 선택의 함수이다. 두 (바이너리 기능)을 가질 수있다,이 입력 기능에서, 세 개의 값 (원) 또는 피연산자 (n 차 작업) 무제한. 함수의 결과를 산출 할 때, 제공된 입력 값의 최소 일 것이다.

일반 대수학의 아날로그 곱셈의 함수이다. 따라서, 결합 작업은 종종 논리 곱이라고 부른다. 경우 함수 기록 동작 또는 곱셈 부호 (포인트) 또는 앰퍼샌드의 부호. 우리가이 기능을 위해 진실 테이블을 만들 경우, 기능에만 모든 입력 피연산자의 진실, "true"또는 1로 설정되어 있음을 알 수 있습니다. 입력 파라미터 중 적어도 하나는 제로 또는 값이 "거짓"이면, 함수의 결과는 "거짓"으로한다.

이 계산의 최종 결과에 영향을 미치지 않을 것이다 입력 파라미터를 수신하는 순서 : 결과가 항상 로직 동작 가환 0. 리턴로 승산, 및 0의 숫자 세트의 수 :이 산술 곱셈과 유사한 방법을 반영한다.

이 기능의 또 다른 특징은 연관성, 또는 연관성이다. 이 속성은 작업의 바이너리 시퀀스의 계산 계정으로 평가 순서를 고려하지 않습니다 수 있습니다. 따라서, 3 개 이상의 연속 논리 곱 연산에 대해 고려 브래킷을 취할 필요가 없다. 프로그래밍에서,이 기능은 종종 특정 명령이 실행되었는지 확인하는 데 사용되는 특정 조건의 집계 경우.

분리

논리 연산 "OR"- 부울 함수의 형태 대수 또한 유사하다. 이 기능에 대한 다른 이름 - 논리적 또한의 분리. 마찬가지로, 논리 곱 연산으로, 분리는 (두개의 인자에 기초하여 값을 계산하기 위해), 원 또는 n 차 이진수 일 수있다.

이 논리 연산의 진리표는 함께 대안의 일종이다. 논리 연산은 "OR"지정된 인수 중에서 가장 좋은 결과를 계산합니다. 분리는 "거짓"의 출력값을 수신하고, 0 때만 모든 입력 매개 변수의 값이 0 ( "거짓")를 받았다. 다른 경우, 출력이 기능을 기록 할 수있는 값을 "true"로 얻어지는 1 또는한다하면 자주 첨가 ( "플러스") 또는 두 개의 수직 스트립 수학 기호를 사용한다. 당신이 명확하게 산술 논리 연산을 분리 할 수 있기 때문에 두 번째 변형은 대부분의 프로그래밍 언어에서 광범위하고 바람직하다.

논리 연산의 일반적인 특성

기본 논리 연산, 그것은 단항, 이진, 삼항 또는 다른 기능인지, 자신의 행동을 설명하는 특정 규칙과 속성이 적용됩니다. 상술 한 논리 기능이 갖는 하나 개의 이러한 기초 속성은 교환 법칙이 성립한다.

이 기능은 순열 함수가 변경되지 않습니다 피연산자 값을 배치되도록합니다. 모든 사업자는이 속성이 있습니다. 연계 교환 법칙 및 요구 사항을 만족 분리 달리 함수 행렬 곱셈은 아니며,이 동작에있어서의 요소의 재 배열이 변화의 결과뿐만 아니라 수반한다 지수화.

의 다른 양태

종종 전자 회로에 사용되는 또 다른 중요한 특징은, 논리 연산 드 모건 로스 쌍의 종속이다.

이러한 법률은 다른를 사용하여 논리 연산을 표현하는 데 사용되는 논리적 부정 기능을 사용하여 논리 연산의 쌍을 결합한다. 예를 들어, 함께 무효화 기능이 분리 된 별도의 부정 피연산자에 의해 표현 될 수있다. 최소한의 하드웨어 비용으로 구현 될 수있다이 법 논리 연산 "AND", "OR"와 vzaimovyrazheny으로. 당신이 계산 및 칩의 형성에 자원을 절약 할 수 있습니다으로이 기능은 회로 설계에 매우 유용합니다.