정보학. 변환 로직 표현

제안 된 작품은 구체적으로 질문 논리식 변환을 조사한다. 또한, 우리는 당신이 기본 법칙과 개념을 다룰 것이다 논리에 짧은 코스를 보시기 바랍니다. 논리적 표현을 변환 - 그것은 아주 복잡한 과정이며, 주제의 모든 뉘앙스에 익숙하지 않은 경우.

정보학 과정 의지를 보일 간단하고주고 즐거움, 만약 당신이주의 깊게 읽기이 문서 배우고 규칙과 법의 변화, 문제 해결 및 도면까지 계획. 우리는 지금 당장 시작할 수 있습니다.

논리의 과학

기본 논리는 - 그렇게 많은 책을 기록이 꽤 어려운 주제이다. 이 문서 즉, 정보가 가장 간결하고 집중된 논리적 표현의 변화의 법칙의 기초를 설명합니다. 컴퓨팅 기술 및 건축 계획 더 많은 의미를 고려할 필요가있다.

시작과 어떤 논리와 무엇인가 그것을 위해? 양식과 추론의 방법을 검사하는 과학주의하는 것이 중요하다. 우리가 보는 모든 것은, 듣거나, 법을 준수 않습니다. 우리는 높이에서 공을 던져 - 그는 항상 물리학의 법칙을 대상으로 아래로 날아. 아침 커피를 양조 설탕과 건조 물질이 바로 물리학의 법칙에 순종, 물에 용해 추가 할 수 있습니다. 우리는 친구와 대화하고, 그들의 계획을 공유 : "나는 잘 작동을 보호하고있는 경우, 당신은 졸업장을 얻을", "나는 그것을 수리됨에 따라, 자동차로 도착하지 않았다." 몰래, 우리는 우리의 모든 대화를 구축, 그것은 논리와 법률을 기반으로합니다. 그래서 논리는 과학을 왜? 그들은 무작위 위험 행동 할 필요가 없기 때문에 물론, 그 법을 알고, 당신은 정확하게 이벤트의 결과를 결정 할 수있을 것입니다.

생각은 매우 복잡한 과정이지만, 그러나, 그것은 (생각의 표현이있는 도움으로) 오히려 양식을 일부 구성 요소로 나누어, 또는 할 수있다 :

• 개념;
• 문;
• 추론;
• 증거.

우리는 또한 당신이 논리적 기능으로 이동하고 논리적 인 표현을 변환 할 수 있습니다. 주의 깊게이 문서를 읽으면 정보 기술은 당신을 위해 재미와 매우 간단 대상이 될 것입니다.

논리적 기능

이제 우리는 로직 기능에 익숙해을 제공합니다. 종종 수치 간격으로 논리 표현식을 변환하는 작업에서 파트 B의 통일 국가 시험의 티켓이다. 그들은 논리의 기능에 대한 지식없이 해결 될 수 없습니다.

무엇 주요 태스크 중이 과학? 물론, (복잡하고 단순 모두) 논리식의 연구. 어떻게 어려운 제안이다? 통상 병합하여, 그 기능으로서 공지 된 인대에 기인한다.

총 다섯 개 가지 코드가있다 :

• 반전 (즉, 부정,이 기능을 사용하여, 당신은 문을 얻을 수 있습니다,이 반대 : 오늘 영화를 보러 - 오늘은 영화를하지 않을거야);
• 분리 (이 기능을 종종 언급하는 논리 또한,의 순서 메이크업 분명히,주고 간단한 예제의 삶 : "만약 내가 가지고 두통이나 위장, I하지 않음 이동에 학교"-이 표현 사실, 만약 촬영에 계정 적어도 하나의 요구 사항 );
• 함께는 (종종 논리 곱이라고도 : "나는 설거지를하고 교훈을 다하겠습니다 경우, 친구와 함께 산책을 간다"- 두 가지 조건을 고려하는 경우에는이 표현이 true가됩니다);
• 암시 (; 뭔가를하고 싶어하지만, 작동하지 않았다, 다른 경우에는 함수가 true가됩니다 경우는 false 기능이 될 것입니다이 함수의 논리는 불행하게도, 다음 호출, 삶의 상황을 설명하는 것은 불가능하다);
• 등가 (또는 평등 두 개의 문이 참 또는 거짓 경우, 결과는 우리가 진리를 얻을).

그것은 IS 중요한에 참고 컴퓨터 과학, 어떤 간단한 표현 표시에 의한 자본 편지의 라틴 알파벳. 다음으로, IS 필요한 기억 진실 테이블의 각 기능. 단지 기능을 이해보다는 암기 할 필요는 없습니다.

진리표

결합

제 식 (A)	제 식 (B)	결과 (C)
L	L	L
과	L	L
L	과	L
과	과	과

분리

		C
L	L	L
과	L	과
L	과	과
과	과	과

전도

과	L
L	과

함축

		C
L	L	과
과	L	L
L	과	과
과	과	과

등가

		C
L	L	과
과	L	L
L	과	L
과	과	과

또한,이 숫자 0, 진정한 표현으로 표시 논리에있다는 사실에 유의해야합니다 - 숫자 1. 귀하의 편의를 위해를, 당신은 적용 플러스 또는 마이너스 로그인 할 수 있습니다. 제안 된 테이블의 거짓과 진실 표현은 "I"는 각각 문자 "L"을 표시한다는 사실에주의를 기울이십시오.

건물

전에 절차로의 전환의 논리적 표현해야 만나 자신의 건설. 앞서 말한 바와 같이 모든 화합물 또는, 복잡한 표현은 두 부분으로 구성되어 있습니다 :

• 알파벳의 문자로 표시된다 변수;
• 기능을 표시하고 서로 간단한 표현에 연결되어있는 표지판입니다.

논리 대수의 언어의 표현을 쓰기? 이렇게하려면, 당신은 몇 가지 작업을 수행해야합니다

• 공유하는 모든 말에 간단한 표현;
• 문자 나타낸다 이러한 요소;
• 간단한 표현 사이의 연결을 강조;
• 논리의 대수의 특수 문자와 결과 표현을 씁니다.

우리는 간단한 예를 고려하는 것이 제안 (Z *이 F = 5, Z는 * F = 4) 및 (Z *이 F 5 또는 Z와 동일하지 * F는 4 개의 동일하지 않다). 2. 그 후, 우리는 식 (4-5 = 4 = 4)을 얻는 변수로 대체 할 필요가있다 (도 4 (5)와 동일하지 않은 4 4와 동일하지 않다). (Z 또는 F하지 않음) (Z 또는 F)과 : 수술 후, 우리는 다음과 같이 표현과 그들 사이의 관계, 준비를해야합니다 강조해야합니다. 그 후, 우리는 값 문을 대체,이 녹음을 변환해야합니다. 표현식이 true 인 경우이 경우, 그렇지 않으면 1을 대체하는 것이 필요하다 - 0으로 우리가 얻을 : G = 1 1. 필요한 계산 한 후, 우리는 결과를 얻을 : G = 1, 즉 복잡한 표현식이 참입니다.

법

이제 우리는 논리와 논리적 표현 변환 규칙의 법칙을 고려하는 당신을 초대합니다. 어떤 논리적 인 표현이 논리의 법칙을 사용하여 다른로 변환 할 수 있음을 언급하는 것이 중요하다. 이제 우리는 10 개의 규칙에 대해 자세히 살펴 있습니다.

처음에 우리의 목록 -은 "법의 이중 부정." 즉, "A"의 표현 것, 표현 "NOT (하지)"이다.

의사 소통 법은 수학, 그것은 매우 간단 기억한다. A + B + B = A, B = A * B *에서의 A.

연관 법 - (D + E) + F = (D + F) + E 동일한 규칙이 논리 곱에 적용된다.

유통 법 - 그것은 초등학교 여는 괄호입니다. 예 : (A + B) * C = (A *의 C) + (B *에서의 C).

드 모건의 법칙 : 없음 (A + B) = * 네아 뇌브,하지 (A * B) + = HEA HEB, HEA AimplikatsiyaV = + B,하지 (AimplikatsiyaV) = A * 뇌브.

멱등 : X + X = C 또는 C = C의 *.

상수 예외 : X = 1 + 1 + 0 = X X; * X (1) = X, X * 0 = 0.

다음으로 우리가 그것을 따라, 모순의 법을 선택, 우리는 다음과 같은 식을 말할 수있다 : V * = 0 뇌브을.

C의 + (C * D) = C 또는 C의 * (C + D) = C. : 논리도는 다음과 같이 실시되어 흡수 법 존재

논리적 표현 변환 법에 예외를 기억하는 것이 중요하다 : (P의 *의 E) + (HEC * E) = E 또는 (C + E) * (HEC + E) = E.

당신이에 자세히보고이 부분에 제시되는 모든 법칙을 기억한다면, 변화에 대한 문제가 발생하지 않습니다. 마찬가지로 중요한 실행 순서입니다. 순서의 기능의 적절한 배분 항목에게 더 많은 관심을 부여 - 문제의 올바른 해결의 열쇠입니다.

규칙 및 예제와 함께 변환 및 단순화, 액션의 순서의 법칙

논리 법률 및 논리적 표현의 변환 규칙은 기억하기 매우 쉽다. 당신도 그들 중 하나의 진실을 의심한다면, 자신을 확인합니다. 이렇게하려면 시간 10 분을 보내고 응답을 진실 테이블을 확인해야합니다.

이제 우리는 구체적인 예와 논리의 법률 및 논리적 표현의 변환 규칙을 고려 제안한다. 이것은 필요에 위해 적절하게 수정 수신 지식. 작업 순서에 특히주의를 기울이십시오.

우리는 주어진 : C + (HEC * E). 이 식을 단순화 할 필요가있다. 우선 우리가 제공하는 개방 괄호. (C + HEC) * (C + E) 다음 우리는 다음 식을 얻었다. 그것은 바로 두 개의 반대 문장의 논리적 또한 우리에게 진실을주고 있음을 주목해야한다. 1 개 * (C + E) : 우리의 결과로 무엇을 얻을. (* 1의 C) + (1 + E) : 다시 브래킷을 연다. 이제 다시 한 번 기억 법률 및 GET 답변 : C + E.

당신이 본 것처럼, 모든 것이 매우 간단합니다. 이러한 문제는 이전 섹션에 나열된 법칙을 기억할 필요가 해결합니다. 우리는 해결하기 위해 이동을 제공 , 논리 문제를 이 작업은 좀 더 복잡 이전 때문이다.

도전 회의

우리는 "논리"라고 과학, 논리적 표현의 변화의 기초를 잘 알고있어, 우리는 간략하게 나와있는 법률을 검토했다. 이 작업 - 논리식의 준비에 가장 어려운 작업. 그들이 인자의 도움, 변환 표현식 또는 테이블의 방법으로 해결 될 수 있다는 점에 유의해야합니다. 우리는 세부 사항 중 하나를 고려 제안한다.

세 소년 (시릴, 안톤 및 뼈) 같은 방에 있었다. 갑자기 엄마는 부엌에서 깨진 컵의 소리를들을 수 있습니다. 그는 자신의 아들들에게 달려 말했다, "누가 이런 짓을 했죠?" 대답되면서 다음과 키릴 말했다 컵 가지고 깨진없고 뼈, 안톤; 안톤은 시릴 대신 티아를 한 단계; 티아는 범인 안톤 아니라고 말한다. 우리는 누군가가 한 소년이 그의 어머니 진실을 말한 것을 알고있다. 당신은 컵을 깨고 누구인지 찾아야합니다.

논리적으로 대답 시릴과 안톤은 서로뿐만 아니라 시릴 티아 모순. 결과적으로, 그들은 둘 다 사실이 될 수 없습니다. 우리 메이크업 다음과 같은 결론 - 안톤과 티아에게 진리 시릴 IS 범인의 깨진 컵. 이 방법은 명상을 사용 하였다. 이제 변환 식의 방법으로, 같은 문제에 대한 해결책을 찾아. 시작하려면, 우리는 약어를 소개합니다 :

• KR - 컵 시릴 깨진;
• 그리고 - 컵은 안톤 고장;
• K - 뼈의 가해자.

소년은 대답했다 :

• 시릴 - 목하는;
• 안톤 - 네크로, K;
• 티아 - 아니.

티아가 거짓말을했다면 행사는, 표현을하고, 시릴과 안톤 진실을 말했다 : HEK의 *의 A = 1, K * 괴사가 = 1, A = 1. 0 = 1 : 표현을 변환, 우리는 모순을 얻을. 우리의 가정은 다른 가정을 체크 할 필요가 올바르지 않습니다.

K * 네아 = 1, K = 1 * 네크로 및 네아 = 1 : 우리는 시릴 거짓말을했고, 안톤과 티아가, 진리를 다음 식을 그녀의 어머니에게 있다고 가정합니다. 우리가 KR * * 네아 HEK = 1 얻을 식을 단순화. 이것은 우리의 가정은 참으로 정확했다 시릴이 컵을 깨고 어머니에게 거짓말을 제안합니다.

해결의 테이블 형식 방법

논리와 논리적 표현의 변화의 법칙을 고려, 확실히 이전 섹션에서 제공되는 태스크에 대처하기 위해 우리를 도왔다. 이제 우리는 다음과 같은 문제에 대한 솔루션의 표 방법을 고려하는 것이 제안한다.

드미트리, 아나톨리과 류드밀라는 우편 대응의 팬, 우리 모두가 세계의 다른 부분에 살고 다른 취미를 가지고 있음을 알고있다. 어떤 도시와 관심이 무엇인지에 살고있는 결정합니다. 다음의 사실 :

• 드미트리는 파리와 류드밀라에 가본 적이 - 로마;
• 파리에 사는 사람은, 영화를 좋아하지;
• 로마에 사는 사람이 음성이었다;
• 발레로 류드밀라 회피.

이 문제를 해결하기 위해, 당신은 작은 테이블을 확인해야합니다.

프랑스	이탈리아	미국		보컬	발레	영화
			드미트리
			아나톨리
			류드밀라

다음으로, 최대주의를해야합니다. 이 상태에서 읽은 모든 것은,이 표에 반영해야한다. 다음과 같이 작성하는 과정에서 명확하게합니다 :

• 드미트리는 로마에 살고 보컬있다;
• 아나톨리 파리에 살고 발레를 자주가는;
• 류드밀라 - 영화의 큰 팬, 미국에 살고있다.

다시 한번 진정한 표현은 숫자 1과 거짓 표시는 사실에 그의주의하십시오 -이 기호 테이블에 0 채우기, 당신은 신속하게 관심있는 질문에 대한 답을 찾을 수 있습니다.

Mikroskhematika

예 변환의 논리적 표현이 우리 유무 검토, 아르 매우 복잡한 처음에는 눈. 티켓의 통일 국가 시험 조건 수있는 모든 BE 주어진에서 양식의 칩.

그것은 IS 중요한 알고있는 모든 디지털 기기 아르 기반의 로직 요소, 즉, 일부 장치가 수행하는 로직 기능.

우리는 이미 함께 (논리 곱) 등의 기능에 대해 이야기했다. 그것은 일반적으로 기호 &로 표시됩니다. 이 기능은 여러 값의 결합을 위해 필수적이다. 사진에서 당신은 논리 곱 회로를 볼 수 있습니다.

분리 함수는 입력 값의 일부의 분리를 실현하기 위해 필요한 것이다. 때 쓰는 표현이 기능을 보통 표시로 기호 Ú. 사진의 도면이다.

반전 함수는 반대측에있는 단일 발현 컨버터이다. 에서 사진을 할 수 있습니다 방법을 참조 회로 외모 "없습니다."

화학식 I의 예시적인 단순화 №1

논리적 표현을 변환하는 위의 규칙은 실제로 확보해야합니다. 그것은이 목표를 추구하고, 우리는 문서의이 섹션의 결과와 비교 매체 어려움을 자신의 두 가지 예에 해결하기 위해 제안합니다.

당신이 논리식의 변환 공식을 기억하는 시간을 가졌다하지 않은 경우, 당신은 작은 "알림"을 만들 수 있습니다. 당신집니다 그 즉시 의지하지 스파이 그녀.

예 : (X + T) * (16 진수 + T) * (M + 없음). 맹목적으로 상각하지 마십시오, 예를 직접 해결하려고합니다.

동안 단순화 우리 GET 다음 항목 : T * (M + 없음) = (T * M) + (T * NO) = (T * NTU) + 0 = (T + 0) * (M + 0) = T * M.

당신이 다소 길고 복잡 복잡한 표현에서 볼 수 있듯이, 우리는 짧은 T * M.있어 당신은 자신이 예에서 해결할 수없는 경우, 우리는 논리적 표현, 작업의 변화 보았다 지점으로 다시 참조하십시오.

화학식 I의 예시적인 단순화 №2

이 절, 우리는 제공하는 당신에게 단순화 표현 (E + H) * (E + K). 우리가 단계에서 솔루션을 생각해 보자. 우선 우리는 괄호를 열고 수학의 초기 과정을 기억해야합니다. 따라서, 다음 식을 얻었다 : E + E *의 E * N * K * E * N + K. 또한, 우리는이 표현이 E * E의 일부이므로주의, 법률 멱등을 기억하고 항목 변환 : E + E * K * N *의 E * N + K.를 다음 단계 변환의 E + E *에 의하여 사용 브라케팅 변수 E와 재산 : A + 1 = 1. E + H + H *의 E * K. 우리는 다음과 같은 식을 얻을 수 E + H * K. : 유사한 마지막 점을 다음과 결과 괄호 E.을 가지고, 우리는 답변을 얻을

작업은 언뜻 복잡해 보인다는 사실에주의를 기울이십시오. "씨앗처럼 플립"하기 위해, 당신은 논리의 기본 법칙을 배울 필요가있다.