Portões lógicos manualmente


13

Faça um programa que simule os portões lógicos básicos.

Entrada: uma palavra em maiúsculas seguida por 2 números binários de 1 dígito, separados por espaços, como OR 1 0. Os portões OR, AND, NOR, NAND, XOR, e XNORsão necessários.

Saída: qual a saída da porta lógica inserida receberia os dois números: 1 ou 0.

Exemplos:
AND 1 0 torna- 0
XOR 0 1se 1
OR 1 1torna- 1
NAND 1 1se torna- se torna0

Este é um codegolf, então o código mais curto vence.


Podemos receber uma matriz como entrada?
Quintec 6/06/19

# @ Quintec you can
#

3
Podemos produzir como Verdadeiro / Falso?
Xnor

5
sure @xnor (também nome de usuário relevante)
qazwsx

Respostas:



29

Python 2 , 38 bytes

lambda s:sum(map(ord,s))*3%61%37%9%7%2

Experimente online!

Uma boa e antiga cadeia de módulos aplicada à soma dos valores ASCII da string de entrada, criando uma solução que é apenas sobreajustada. O valor ASCII total é distinto para cada entrada possível, exceto as que apresentam 0 1e 1 0apresentam o mesmo resultado, o que ocorre porque todos os portões lógicos usados ​​são simétricos.

Ele *3separa valores adjacentes para entradas que diferem apenas nos bits, pois dificultam a divisão da cadeia de mods. O comprimento e o tamanho dos números na cadeia de mods cria aproximadamente a quantidade certa de entropia para atender a 18 saídas binárias.

Uma solução mais curta é certamente possível usando hash(s)or id(s), mas eu as evitei porque elas dependem do sistema.


Python 2 , 50 bytes

lambda s:'_AX0NRD'.find((s*9)[35])>>s.count('0')&1

Experimente online!

Uma solução um pouco mais baseada em princípios. Cada porta lógica fornece um resultado diferente para cada contagem de zeros na entrada, codificável como um número de três bits de 1 a 6. Cada porta lógica possível é mapeada para o número correspondente, tirando (s*9)[35]todas as que são distintas. Pois OR, isso acaba lendo um dos bits para que o personagem possa ser 0ou1 , mas acaba funcionando para verificar se é 0, e a 1dará um 1resultado corretamente de qualquer maneira.


Porra, eu estava procurando meus próprios valores de mod, mas você me venceu. Você já anotou suas estratégias para isso em qualquer lugar, porque meus métodos de força bruta tendem a demorar muito tempo
Jo King

2
@JoKing Eu fiz basicamente força bruta total *a%b%c%d%e%2, nada realmente inteligente. A única coisa interessante foi colocar um *antes dos mods; Não tentei outros formatos.
Xnor

Uau, isso é incompreensível! Eu nem espero que um método semelhante a hash faça isso. Posso criar uma porta JS de 45 bytes da sua resposta ?
Shieru Asakoto

@ShieruAsakoto Definitivamente, vá em frente.
Xnor

1
@ xnor Eu usei exatamente o mesmo método que você, para não me sentir bem ao publicá-lo sozinho, mas isso pode ter 36 bytes .
nedla2004

10

JavaScript (ES6), 39 bytes

s=>341139>>parseInt(btoa(s),34)%86%23&1

Experimente online!

Quão?

Não podemos analisar espaços com parseInt(), independentemente da base com a qual estamos trabalhando. Portanto, injetamos uma representação de base 64 da string de entrada. Isso pode gerar= caracteres de preenchimento (que também não podem ser analisados parseInt()), mas é garantido que esses caracteres estejam localizados no final da string e podem ser ignorados com segurança.

Analisamos como base 34 e aplicamos um módulo 86 , seguido por um módulo 23 , que fornece os seguintes resultados. Isso inclui imprecisões devido à perda de precisão. O resultado final está em [0..19] , com o maior índice de verdade sendo 18 , levando a uma máscara de pesquisa de 19 bits.

 input      | to base-64     | parsed as base-34 | mod 86 | mod 23 | output
------------+----------------+-------------------+--------+--------+--------
 "AND 0 0"  | "QU5EIDAgMA==" |  1632500708709782 |   26   |    3   |    0
 "AND 0 1"  | "QU5EIDAgMQ==" |  1632500708709798 |   42   |   19   |    0
 "AND 1 0"  | "QU5EIDEgMA==" |  1632500708866998 |   34   |   11   |    0
 "AND 1 1"  | "QU5EIDEgMQ==" |  1632500708867014 |   50   |    4   |    1
 "OR 0 0"   | "T1IgMCAw"     |     1525562056532 |   52   |    6   |    0
 "OR 0 1"   | "T1IgMCAx"     |     1525562056533 |   53   |    7   |    1
 "OR 1 0"   | "T1IgMSAw"     |     1525562075028 |   58   |   12   |    1
 "OR 1 1"   | "T1IgMSAx"     |     1525562075029 |   59   |   13   |    1
 "XOR 0 0"  | "WE9SIDAgMA==" |  1968461683492630 |   48   |    2   |    0
 "XOR 0 1"  | "WE9SIDAgMQ==" |  1968461683492646 |   64   |   18   |    1
 "XOR 1 0"  | "WE9SIDEgMA==" |  1968461683649846 |   56   |   10   |    1
 "XOR 1 1"  | "WE9SIDEgMQ==" |  1968461683649862 |   72   |    3   |    0
 "NAND 0 0" | "TkFORCAwIDA=" | 61109384461626344 |   62   |   16   |    1
 "NAND 0 1" | "TkFORCAwIDE=" | 61109384461626350 |   70   |    1   |    1
 "NAND 1 0" | "TkFORCAxIDA=" | 61109384461665650 |   64   |   18   |    1
 "NAND 1 1" | "TkFORCAxIDE=" | 61109384461665656 |   72   |    3   |    0
 "NOR 0 0"  | "Tk9SIDAgMA==" |  1797025468622614 |   76   |    7   |    1
 "NOR 0 1"  | "Tk9SIDAgMQ==" |  1797025468622630 |    6   |    6   |    0
 "NOR 1 0"  | "Tk9SIDEgMA==" |  1797025468779830 |   84   |   15   |    0
 "NOR 1 1"  | "Tk9SIDEgMQ==" |  1797025468779846 |   14   |   14   |    0
 "XNOR 0 0" | "WE5PUiAwIDA=" | 66920415258533864 |    0   |    0   |    1
 "XNOR 0 1" | "WE5PUiAwIDE=" | 66920415258533870 |    8   |    8   |    0
 "XNOR 1 0" | "WE5PUiAxIDA=" | 66920415258573170 |    2   |    2   |    0
 "XNOR 1 1" | "WE5PUiAxIDE=" | 66920415258573176 |   10   |   10   |    1

: o mais curto do que a resposta portado
Shieru Asakoto

Mas ... parece que não está funcionando NOR?
Shieru Asakoto

@ShieruAsakoto Obrigado por perceber. Eu apenas esqueci NOR. Agora consertado.
Arnauld

6

CJam (13 bytes)

q1bH%86825Yb=

Assume que a entrada está sem uma nova linha à direita.

Conjunto de testes online

Este é apenas um hash simples que mapeia as 24 entradas possíveis em 17 valores distintos, mas consistentes, e depois as pesquisa em uma tabela compactada.

Python 2 (36 bytes)

lambda s:76165>>sum(map(ord,s))%17&1

Esta é apenas uma porta da resposta CJam acima. Conjunto de testes utilizando framework de testes de xnor.


4

05AB1E , 13 12 10 8 bytes

ÇO₁*Ƶï%É

O cálculo alternativo de Port of @mazzy mencionado no comentário em sua resposta do Powershell (em *256%339%2vez de *108%143%2).

Experimente online ou verifique todos os casos de teste .

Explicação:

Ç            # Convert each character in the (implicit) input to a unicode value
 O           # Sum them together
  ₁*         # Multiply it by 256
    Ƶï%      # Then take modulo-339
        É    # And finally check if it's odd (short for %2), and output implicitly

Veja este 05AB1E ponta do meu (seção Como comprimir grandes inteiros? ) Para entender por que Ƶïé 339.


3

Carvão , 32 bytes

§01÷⌕⪪”&⌈4Y⍘LH⦄vü|⦃³U}×▷” S∨⁺NN⁴

Experimente online! Link é a versão detalhada do código. Explicação: A cadeia compactada se expande para uma lista das operações suportadas, para que o índice da operação especificada seja então deslocado para a direita de acordo com as entradas e o bit assim extraído se torne o resultado.

XOR     001
AND     010
OR      011
NOR     100
NAND    101
XNOR    110
inputs  011
        010

A versão de 74 bytes funciona para todas as 16 operações binárias, que eu nomeei arbitrariamente da seguinte forma: ZERO E MENOS SEGUNDO MAIOR PRIMEIRO XOR OU NEM SINCRONIZA NORTE PRIMEIRO NORTE NSECOND NLESS NAND NZERO.

§10÷÷⌕⪪”&↖VρS´↥cj/v⊗J[Rf↓⪫?9KO↘Y⦄;↙W´C>η=⁴⌕✳AKXIB|⊖\`⊖:B�J/≧vF@$h⧴” S∨N²∨N⁴

Experimente online! Link é a versão detalhada do código.


+1 Bastante impressionado com o programa completo de 16 operações!
theREALyumdub

3

Mathematica, 55 bytes

Symbol[ToCamelCase@#][#2=="1",#3=="1"]&@@StringSplit@#&

Função pura. Toma uma string como entrada e retorna Trueou Falsecomo saída. Desde Or, And, Nor, Nand, Xor, e Xnorsão todos built-ins, usamos ToCamelCasepara mudar o operador caso Pascal, convertê-lo para o símbolo equivalente, e aplicá-lo aos dois argumentos.


3

J , 21 bytes

2|7|9|37|61|3*1#.3&u:

Experimente online!

Porta da solução Python 2 do xnor .


J , 30 bytes

XNOR=:=/
NAND=:*:/
NOR=:+:/
".

Experimente online!

Alguns pouco de diversão com eval ".biblioteca e padrão (que já inclui correta AND, OR, XOR).


J , 41 bytes

({7 6 9 8 14 1 b./)~1 i.~' XXNNA'E.~_2&}.

Experimente online!

Abordagem mais ao estilo J.

Como funciona

Um truque J muito geral está oculto aqui. Freqüentemente, a função desejada tem a estrutura "Executar F em uma entrada, executar H na outra e executar G nos dois resultados". Então deve funcionar como (F x) G H y. Na forma tácita, é equivalente a (G~F)~H:

x ((G~F)~H) y
x (G~F)~ H y
(H y) (G~F) x
(H y) G~ F x
(F x) G H y

E se G for uma primitiva assimétrica, basta trocar os argumentos esquerdo e direito da função alvo, e podemos salvar um byte.

Agora, vamos à resposta acima:

({7 6 9 8 14 1 b./)~1 i.~' XXNNA'E.~_2&}.

1 i.~' XXNNA'E.~_2&}.  Processing right argument (X): the operation's name
                _2&}.  Drop two chars from the end
1 i.~' XXNNA'E.~       Find the first match's index as substring
                       Resulting mapping is [OR, XOR, XNOR, NOR, NAND, AND]

7 6 9 8 14 1 b./  Processing left argument (Y): all logic operations on the bits
7 6 9 8 14 1 b.   Given two bits as left and right args, compute the six logic functions
               /  Reduce by above

X{Y  Operation on both: Take the value at the index

Considere publicar o truque nas dicas J para jogar golfe, se você ainda não o fez. Coisa legal. Também sou um grande fã da solução eval.
cole

3

Powershell, 36 34 bytes

Inspirado no xnor , mas a sequência *108%143%2é mais curta que a original*3%61%37%9%7%2

$args|% t*y|%{$n+=108*$_};$n%143%2

Script de teste:

$f = {

 $args|% t*y|%{$n+=108*$_};$n%143%2
#$args|% t*y|%{$n+=3*$_};$n%61%37%9%7%2   # sequence by xnor

}

@(
    ,("AND 0 0", 0)
    ,("AND 0 1", 0)
    ,("AND 1 0", 0)
    ,("AND 1 1", 1)
    ,("XOR 0 0", 0)
    ,("XOR 0 1", 1)
    ,("XOR 1 0", 1)
    ,("XOR 1 1", 0)
    ,("OR 0 0", 0)
    ,("OR 0 1", 1)
    ,("OR 1 0", 1)
    ,("OR 1 1", 1)
    ,("NAND 0 0", 1)
    ,("NAND 0 1", 1)
    ,("NAND 1 0", 1)
    ,("NAND 1 1", 0)
    ,("NOR 0 0", 1)
    ,("NOR 0 1", 0)
    ,("NOR 1 0", 0)
    ,("NOR 1 1", 0)
    ,("XNOR 0 0", 1)
    ,("XNOR 0 1", 0)
    ,("XNOR 1 0", 0)
    ,("XNOR 1 1", 1)

) | % {
    $s,$e = $_
    $r = &$f $s
    "$($r-eq$e): $s=$r"
}

Resultado:

True: AND 0 0=0
True: AND 0 1=0
True: AND 1 0=0
True: AND 1 1=1
True: XOR 0 0=0
True: XOR 0 1=1
True: XOR 1 0=1
True: XOR 1 1=0
True: OR 0 0=0
True: OR 0 1=1
True: OR 1 0=1
True: OR 1 1=1
True: NAND 0 0=1
True: NAND 0 1=1
True: NAND 1 0=1
True: NAND 1 1=0
True: NOR 0 0=1
True: NOR 0 1=0
True: NOR 1 0=0
True: NOR 1 1=0
True: XNOR 0 0=1
True: XNOR 0 1=0
True: XNOR 1 0=0
True: XNOR 1 1=1

1
Você *16%95%7%2falha nos XNORcasos, no entanto. Você poderia usar @ nedla2004 's*6%68%41%9%2 , que é de 2 bytes menor do que @xnor ' s um, no entanto.
Kevin Cruijssen

1
Obrigado!!!! Eu adicionei xnor. Eu acho isso *108%143mais atraente :) Além disso, há um belo par *256%339. Esse par é ainda melhor para idiomas que sabem trabalhar com bits e bytes.
Mazzy

1
Ah legal! Uma porta da sua resposta economiza 2 bytes na minha resposta Java também. :) E é uma alternativa de 10 bytes para minha resposta 05AB1E usando *256%339.
Kevin Cruijssen


2

JavaScript (Node.js) , 106 94 bytes

x=>([a,c,d]=x.split` `,g=[c&d,c^d,c|d]["OR".search(a.slice(1+(b=/N[^D]/.test(a))))+1],b?1-g:g)

Experimente online!

Link para o código e todos os 24 casos.

+9 para esquecer de mapear o caso XNOR.


talvez não esteja vendo algo, mas onde digito a entrada? A guia de entrada não faz nada.
Qazwsx 6/10/19

@qazwsx Esta é uma função lambda, que por padrão é permitida.
Shieru Asakoto

1
@qazwsx O link mostra as saídas para todas as entradas possíveis. Esta resposta é uma função, portanto, se você quiser testá-la manualmente, poderá substituir o rodapé por, por exemplo,console.log(f("AND", 1, 1));
Mego 6/10

@qazwsx E reverta o voto negativo . Afinal, isso não é inválido.
Shieru Asakoto

Ah eu vejo. Eu
reverti o voto negativo


1

JavaScript (Node.js) , 45 bytes

Apenas uma porta da excelente resposta Python 2 do xnor postada mediante consentimento, por favor, dê upvotes a essa resposta em vez disso.

x=>Buffer(x).reduce((a,b)=>a+b)*3%61%37%9%7%2

Experimente online!




Talvez seja uma boa ideia converter isso em uma resposta da comunidade primeiro? Em seguida, adicione essas portas JS como uma coleção aqui.
Shieru Asakoto

Possivelmente. Não tenho certeza. Normalmente, apenas adiciono várias respostas se houver várias alternativas com a mesma contagem de bytes. A resposta do Powershell de mazzy até encontrou uma resposta mais curta: 41 bytes .
Kevin Cruijssen 10/10

1

Anexo , 55 bytes

{Eval!$"${Sum!Id''Downcase!SplitAt!_}${N=>__2}"}@@Split

Experimente online!

Uma solução bastante brutal. Converte a entrada no comando Attache relevante e a avalia. (O anexo possui built-ins para cada um dos 6 portões lógicos.)


1

Ruby , 20 bytes

->s{76277[s.sum%17]}

Experimente online!

Como funciona:

Basicamente, o mesmo que a resposta de Peter Taylor, mas Ruby facilita. O número mágico é diferente, mas a ideia era a mesma.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.