首页 > 其他分享 >Week 1 Problems

Week 1 Problems

时间:2024-03-01 21:57:32浏览次数:24  
标签:Week 算符 land neg Problems lor oplus rightarrow

T1

今有一逻辑表达式\(F_0\)为:

\[(p\rightarrow r)\rightarrow ((q\rightarrow r) \rightarrow (p\lor q)\land \neg r) \]

其中的联结词运算优先级与命题逻辑合式公式完全相同。观察\(F_0\)的形式,完成以下两个题目

(1)补全真值表

p q r \(p\rightarrow r\) \(q\rightarrow r\) \((p\lor q)\land \neg r\) \((q\rightarrow r)\rightarrow (p\lor q)\land\neg r \) \(F_0\)
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

T2

形如\(L\Delta R\equiv F\)的表达式被称作缩写定义。其中,\(L,R\)是变量/变元,\(F\)是表达式/公式,\(\Delta\)是被定义的算符/联结词。可以通过缩写定义,使用已知算符/联结词定义新的算符/联结词。

<1> 下面请使用\(0,1,L,R,\neg,\oplus\)和括号构造\(F\),通过缩写定义来定义8个「本质不同的」二元算符。Hint:没有要求必须是新算符

  • 例:\(L\Delta_1 R \equiv 1\)

<2> 推断能否用这些符号定义更多「本质不同的」二元算符,并简要说明理由,言之有理即可。

T3

以下对算符/联结词的优先级排序,正确的是

  • A: $[\neg] > [\oplus] > [\land] > [\lor] > [\rightarrow] > [\leftrightarrow] $

  • B: \([\neg] > [\land] > [\lor] > [\oplus] > [\rightarrow] > [\leftrightarrow]\)

  • C: \([\neg] > [\land] > [\oplus]> [\lor] > [\rightarrow] > [\leftrightarrow]\)

  • D: \([\neg] > [\land] > [\lor] > [\rightarrow] >[\oplus] > [\leftrightarrow]\)

标签:Week,算符,land,neg,Problems,lor,oplus,rightarrow
From: https://www.cnblogs.com/fallqs/p/18048037

相关文章

  • winter week6 day1
    2024蓝桥杯模拟赛3(div1+div2)A[传智杯#3决赛]序列思路:暴力枚举查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong//#defineint__int128#definedoublelongdoubletypedefpair<int,int>PII;typedefpair<string,int>PSI;typedefpa......
  • winter week5 day3
    2024牛客寒假算法基础集训营5Amutsumi的质数合数思路:1既不是质数也不是合数查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong//#defineint__int128#definedoublelongdoubletypedefpair<int,int>PII;typedefpair<string,int>PSI;typ......
  • 初中英语优秀范文100篇-089My Weekend Housework-我的周末家务
    PDF格式公众号回复关键字:SHCZFW089记忆树1OnlastSaturdaymorningIgotupataboutseveno’clock.翻译在上周六早上,我大约在七点钟起床。简化记忆起床句子结构OnlastSaturdaymorning是时间状语,表示动作发生在上周六的早上。I是主语,表示进行动作的人。......
  • HGAME 2024 WEEK3 crypto
    CRYPTOexRSA题目描述:RRRSAfromCrypto.Util.numberimport*fromsecretimportflagm=bytes_to_long(flag)p=getStrongPrime(1024)q=getStrongPrime(1024)phi=(p-1)*(q-1)e1=inverse(getPrime(768),phi)e2=inverse(getPrime(768),phi)e3=inverse(getPrime(768),phi)......
  • winter week5 day5
    2024牛客寒假算法基础集训营6A思路:暴力宇宙的终结查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong//#defineint__int128#definedoublelongdoubletypedefpair<int,int>PII;typedefpair<string,int>PSI;typedefpair<string,stri......
  • 初中英语优秀范文100篇-085How to Deal with Our Study Problems-如何处理我们的学习
    PDF格式公众号回复关键字:SHCZFW085记忆树1Althoughweoftenfeelstressed,weshouldfindsuitablewaystodealwithstress.翻译虽然我们经常感到有压力,但我们应该找到合适的方式来应对压力。简化记忆压力句子结构Althoughweoftenfeelstressed是一个让步......
  • NewStarCTF 2023 WEEK2|REVERSE SMC 使用IDApython静态解决SMC
    先来一篇IDApyhotn的指令教程https://www.cnblogs.com/zydt10/p/17676018.html*自己编的这题对应的expa=[0x11,0x22,0x33,0x44]foriinrange(38):result=a[i&3]ida_bytes.patch_byte(0x403040+i,get_wide_byte(0x403040+i)^result)在IDA中运行完exp之后,......
  • SMU Winter 2024 div2 ptlks的周报Week 3(2.12-2.18)
    这周主要加强了对知识点的掌握。P10161[DTCPC2024]小方的疑惑10从题目可以得知a个连续括号贡献为a(a+1)/2,代价为2a。要求总贡献恰为k,且代价不高于n。一开始我想到了模拟,先取一个贡献低于k最大的a,剩下的再直接在外面套括号,结果wa。又想到可以分出多个a来组成k,就用递归,每次......
  • winter week3 day1
    2024牛客寒假算法基础集训营2ATokitsukazeandBracelet#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong//#defineint__int128#definedoublelongdoubletypedefpair<int,int>PII;typedefpair<string,int>PSI;typedefpair<stri......
  • HGAME 2024 WEEK2 Crypto Misc
    CRYPTOmidRSA题目描述:兔兔梦到自己变成了帕鲁被crumbling抓去打黑工,醒来后连夜偷走了部分flagfromCrypto.Util.numberimport*fromsecretimportflagdefpadding(flag):returnflag+b'\xff'*(64-len(flag))flag=padding(flag)m=bytes_to_long(flag)p=getPrime......