論理演算メニュー - IQパズルステップ https://chokomon.com ちょこっと頭を良くするIQパズル問題集 Fri, 01 Jul 2022 18:54:04 +0000 ja hourly 1 https://chokomon.com/wp-content/uploads/2022/02/cropped-icon512-32x32.png 論理演算メニュー - IQパズルステップ https://chokomon.com 32 32 【論理演算メニュー】論理演算を用いた計算のまとめ (paizaランク C)-解答例-PHP編 https://chokomon.com/06-logical_operation-01-10-00407/ https://chokomon.com/06-logical_operation-01-10-00407/#respond Fri, 01 Jul 2022 18:54:04 +0000 https://chokomon.com/?p=5279 FINAL問題 論理演算を用いた計算のまとめ (paizaランク C 相当) [難易度: 1456 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【論理演算メニュー】> FINAL問題 論理演算を用いた計算のまとめ (paizaランク C 相当) [難易度: 1456 ±17]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

 または 1 の整数 A, B, C, D が与えられます。 以下の式を計算した結果を出力してください。

入力値（例）
0 0 0 0

出力値（例）
0

解答例

<?php
    list($a, $b, $c, $d) = explode(" ", trim(fgets(STDIN)));
    
    $a = intval($a);
    $b = intval($b);
    $c = intval($c);
    $d = intval($d);
    
    $ans = ((($a | $b) & $c) ^ $d);
    
    echo $ans;
?>
]]> https://chokomon.com/06-logical_operation-01-10-00407/feed/ 0 【論理演算メニュー】全加算器 (paizaランク C)-解答例-PHP編 https://chokomon.com/06-logical_operation-01-09-00406/ https://chokomon.com/06-logical_operation-01-09-00406/#respond Fri, 01 Jul 2022 18:28:38 +0000 https://chokomon.com/?p=5272 STEP: 9 全加算器 (paizaランク C 相当) [難易度: 1505 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【論理演算メニュー】> STEP: 9 全加算器 (paizaランク C 相当) [難易度: 1505 ±17]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

京子ちゃんは 二進数 の整数同士で足し算をするプログラムを作成したいと思っています。
二進数の足し算において、下から 1 けた目の計算は半加算器でできることを知り、 2 けた目の計算も同じように足し算ができないかと考えています。

上記の画像のように、 現在下から 2, 3 けた目を計算しようとしています。そこで、入力 A, B と 1 けた目からの繰り上がり C1 が与えられます。 京子ちゃんに変わって C2 と S を計算し、出力してください。

この問題は少し難しいので、ヒントとなる画像を用意しました。 2 つの半加算器と XOR 演算を用いることで計算することができます。

入力値（例）
0 1 1

出力値（例）
1 0

解答例

<?php
    list($a, $b, $c1) = explode(" ", trim(fgets(STDIN)));
    
    $c2 = ($a & $b) | (($a ^ $b) & $c1);
    $s = (($a ^ $b) ^ $c1);
    
    echo $c2. " ". $s. "\n";
?>
]]> https://chokomon.com/06-logical_operation-01-09-00406/feed/ 0 【論理演算メニュー】半加算器 (paizaランク D)-解答例-PHP編 https://chokomon.com/06-logical_operation-01-08-00405/ https://chokomon.com/06-logical_operation-01-08-00405/#respond Thu, 30 Jun 2022 18:48:02 +0000 https://chokomon.com/?p=5260 STEP: 8 半加算器 (paizaランク D 相当) [難易度: 1440 ±15] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 解説 半加算器とは、1桁の2進数を2つ加算する仕組…]]> 【論理演算メニュー】> STEP: 8 半加算器 (paizaランク D 相当) [難易度: 1440 ±15]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

京子ちゃんは 二進数 1 けたの整数 A と B を使って、 A + B を計算したいと思っています。

上記の画像のように、 A と B を足した結果 (2 進表記) の下から 2 けた目の値を C 、下から 1 けた目の値を S とします。 C と S を出力してください。

入力値（例）
0 1

出力値（例）
0 1

解答例

<?php
    list($a, $b) = explode(" ", trim(fgets(STDIN)));
    
    $a = intval($a);
    $b = intval($b);
    
    $c = ($a & $b);
    $s = ($a ^ $b);
    
    echo $c. " ". $s. "\n";
?>

解説

半加算器とは、1桁の2進数を2つ加算する仕組みのことです。

加算パターンには4通りあり、

XYCS
0000
0101
1001
1110

C は、 Carry （桁上がり）という意味で、 S は、 Sum （和）という意味です。このような真理値表で表せます。

Cは、XとYの両方が「真」のとき「真」になります。これは、XとYのAND演算（式　&　式）です。

Sは、XとYのどちらか一方が「真」のとき「真」になります。これは。XとYのXOR演算（式　^　式）です。

AND演算とXOR演算を使ってコードを書きます。

]]> https://chokomon.com/06-logical_operation-01-08-00405/feed/ 0 【論理演算メニュー】XNOR 演算の基本 (paizaランク D)-解答例-PHP編 https://chokomon.com/06-logical_operation-01-07-00404/ https://chokomon.com/06-logical_operation-01-07-00404/#respond Thu, 30 Jun 2022 17:58:00 +0000 https://chokomon.com/?p=5255 STEP: 7 XNOR 演算の基本 (paizaランク D 相当) [難易度: 1078 ±18] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【論理演算メニュー】> STEP: 7 XNOR 演算の基本 (paizaランク D 相当) [難易度: 1078 ±18]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

0 または 1 の整数 A と B が与えられます。 A XNOR B の結果を出力してください。 ここで、 XNOR 演算とは、以下の表にしたがって算出する論理演算のことを指します。

入力1入力2出力
001
010
100
111

入力値（例）
0 0

出力値（例）
1

解答例

<?php
    list($a, $b) = explode(" ", trim(fgets(STDIN)));
    
    $a = intval($a);
    $b = intval($b);
  
    $ans = !($a ^ $b);
    
    echo intval($ans);
?>
]]> https://chokomon.com/06-logical_operation-01-07-00404/feed/ 0 【論理演算メニュー】NOR 演算の基本 (paizaランク D)-解答例-PHP編 https://chokomon.com/06-logical_operation-01-06-00403/ https://chokomon.com/06-logical_operation-01-06-00403/#respond Thu, 30 Jun 2022 17:42:13 +0000 https://chokomon.com/?p=5249 STEP: 6 NOR 演算の基本 (paizaランク D 相当) [難易度: 1001 ±20] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【論理演算メニュー】> STEP: 6 NOR 演算の基本 (paizaランク D 相当) [難易度: 1001 ±20]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

0 または 1 の整数 A と B が与えられます。 A NOR B の結果を出力してください。
ここで、 NOR 演算とは、以下の表にしたがって算出する論理演算のことを指します。

入力1入力2出力
001
010
100
110

入力値（例）
0 0

出力値（例）
1

解答例

<?php
    list($a, $b) = explode(" ", trim(fgets(STDIN)));
  
    $ans = !($a | $b);
    
    echo intval($ans);
?>
]]> https://chokomon.com/06-logical_operation-01-06-00403/feed/ 0 【論理演算メニュー】NAND 演算の基本 (paizaランク D)-解答例-PHP編 https://chokomon.com/06-logical_operation-01-05-00402/ https://chokomon.com/06-logical_operation-01-05-00402/#respond Thu, 30 Jun 2022 17:26:28 +0000 https://chokomon.com/?p=5242 STEP: 5 NAND 演算の基本 (paizaランク D 相当) [難易度: 1192 ±15] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 解説 否定論理積（NAND）とは、論理…]]> 【論理演算メニュー】> STEP: 5 NAND 演算の基本 (paizaランク D 相当) [難易度: 1192 ±15]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

0 または 1 の整数 A と B が与えられます。 A NAND B の結果を出力してください。
ここで、 NAND 演算とは、以下の表にしたがって算出する論理演算のことを指します。

入力1入力2出力
001
011
101
110

入力値（例）
0 0

出力値（例）
1

解答例

<?php
    list($a, $b) = explode(" ", trim(fgets(STDIN)));
  
    $ans = !($a & $b);
    
    echo intval($ans);
?>

解説

否定論理積（NAND）とは、論理演算の1つで、2つの与えられた値のいずれも「真」のときに「偽」、それ以外のときに「真」となる演算です。

1 1 => 0
それ以外は=> 1

いずれも「真」のときは「真」、それ以外は「偽」となる論理積（AND）を否定（NOT）したのが否定論理積となります。

プログラミング言語では、!(式　&&　式）と記載できます。（式　&&　式）の結果を否定（真偽逆転）します。

このpaizaの問題では、

echo !($a & $b);

と書くと、出力でなにも表示されませんでした。

変数を整数型に変換するintval()関数を$ansに使うことで表示できるようになりました。このあたりはよく分かっていないのでもう少し勉強したいです。

]]> https://chokomon.com/06-logical_operation-01-05-00402/feed/ 0 【論理演算メニュー】排他的論理和( XOR )の基本 (paizaランク D)-解答例-PHP編 https://chokomon.com/06-logical_operation-01-04-00401/ https://chokomon.com/06-logical_operation-01-04-00401/#respond Wed, 29 Jun 2022 21:53:03 +0000 https://chokomon.com/?p=5234 STEP: 4 排他的論理和( XOR )の基本 (paizaランク D 相当) [難易度: 1185 ±15] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【論理演算メニュー】> STEP: 4 排他的論理和( XOR )の基本 (paizaランク D 相当) [難易度: 1185 ±15]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

0 または 1 の整数 A と B が与えられます。 A XOR B の結果を出力してください。
ここで、 XOR 演算とは、以下の表にしたがって算出する論理演算のことを指します。

入力1入力2出力
000
011
101
110

入力値（例）
0 0

出力値（例）
0

解答例

<?php
    list($a, $b) = explode(" ", trim(fgets(STDIN)));
    $a = intval($a);
    $b = intval($b);
    echo ($a ^ $b);
?>
]]> https://chokomon.com/06-logical_operation-01-04-00401/feed/ 0 【論理演算メニュー】否定( NOT )の基本 (paizaランク D)-解答例-PHP編 https://chokomon.com/06-logical_operation-01-03-00400/ https://chokomon.com/06-logical_operation-01-03-00400/#respond Wed, 29 Jun 2022 21:00:23 +0000 https://chokomon.com/?p=5229 【論理演算メニュー】> STEP: 3 否定( NOT )の基本 (paizaランク D 相当) [難易度: 1186 ±14]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

0 または 1 の整数 A が与えられます。 NOT A の結果を出力してください。
ここで、 NOT 演算とは、以下の表にしたがって算出する論理演算のことを指します。

入力出力
01
10

入力値（例）
0

出力値（例）
1

解答例

<?php
    $a = trim(fgets(STDIN));
    echo intval(!$a);
?>

解説

intval()関数で指定した変数を整数型に変換します。変換せずに(!$a）で出力しようとすると1の入力値のときに出力されません。

]]> https://chokomon.com/06-logical_operation-01-03-00400/feed/ 0 【論理演算メニュー】論理和( OR )の基本 (paizaランク D)-解答例-PHP編 https://chokomon.com/06-logical_operation-01-02-00399/ https://chokomon.com/06-logical_operation-01-02-00399/#respond Wed, 29 Jun 2022 19:04:50 +0000 https://chokomon.com/?p=5222 STEP: 2 論理和( OR )の基本 (paizaランク D 相当) [難易度: 971 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【論理演算メニュー】> STEP: 2 論理和( OR )の基本 (paizaランク D 相当) [難易度: 971 ±17]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

0 または 1 の整数 A と B が与えられます。 A OR B の結果を出力してください。
ここで、 OR 演算とは、以下の表にしたがって算出する論理演算のことを指します。

入力1入力2出力
000
011
101
111

表を参考にして条件分岐を書くことによってもこの問題は解けますが、なるべく各言語に備わっている論理演算の機能を用いて実装するようにしましょう。

入力値（例）
0 0

出力値（例）
0

解答例

<?php
    list($a, $b) = explode(" ", trim(fgets(STDIN)));
    echo ($a | $b);
?>
]]> https://chokomon.com/06-logical_operation-01-02-00399/feed/ 0 【論理演算メニュー】論理積( AND )の基本 (paizaランク D)-解答例-PHP編 https://chokomon.com/06-logical_operation-01-01-00398/ https://chokomon.com/06-logical_operation-01-01-00398/#respond Wed, 29 Jun 2022 18:36:02 +0000 https://chokomon.com/?p=5217 【論理演算メニュー】> STEP: 1 論理積( AND )の基本 (paizaランク D 相当) [難易度: 1213 ±12]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

0 または 1 の整数 A と B が与えられます。 A AND B の結果を出力してください。
ここで、 AND 演算とは、以下の表にしたがって算出する論理演算のことを指します。

入力1入力2出力
000
010
100
111

表を参考にして条件分岐を書くことによってもこの問題は解けますが、なるべく各言語に備わっている論理演算の機能を用いて実装するようにしましょう。

入力値（例）
0 0

出力値（例）
0

解答例

<?php
    list($a, $b) = explode(" ", trim(fgets(STDIN)));
    echo ($a & $b);
?>
]]> https://chokomon.com/06-logical_operation-01-01-00398/feed/ 0